Advanced SearchSearch Tips
Cache Replacement and Coherence Policies Depending on Data Significance in Mobile Computing Environments
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Cache Replacement and Coherence Policies Depending on Data Significance in Mobile Computing Environments
Kim, Sam-Geun; Kim, Hyung-Ho; Ahn, Jae-Geun;
  PDF(new window)
Recently, mobile computing environments are becoming rapidly common. This trend emphasizes the necessity of accessing database systems on fixed networks from mobile platforms via wireless networks. However, it is not an appropriate way that applies the database access methods for traditional computing environments to mobile computing environments because of their essential restrictions. This paper suggests a new agent-based mobile database access model and also two functions calculating data significance scores to choose suitable data items for cache replacement and coherence policies. These functions synthetically reflect access term, access frequency and tendency, update frequency and tendency, and data item size distribution. As the result of simulation experiment, our policies outperform LRU, LIX, and SAIU policies in aspects of decrement of access latency, improvement of cache byte hit ratio, and decrease of cache byte pollution ratio.
Cache Replacement;Coherence;Mobile;Database;
 Cited by
D. Barbara, "Mobile Computing and Databases - A Survey," IEEE Transactions on Knowledge and Data Engineering, Vol.11, No.1, pp.108-117, 1999. crossref(new window)

S. K. Madria, M. Mohania, S. S. Bhowmick, and B. Bhargava, "Mobile Data and Transaction Management," Information Sciences, Vol.141, No.3/4, pp.279-309, 2002. crossref(new window)

M. H. Dunham and A. Helal, "Mobile Computing and Databases: Anything New?," ACM SIGMOD Record, Vol.24, No.4, pp.5-9, 1995.

R. Tewari and P. Grillo, "Data Management for Mobile Computing on the Internet," ACM Annual Computer Science Conference, pp.246-252, 1995.

K. C. Lee, W-C. Lee, and S. K. Madria, "Pervasive Data Access in Wireless and Mobile Computing Environments," Wireless Communications and Mobile Computing, Vol.8, No.1, 2008.

S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast Disks: Data Management for Asymmetric Communication Environments," ACM SIGMOD Record, Vol.24, No.2, pp.199-210, 1995. crossref(new window)

S. Khanna and V. Liberatore, "On Broadcast Disk Paging," SIAM Journal on Computing, Vol.29, No.5, pp.1683-1702, 2000. crossref(new window)

J. Xu, Q. Hu, D. L. Lee, and W-C. Lee, "SAIU: An Efficient Cache Replacement Policy for Wireless On-demand Broadcasts," In Proceedings of the Ninth International Conference on Information and Knowledge Management, pp.46-53, McLean, Virginia, USA, Nov. 06-11, 2000.

J. Xu, Q. Hu, W-C Lee, and D. L. Lee, "Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination," IEEE Transactions on Knowledge and Data Engineering, Vol.16, No.1, pp.125-139, 2004. crossref(new window)

H. Chen, Y. Xiao, and X. Shen, "Update-Based Cache Access and Replacement in Wireless Data Access," IEEE Transactions on Mobile Computing, Vol.5, No.12, pp.1734-1748, 2006. crossref(new window)

W-C. Peng and M-S. Chen, "Efficient Channel Allocation Tree Generation for Data Broadcasting in a Mobile Computing Environment," Wireless Networks, Vol.9, No.2, pp.117-129, 2003. crossref(new window)

J-L. Huang and M-S. Chen, "Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment," IEEE Transactions on Knowledge and Data Engineering, Vol.16, No.9, pp.1143-1156, 2004. crossref(new window)

S. Acharya and S. Muthukrishnan, "Scheduling On-demand Broadcasts: New Metrics and Algorithms," In Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp.43-54, Dallas, Texas, USA, Oct. 25-30, 1998.

S. Acharya, M. Franklin, and S. Zdonik, "Push and Pull for Data Broadcast," In Proceedings of the 1997 ACM SIGMOD international conference on Management of data, pp.183-194, Tucson, Arizona, USA, May 11-15, 1997.

H-P. Hung and M-S Chen, "A General Model of Hybrid Data Dissemination," In Proceedings of the 6th International Conference on Mobile Data Management, Ayia Napa, Cyprus, May 09-13, 2005.

S. Venkatraman, "Mobile Computing Models - Are They Meeting the Mobile Computing Challenges?," Association of Computing Machinery New Zealand, Vol.1, No. , pp.3-12, 2005.