Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36A.2.149

Cache Replacement and Coherence Policies Depending on Data Significance in Mobile Computing Environments  

Kim, Sam-Geun (한경대학교 컴퓨터공학과)
Kim, Hyung-Ho (한경대학교 컴퓨터공학과)
Ahn, Jae-Geun (한경대학교 컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.2A, 2011 , pp. 149-159 More about this Journal
Abstract
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.
Keywords
Cache Replacement; Coherence; Mobile; Database;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 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.
3 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.
4 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.
5 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.
6 D. Barbara, "Mobile Computing and Databases - A Survey," IEEE Transactions on Knowledge and Data Engineering, Vol.11, No.1, pp.108-117, 1999.   DOI   ScienceOn
7 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.   DOI   ScienceOn
8 M. H. Dunham and A. Helal, "Mobile Computing and Databases: Anything New?," ACM SIGMOD Record, Vol.24, No.4, pp.5-9, 1995.
9 R. Tewari and P. Grillo, "Data Management for Mobile Computing on the Internet," ACM Annual Computer Science Conference, pp.246-252, 1995.
10 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.
11 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.   DOI   ScienceOn
12 S. Khanna and V. Liberatore, "On Broadcast Disk Paging," SIAM Journal on Computing, Vol.29, No.5, pp.1683-1702, 2000.   DOI   ScienceOn
13 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.
14 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.   DOI   ScienceOn
15 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.   DOI   ScienceOn
16 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.   DOI   ScienceOn