Proceedings ArticleDOI
Energy-efficient caching for wireless mobile computing
Kung-Lung Wu,Philip S. Yu,Ming-Syan Chen +2 more
- pp 336-343
TLDR
An energy-efficient cache invalidation method, called GCORE (Grouping with COld update-set REtention), that allows a mobile computer to operate in a disconnected mode to save the battery while still retaining most of the caching benefits after a reconnection is presented.Abstract:
Caching can reduce the bandwidth requirement in a mobile computing environment. However, due to battery power limitations, a wireless mobile computer may often be forced to operate in a doze (or even totally disconnected) mode. As a result, the mobile computer may miss some cache invalidation reports broadcast by a server, forcing it to discard the entire cache contents after waking up. In this paper, we present an energy-efficient cache invalidation method, called GCORE (Grouping with COld update-set REtention), that allows a mobile computer to operate in a disconnected mode to save the battery while still retaining most of the caching benefits after a reconnection. We present an efficient implementation of GCORE and conduct simulations to evaluate its caching effectiveness. The results show that GCORE can substantially improve mobile caching by reducing the communication bandwidth (or energy consumption) for query processing.read more
Citations
More filters
BookDOI
Power-Aware Cache Management in Mobile Environments.
TL;DR: This chapter presents a basic scheme to dynamically optimize performance and power based on a novel prefetch-access ratio concept, and extends the scheme to achieve a balance between performance andPower considering various factors such as access rate, update rate, and data size.
Journal ArticleDOI
An update-based step-wise optimal cache replacement for wireless data access
TL;DR: This paper proposes a step-wise optimal update-based replacement policy, called the Update-based Step-wise Optimal (USO) policy, for wireless data networks to optimize transmission cost by increasing effective hit ratio and communication cost and demonstrates that the proposed scheme outperforms the Least Frequently Used (LFU) scheme.
Proceedings ArticleDOI
Data broadcast for time-constrained read-only transactions in mobile computing systems
TL;DR: The results show that the proposed broadcast algorithms outperform previously proposed algorithms to reduce the number of transactions missing their deadlines, and to minimize their mean response time.
Journal ArticleDOI
A dynamic scheduler for the infinite air-cache
Kian-Lee Tan,Jeffrey Xu Yu +1 more
TL;DR: A dynamic scheduler that is robust to the workload (number of clients).
Journal ArticleDOI
Adaptive Broadcasting for Similarity Queries in Wireless Content Delivery Systems
Wei Wang,Chinya V. Ravishankar +1 more
TL;DR: A new adaptive and energy-efficient broadcast model to support flexible responses to client queries that captures client interest patterns efficiently and accurately and scales very well with the number of clients while reducing the overall client average waiting times.
References
More filters
Journal ArticleDOI
Mobile wireless computing: challenges in data management
Proceedings Article
Sleepers and Workaholics: Caching Strategies in Mobile Environments
Daniel Barbará,Tomasz Imielinski +1 more
TL;DR: In this paper, a taxonomy of different cache invalidation strategies and study the impact of client's disconnection times on their performance is presented, and the authors determine that for the units which are often disconnected (sleepers) the best cache invalidization strategy is based on signatures previously used for efficient file comparison.
Proceedings ArticleDOI
Sleepers and workaholics: caching strategies in mobile environments
Daniel Barbará,Tomasz Imielinski +1 more
TL;DR: A taxonomy of different cache invalidation strategies is proposed and it is determined that for the units which are often disconnected (sleepers) the best cache invalidations strategy is based on signatures previously used for efficient file comparison, and for units which is connected most of the time (workaholics), the best Cache invalidation strategy isbased on the periodic broadcast of changed data items.
Proceedings ArticleDOI
Energy efficient indexing on air
TL;DR: This work describes two methods, (1,m) Indexing and Distributed Indexing, for organizing and accessing broadcast data and demonstrates that the proposed algorithms lead to significant improvement of battery life, while retaining a low access time.
Journal ArticleDOI
Adaptation and mobility in wireless information systems
TL;DR: The author begins by discussing the background, defining key terms and showing how wireless information systems can be viewed as a natural evolution of computing's relentless march toward greater distribution and ubiquity of access.
Related Papers (5)
Sleepers and workaholics: caching strategies in mobile environments
Daniel Barbará,Tomasz Imielinski +1 more
Sleepers and workaholics: caching strategies in mobile environments (extended version)
Daniel Barbará,Tomasz Imielinski +1 more