• DocumentCode
    3042807
  • Title

    Energy-efficient caching and prefetching with data consistency in mobile distributed systems

  • Author

    Shen, Huaping ; Kumar, Mohan ; Das, Sajal K. ; Wang, Zhijun

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Texas Univ., Arlington, TX, USA
  • fYear
    2004
  • fDate
    26-30 April 2004
  • Firstpage
    67
  • Abstract
    Summary form only given. In mobile distributed systems, vital resources like battery power and wireless channel bandwidth impose significant challenges in ubiquitous information access. We propose a novel energy and bandwidth efficient data caching mechanism, called greedydual least utility (GD-LU), that enhances dynamic data availability while maintaining consistency. The proposed utility-based caching mechanism considers several characteristics of mobile distributed systems, such as connection-disconnection, mobility handoff, data update and user request patterns to achieve significant energy savings in mobile devices. Based on the utility function derived from an analytical model, we propose a cache replacement algorithm and a passive prefetching algorithm to cache and prefetch data objects. Our comprehensive simulation experiments demonstrate that the proposed mechanism achieves more than 10% energy saving and near-optimal performance tradeoff between access latency and energy consumption.
  • Keywords
    bandwidth allocation; cache storage; data integrity; mobile computing; telecommunication channels; analytical model; cache replacement algorithm; data caching mechanism; data consistency; energy consumption; greedydual least utility; mobile distributed systems; passive prefetching algorithm; wireless channel bandwidth; Analytical models; Bandwidth; Batteries; Delay; Energy consumption; Energy efficiency; Information retrieval; Mobile communication; Mobile computing; Prefetching;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
  • Print_ISBN
    0-7695-2132-0
  • Type

    conf

  • DOI
    10.1109/IPDPS.2004.1302995
  • Filename
    1302995