Introduction to algorithms
The LRU-K page replacement algorithm for database disk buffering
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
A class of mobile motion prediction algorithms for wireless mobile computing and communication
Mobile Networks and Applications - Special issue: routing in mobile communications networks
Mobility prediction and routing in ad hoc wireless networks
International Journal of Network Management
Using proxy cache relocation to accelerate Web browsing in wireless/mobile communications
Proceedings of the 10th international conference on World Wide Web
A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment
IEEE Transactions on Parallel and Distributed Systems
A performance study of the Squid proxy on HTTP/1.0
World Wide Web
Effective Web Caching for GPRS Networks
ICCNMC '01 Proceedings of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC'01)
Mobile Cache Protocol: A Dynamic Object Relocation Protocol for Wide Area Networks
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Efficient Remote Data Access in a Mobile Computing Environment
ICPP '00 Proceedings of the 2000 International Workshop on Parallel Processing
Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination
IEEE Transactions on Knowledge and Data Engineering
When location-based services meet databases
Mobile Information Systems
Cost-aware WWW proxy caching algorithms
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks
IEEE Journal on Selected Areas in Communications
Cooperative proxy caching for wireless base stations
Mobile Information Systems
Cooperative caching in mobile ad hoc networks based on data utility
Mobile Information Systems
Extending mobility to publish/subscribe systems using a pro-active caching approach
Mobile Information Systems
Extending mobility to publish/subscribe systems using a pro-active caching approach
Mobile Information Systems
Hi-index | 0.00 |
Traffic and access delay can be reduced in a mobile network by caching data objects at network nodes near the clients. Traditional caching techniques, however, are unsuitable in this environment because they do not account for the changing location of the users. To deal with this problem, cache relocation techniques can be applied to dynamically relocate data objects so they remain close to the moving clients. Existing relocation techniques rely heavily on path prediction. Unfortunately, the inaccuracy of path prediction can lead to high relocation overhead and poor response time. This paper presents an analytical study of the effects of client mobility on network cache performance. Two new cache relocation techniques are proposed to deal with the issue of poor path prediction and reduce the overhead of existing cache relocation schemes. The first technique, 2PR, compensates for poor path prediction by temporarily moving data objects to a common parent node prior to a handover. Objects are moved to the correct destination once the client's new location has been confirmed. The second technique, ROLP, reduces the traffic overhead associated with cache relocation by ensuring duplicate objects are not relocated and relocation of objects are performed only from the nearest node to the destination. Test results show that 2PR reduces the query delay experienced by mobile clients by 60 to 83% after handovers, while ROLP reduces the overhead of cache relocation by between 33 to 65% compared to existing schemes.