Sleepers and workaholics: caching strategies in mobile environments
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
An Evaluation of Cache Invalidation Strategies in Wireless Environments
IEEE Transactions on Parallel and Distributed Systems
A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment
IEEE Transactions on Parallel and Distributed Systems
On improving the performance of cache invalidation in mobile environments
Mobile Networks and Applications
Wireless Network Evolution: 2G to 3G
Wireless Network Evolution: 2G to 3G
A Framework for Cache Management for Mobile Databases: Design and Evaluation
Distributed and Parallel Databases
Proactive Power-Aware Cache Management for Mobile Computing Systems
IEEE Transactions on Computers
Data Management in Location-Dependent Information Services
IEEE Pervasive Computing
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments
IEEE Transactions on Computers
A Novel Channel-Adaptive Uplink Access Control Protocol for Nomadic Computing
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
Adaptive Cache Invalidation Methods in Mobile Environments
HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
Power-Aware Prefetch in Mobile Environments
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination
IEEE Transactions on Knowledge and Data Engineering
Performance optimization of VoIP calls over wireless links using H.323 protocol
IEEE Transactions on Computers
Cache invalidation strategies for internet-based mobile ad hoc networks
Computer Communications
Better mobile client's cache reusability and data access time in a wireless broadcast environment
Data & Knowledge Engineering
Information Sciences: an International Journal
Scalability study of cache access mechanisms in multiple-cell wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Journal of Parallel and Distributed Computing
A cache invalidation strategy for mobile networks
Journal of Network and Computer Applications
Dynamic cache invalidation scheme for wireless mobile environments
Wireless Networks
A spontaneous ad hoc network to share WWW access
EURASIP Journal on Wireless Communications and Networking
An efficient cache access protocol in a mobile computing environment
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
On energy efficient wireless data access: caching or not?
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Efficient cache invalidation schemes for mobile data accesses
Information Sciences: an International Journal
Performance analysis of cache consistency strategies for multi-hop wireless networks
The Journal of Supercomputing
User-defined consistency sensitive cache invalidation strategies for wireless data access
Computer Communications
Hi-index | 0.00 |
Providing on-demand data access in client-server wireless networks is an important support to many interesting mobile computing applications. Caching frequently accessed data by mobile clients can conserve wireless bandwidth and battery power, at the expense of some system resources to maintain cache consistency. The basic cache consistency strategy is the use of periodic invalidation reports (IRs) broadcast by the server. Recently, IR-based approaches have been further improved by using additional updated invalidation reports (UIRs) (i.e., the IR+UIR algorithm) to reduce the long query latency. However, the performance of the IR+UIR approach in a practical system is still largely unknown. Specifically, previous results are based on two impractical simplifying assumptions: 1) broadcast traffic is error-free and 2) no other downlink traffic (e.g., voice) exists in the system. The first assumption is clearly unrealistic as signal propagation impairments (e.g., multipath fading) and, hence, packet reception failures are inevitable in a practical situation. The second assumption is also inapplicable in real life because mobile devices are usually multipurposed (e.g., a mobile phone equipped with a browser may be used for Web surfing while having a phone conversation). In this paper, we first study the performance of the IR+UIR approach under a realistic system model: The quality of the wireless channel is time-varying, and there are other downlink traffics in the system. Our simulation results show that query delay significantly increases as a result of broadcast error and the additional downlink traffics experience longer delay due to extended broadcast period. Exploiting link adaptation (i.e., transmission rate is adjusted dynamically according to channel quality), we then propose three schemes to tackle these two problems. Our results indicate that the proposed schemes outperform IR+UIR under a wide range of system parameters.