Proceedings ArticleDOI
Energy-efficient caching for wireless mobile computing
Kung-Lung Wu,Philip S. Yu,Ming-Syan Chen +2 more
- pp 336-343
Reads0
Chats0
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
Proceedings ArticleDOI
On the effectiveness of a counter-based cache invalidation scheme and its resiliency to failures in mobile environments
Guohong Cao,Chita R. Das +1 more
TL;DR: This paper extends the UIR-based approach to reduce the query latency, and proposes techniques to efficiently utilize the broadcast bandwidth based on counters associated with each data item based on invalidation reports.
Book ChapterDOI
Coherence Protocols for Bus-Based and Scalable Multiprocessors, Internet, and Wireless Distributed Computing Environments: A Survey
John Sustersic,Ali R. Hurson +1 more
TL;DR: A wide survey of caching applications is taken to illustrate both the common and the differing elements of caching implementations to suggest that the underlying network topology, the sharing characteristics and the granularity of the data items being cached strongly affect the performance of coherence protocols.
Journal ArticleDOI
Mosaic-Net: a game theoretical method for selection and allocation of replicas in ad hoc networks
TL;DR: A mathematical model for data object replication in ad hoc networks is formulated and it is proved that this problem in general is NP-complete and a game theoretical technique in which players continuously compete in a non-cooperative environment to improve data accessibility by replicating data objects is proposed.
Journal ArticleDOI
An efficient broadcast data clustering method for multipoint queries in wireless information systems
TL;DR: The method clusters data objects based on data and segment affinity measures and it is shown that the performance of the method is scarcely influenced by the growth of the number of queries.
Book ChapterDOI
Data and Transaction Management in a Mobile Environment
TL;DR: This chapter surveys the fundamental research challenges particular to mobile database computing, review some of the proposed solutions and identify some the upcoming research challenges, and discusses interesting research areas, which include mobile location data management, transaction processing and broadcast, cache management and replication.
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