The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Efficient Schemes for Cache Consistency Maintenance in a Mobile Database System

이동 데이터베이스 시스템에서 효율적인 캐쉬 일관성 유지 기법

  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Due to rapid advance of wireless communication technology, demand on data services in mobile environment is gradually increasing. Caching at a mobile client could reduce bandwidth consumption and query response time, and yet a mobile client must maintain cache consistency. It could be efficient for the server to broadcast a periodic cache invalidation report for cache consistency in a cell. In case that long period of disconnection prevents a mobile client from checking validity of its cache based solely on the invalidation report received, the mobile client could request the server to check cache validity. In doing so, some schemes may be more efficient than others depending on the number of available channels and the mobile clients involved. In this paper, we propose new cache consistency schemes, effects, efficient especially (1) when channel capacity is enough to deal with the mobile clients involved or (2) when that is not the case, and evaluate their performance.

이동 통신 기술의 급속한 발전으로, 이동 컴퓨팅 환경에서 데이타 서비스에 대한 수요가 증가하고있다. 이동 틀라이언트 내에 캐쉬가 존재하면, 대역폭의 절약 및 질의에 대한 빠른 응답을 제공할 수 있지만, 캐쉬일관성을 유지해야하는 부담이 생긴다. 한 셀 내에 존재하는 이동 클라이언트들의 캐쉬 일관성 유지를 위해서 서버가 캐쉬 무효화 보고를 일정 시간마다 주기적으로 방송하는 방법은 효율적일 수 있다. 그런데 아동 클라이언트가 오랜 시간 동안의 접속 단절로 인해 무효화 보고만으로 자신의 캐쉬유효성 여부를 판단하지 못할 경우에는, 서버에게 캐쉬유효성 여부레 대한 확인을 요청함으로써 캐쉬일관성을 유지할 수 있다. 이때, 할당 가능한 채널의 수와 이동클라이언트 수의 관계에 따라서 서로 다른 기법이 각각의 경우에 더 효율적일 수 있다. 본 논문에서는 (1) 할당 가능한 채널의 수가 이동 클라이언트 수보다 많거나 비슷한 경우와 (2) 채널의 수가 이동 클라이언트의 수보다 훨씬 적을 경우 각각에 대하여 효율적인 새로운 캐쉬 일관성 유지 기법을 제안하고 성능을 평가한다.

Keywords

References

  1. S. Acharya et al., 'Broadcast Disks : Data Management for Asymmetric Communication Environments,' Proc. ACM SIGMOD Conf. on Management of Data, pp.199-210, 1995 https://doi.org/10.1145/223784.223816
  2. S. Acharya et al., 'Balancing Push and Pull for Data Broadcast,' Proc. ACM SIGMOD Conf. Proc.on Management of Data, pp.183-194, 1997 https://doi.org/10.1145/253260.253293
  3. R. Alonso and H. Korth, 'Database System Issues in Nomadic Computing,' Proc. ACM SIGMOD Conf. on Management of Data, pp.388-392, 1993 https://doi.org/10.1145/170035.170092
  4. D. Barbara, 'Mobile Computing and Databases-A Survey,' IEEE Transactions on Knowledge and Data Engineering, 11(1), 1999, pp.108-117 https://doi.org/10.1109/69.755619
  5. D. Barbara and T. Imielinski, 'Sleepers and Workaholics : Caching Strategies in Mobile Environments,' Proc. ACM SIGMOD Conf. on Management of Data, pp.1-12, 1994 https://doi.org/10.1145/191839.191844
  6. J. Cai et al., 'On Incremental Cache Coherency Schemes in Mobile Computing Environments,' Proc. Int'l Conf. on Data Eng., pp.114-123, 1997 https://doi.org/10.1109/ICDE.1997.581744
  7. S. Cuce and A. Zaslavsky, 'Adaptive Cache Validation for Mobile File Systems,' ER Workshops, pp.181-192, 1998
  8. M. Franklin, 'Client Data Caching : A Foundation for High Performance Object Database Systems,' Kluwer Academic Publishers, 1996
  9. T. Imielinski et al., 'Energy Efficient Indexing On Air,' Proc. ACM SIGMOD Conf. on Management of Data, pp.25-36, 1994 https://doi.org/10.1145/191839.191846
  10. J. Jing et al., 'Bit-Sequences : An Adaptive Cache Invalidation Method in Mobile Client/Server Environments,' ACM/Baltzer Mobile Networks and Applications, Vol.2, No.2, 1997 https://doi.org/10.1023/A:1013616213333
  11. M. Little and D. McCue, 'Construction and Use of a Simulation Package in C++,' Technical Report, Dept. of Computer Science, University of Newcastle upon Tyne, March 1994
  12. L. Mummert and M. Satyanarayanan, 'Large Granularity Cache Coherence for Intermittent Connectivity,' Porc. the 1994 Summer USENIX Conf., Jun. 1994
  13. M. Wong and W. Leung, 'A Caching Policy to Support Read-only Transactions in a Mobile Computing Environment,' Technical Report CS-TR-95-07, Dept. of Computer Sciences, The Chinese Univ., 1995
  14. K. Wu et al., 'Energy-Efficient Caching for Wireless Mobile Computing,' Proc. IEEE Int'l Conf. on Data Eng., pp.336-343, 1996 https://doi.org/10.1109/ICDE.1996.492181