Browse > Article

Increasing a Mobile Client's Cache Reusability in Wireless Client - Server Environments  

Yi Song-Yi (서울대학교 BK21정보기술사업단)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.5, 2006 , pp. 282-296 More about this Journal
Abstract
In a wireless client server environment, data broadcasting is an efficient data dissemination method; a server broadcasts data, and some of broadcasted data are cached in a mobile client's cache to save the narrow communication bandwidth, limited resources, and data access time. A server also broadcasts invalidation reports to maintain the consistency between server data and a client's cached data. Most of existing works on the cache consistency problems simply purge the entire cache when the disconnection time is long enough to miss the certain amount(window size) of IRs. This paper presents a cache invalidation method to increase mobile clients' cache reusability in case of a long disconnection. Instead of simply dropping the entire cache regardless of its consistency, a client estimates the cost of purging all the data with the cost of selective purge. If the cost of dropping entire cache is higher, a client maintains the cache and selectively purge inconsistent data using uplink bandwidth for validation request. The simulation results show that this scheme increases the cache reusability since it effectively considers the update rates and the broadcast frequencies of cached data in estimating the cost of cache maintenance.
Keywords
wireless client-server environment; data broadcast; cache consistency; invalidation report; cache reusability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Watkins, Discrete Event Simulation in C. McGraw-Hill, 1993
2 M. Yeung and Y. Kwok, 'Wireless Cache Invalidation Schemes with Link Adaptation and Downlink Traffic,' IEEE Transactions on mobile computing, vol.4, no.1 68-83, January/February 2005   DOI
3 A. Kahol, S. Khurana, and S. Gupta, 'A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment,' IEEE Transactions on parallel and Distributed systems, vol. 12, no. 7, July 2001   DOI   ScienceOn
4 J. XU, Q. Hu, W. Lee, 'Performance of Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination,' IEEE Transactions on knowledge and data engineering, Vol.16, No.1, 125-139, January 2004   DOI   ScienceOn
5 J. Cai, K. Tan, 'Energy-efficient selective cache invalidation,' Wireless Networks, No.5, pp. 489-502, 1999   DOI   ScienceOn
6 D. Barbara, and T. Imielinski, 'Sleepers and workaholics: caching strategies in mobile environ : merits,' ACM-SIGMOD, pp.1-12, June 1994
7 S. Yi, H. Shin, S. Jung, 'Enhanced Cost Effective Cache Invalidation for mobile clients in Stateless Server Environments,' Embedded and Ubiquitous Computing, pp.389-397, 2004
8 G. Cao, 'A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments,' IEEE Trans. on Knowledge and data Engineering, vol.15, No.5, pp. 1251-1265, 2003   DOI   ScienceOn
9 K. Tan, J. Cai and B. Ooi, 'An Evaluation of Cache Invalidation Strategies in Wireless Environments,' IEEE Transactions on parallel and distributed systems, vol. 12, no. 8, pp.789 - 807, August 2001   DOI   ScienceOn
10 S. Yi, W. Song, S. Jung, 'A Cost Effective Cache Consistency Method for Mobile Clients in Wireless Environment,' Data base Systems for Advanced Applications, pp.908-915, 2004
11 J. Jing, A. Elmagarmid, A. Helal and R. Alonso, 'Bit-Sequences : An Adaptive Cache Invalidation Method in Mobile Client/Server Environments,' ACM Mobile Networks and applications Vol. 2, pp.115-127, 1997   DOI
12 J. Cai and K. Tan, 'Energy-efficient selective cache invalidation,' Wireless Networks, vol.5, pp. 489-502, 1999   DOI   ScienceOn