Paper Info
Title
An Analytical Study of Broadcast Based Cache Invalidation in Mobile Computing Networks
Abstract
Maintaining client cache consistency is a difficult problem in large scale mobile computing systems due to limitations in bandwidth and client resources. Broadcast-based cache invalidation techniques can help coordinate clients and servers in such systems to ensure cache consistency. However, most performance analysis of existing invalidation techniques were carried out through simulation. In this paper we present analytical models of a number of existing cache invalidation schemes to facilitate comparison and provide a basis for future investigation into broadcast based cache invalidation techniques. In addition, we propose two new techniques to reduce the overhead of cache invalidation. The first technique improves downlink channel utilisation by reducing the size of invalidation reports. The second technique lowers uplink transmission by eliminating duplicate uplink requests. Test results show that the proposed methods significantly reduce the overhead of maintaining client cache consistency in mobile computing systems.
Year
DOI
Venue
2003
10.1007/978-3-540-39964-3_34
Lecture Notes in Computer Science
Keywords
Field
DocType
mobile computer
Cache invalidation,Cache pollution,Computer science,Cache,MESI protocol,Page cache,Cache algorithms,Cache coloring,Smart Cache,Distributed computing
Conference
Volume
ISSN
Citations 
2888
0302-9743
3
PageRank 
References 
Authors
0.40
14
3
Name
Order
Citations
PageRank
Kwong Yuen Lai1404.14
Zahir Tari22409368.61
Peter Bertók315835.62