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
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;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
DOI :
10.1109/IPDPS.2004.1302995