Scalable low-latency cache invalidation strategy for mobile environments

Research output: Contribution to conferencePaper

69 Scopus citations

Abstract

Caching frequently accessed data items on the client side is an effective technique to improve performance in a mobile environment. Classical cache invalidation strategies are not suitable for mobile environments due to the disconnection and mobility of the mobile clients. One attractive cache invalidation technique is based on invalidation reports (IRs). However, the IR-based cache invalidation solution has two major drawbacks, which have not been addressed in previous research. First, there is a long query latency associated with this solution since a client cannot answer the query until the next IR interval. Second, when the server updates a hot data item, all clients have to query the server and get the data from the server separately, which wastes a large amount of bandwidth. In this paper, we propose an IR-based cache invalidation algorithm which can significantly reduce the query latency and efficiently utilize the broadcast bandwidth. Detailed simulation experiments are carried out to evaluate the proposed methodology. Compared to previous IR-based schemes, our scheme can significantly improve the throughput and reduce the query latency, the number of uplink request, and the broadcast bandwidth requirements.

Original languageEnglish (US)
Pages200-209
Number of pages10
StatePublished - Dec 1 2000
Event6th Annual International Conference on Mobile Computing and Networking (MOBICOM 2000) - Boston, MA, USA
Duration: Aug 6 2000Aug 11 2000

Other

Other6th Annual International Conference on Mobile Computing and Networking (MOBICOM 2000)
CityBoston, MA, USA
Period8/6/008/11/00

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Scalable low-latency cache invalidation strategy for mobile environments'. Together they form a unique fingerprint.

  • Cite this

    Cao, G. (2000). Scalable low-latency cache invalidation strategy for mobile environments. 200-209. Paper presented at 6th Annual International Conference on Mobile Computing and Networking (MOBICOM 2000), Boston, MA, USA, .