The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

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

모바일 컴퓨팅 환경에서 데이터의 중요도에 기반한 캐시 교체와 일관성 유지

  • 김삼근 (한경대학교 컴퓨터공학과) ;
  • 김형호 (한경대학교 컴퓨터공학과) ;
  • 안재근 (한경대학교 컴퓨터공학과)
  • Received : 2010.10.21
  • Accepted : 2011.02.11
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

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.

최근 모바일 컴퓨팅 환경은 사회 전반으로 보편화가 진행되고 있다. 이러한 경향은 모바일 플랫폼 상에서 무선 네트워트를 통한 유선 네트워크 상의 데이터베이스 시스템의 접근 필요성을 부각시킨다. 그러나 모바일 컴퓨팅 환경은 전통적인 컴퓨팅 환경과는 본질적으로 다른 특성으로 인하여 데이터베이스 접근 방식을 그대로 적용하기 어렵다. 이 논문은 새로운 에이전트 기반 모바일 데이터베이스 접근 모델을 제시하고, 데이터 비축을 위한 캐시 교체와 일관성 유지 과정에서 대상 데이터를 선정하는 두 가지 데이터 중요도 함수를 제안한다. 이 함수들은 데이터의 접근 기간, 접근 빈도, 접근 경향, 갱신 빈도, 갱신 경향, 데이터 크기 분포 등을 종합적으로 반영한다. 모의실험에 의하면, 제안하는 함수를 사용한 정책은 LRU 정책, LIX 정책, SAIU 정책에 비하여 접근 지연 시간 감소, 캐시 바이트 적중률 향상, 캐시 바이트 오염률 감소 측면에서 경쟁력이 있음을 보인다.

Keywords

References

  1. D. Barbara, "Mobile Computing and Databases - A Survey," IEEE Transactions on Knowledge and Data Engineering, Vol.11, No.1, pp.108-117, 1999. https://doi.org/10.1109/69.755619
  2. 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. https://doi.org/10.1016/S0020-0255(02)00178-0
  3. M. H. Dunham and A. Helal, "Mobile Computing and Databases: Anything New?," ACM SIGMOD Record, Vol.24, No.4, pp.5-9, 1995.
  4. R. Tewari and P. Grillo, "Data Management for Mobile Computing on the Internet," ACM Annual Computer Science Conference, pp.246-252, 1995.
  5. 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.
  6. 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. https://doi.org/10.1145/568271.223816
  7. S. Khanna and V. Liberatore, "On Broadcast Disk Paging," SIAM Journal on Computing, Vol.29, No.5, pp.1683-1702, 2000. https://doi.org/10.1137/S0097539798341399
  8. 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.
  9. 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. https://doi.org/10.1109/TKDE.2004.1264827
  10. 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. https://doi.org/10.1109/TMC.2006.188
  11. 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. https://doi.org/10.1023/A:1021837531806
  12. 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. https://doi.org/10.1109/TKDE.2004.39
  13. 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.
  14. 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.
  15. 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.
  16. 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.