Research of Cache Mechanism in Mobile Data Management

It can improve the performance of mobile data management by caching the frequently accessed and infrequently updated data items. In this paper, a cache replacement policy called Update-based Minimal Access Cost Replacement (UMACR) was proposed to remedy the defects of the existing cache replacement policies such as GDSF and OUR. A variety of factors such as sizes of data items, data access and update information were taken into account in UMACR. To facilitate the replacement policy, two enhanced cache access policies called Update-Server-based Poll-Each-Read (USBPER) and UpdateClient-based Call-Back (U2CB) were introduced to guarantee the consistency of data items. USBPER and U2CB remedied the defects of the existing cache access policies such as UPER and UCB by considering updates happening both at the server and clients. Conflict detection and handling was also implemented at the server. At last, we conducted a lot of simulation experiments of mobile data management, and the results demonstrate that the policies we proposed are effective enough, which lay a solid foundation for further research. Keywords-mobile data management; cache access policy; cache replacement policy

[1]  Yang Xiao,et al.  Invalidation Report Scalability of Cache Access Mechanisms in Future Multiple-Cell Wireless Internet , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[2]  Yang Xiao,et al.  Update-Based Cache Access and Replacement in Wireless Data Access , 2006, IEEE Transactions on Mobile Computing.

[3]  Wenzhong Li,et al.  Exploring user social behaviors in mobile social applications , 2011, SNS '11.

[4]  Pingzhi Fan,et al.  A strongly consistent cached data access algorithm for wireless data networks , 2009, Wirel. Networks.

[5]  Xuemin Shen,et al.  Hit Optimal Cache for Wireless Data Access , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[6]  Yi-Bing Lin,et al.  Effects of cache mechanism on wireless data access , 2003, IEEE Trans. Wirel. Commun..

[7]  Guohong Cao,et al.  A scalable low-latency cache invalidation strategy for mobile environments , 2000, MobiCom '00.

[8]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[9]  Ludmila Cherkasova,et al.  Improving WWW Proxies Performance with Greedy-Dual- Size-Frequency Caching Policy , 1998 .

[10]  Guohong Cao,et al.  Proactive Power-Aware Cache Management for Mobile Computing Systems , 2002, IEEE Trans. Computers.

[11]  Mei Wang,et al.  Analysis on User Click Behavior in the Mobile Internet , 2011 .

[12]  Yang Xiao,et al.  Optimal callback with two-level adaptation for wireless data access , 2006, IEEE Transactions on Mobile Computing.