DOI QR코드

DOI QR Code

Update Frequency Cache Consistency for Reducing Wait Time in Mobile Computing

이동 컴퓨팅 환경에서 대기 시간을 감소시키는 갱신 빈도 캐쉬 일관성 기법

  • 이찬섭 (한남대학교 대학원 컴퓨터공학과) ;
  • 김동혁 (한남대학교 대학원 컴퓨터공학과) ;
  • 백주현 (한남대학교 대학원 컴퓨터공학과) ;
  • 최의인 (한남대학교 컴퓨터공학과)
  • Published : 2002.12.01

Abstract

According as mobile computing environment is generalized by development of wireless networking technology and communication device, mobile host uses local cache for extensibility and early response time. and reduction of limited bandwidth. This time, between mobile host and mobile support station cache need consistency interested person of done data accordingly much techniqueses propose. Existent consistency techniques because detection based techniqueses are used mainly and broadcast periodic invalid message considering frequent disconnection. However, these techniqueses increase abort step through increase or delay of transmission message number by accuracy examination of data. Therefore, because mobile host deletes cached data, and extensity are decreased. Techniques that is proposed in this paper did to perform refering update frequency about object that page request or when complete update operation happens to solve these problem. Therefore, have advantage that response is fast because could run write intention declaration or update by update frequency electively asynchronously when update operation consists and abort step decreases. Also, improved extensity running delete or propagation electively according to update frequency about periodic invalid message gone since disconnection.

무선 네트워킹 기술과 통신기기의 발달로 이동 컴퓨팅 환경이 보편화됨에 따라 제한된 대역폭의 절감과 빠른 응답시간, 그리고 확장성을 위해 이동 호스트는 지역 캐쉬를 이용한다. 이때 이동 호스트와 지구국간에 캐쉬된 데이터의 일관성 유지가 필요하며 이에 따라 많은 기법이 제안되고 있다. 기존의 일관성 기법은 탐지기반의 기법들이 수로 사용되며 잦은 접속단절을 고려해 주기적인 무효화 메시지를 브로드캐스트 하여 캐쉬 일관성을 유지한다. 하지만 이러한 기법들은 데이터의 정확성 검사에 따른 전송 메시지 수의 증가나 지연을 통한 철회 단계를 증가시키며 이동 호스트에 캐쉬된 데이터를 삭제함에 따라 자치성과 확장성이 떨어진다. 본 논문에서 제안된 기법은 이러한 문제점을 해결하기 위해 페이지 요청 또는 완료시 갱신 연산이 일어난 객체에 대해 갱신 빈도를 참조하여 수행하도록 하였다. 따라서, 갱신 연산이 이루어지는 경우 비동기적으로 갱신 빈도에 따른 갱신의도 선언 또는 갱신을 선택적으로 수행할 수 있어 응답이 빠르고 철회 단계가 감소하는 장점을 갖는다. 또한 접속단절 이후 일괄적으로 진행되는 주기적인 무효화 메시지에 대해서도 갱신 빈도에 따라 선택적으로 삭제 또는 전파를 수행함으로써 자치성과 확장성을 높였다.

Keywords

References

  1. Jin Jing et al., 'Distributed Lock Management for Mobile Transaction,' Proc. IEEE Distributed Computing System, 1995 https://doi.org/10.1109/ICDCS.1995.500010
  2. Michael J. Carey et al., 'Conflict Detection Tradeoffs for Replicated Data,' ACM Transactions on Database Systems, Vol.16, No.4, Dec., 1991 https://doi.org/10.1145/115302.115289
  3. Daniel Barbara, Tomasz Imielinski, 'Sleepers and Work aholics : Caching Strategies in Mobile Environments,' Proc. ACM SIGMOD, pp.1-12, 1994 https://doi.org/10.1145/191843.191844
  4. A. Delis and N. Roussopouls, 'Modern Client-Server DBMS Architectures,' Proc. ACM SIGMOD RECORD, pp.52-61, 1991 https://doi.org/10.1145/126482.126489
  5. D. DeWitt et al., 'A Study of three Alternative Workstation-Server Architectures for Object Oriented Database Systems,' Proc. VLDB, pp.107-121, 1990
  6. C. Mohan, Don Haderle, et al, 'ARIES : A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging,' ACM TODS, pp.94-162, 1992
  7. K. Wilkson and Marie-Anne Neimat, 'Maintaining Consistency of Client Cached Data,' Proc., VLDB, pp.122-133, 1990
  8. M. Carey, M. Franklin, M. Livny, E. Shekita, 'Data Caching Tradeoffs in Client-Server DBMS Architectures,' Proc., ACM SIGMOD, pp.357-366, 1991 https://doi.org/10.1145/115790.115854
  9. M. Franklin, M. Carey, 'Crash Recovery in Client-Server EXODUS,' Proc., ACM SIGMOD, pp.165-174, 1992 https://doi.org/10.1145/130283.130312
  10. M. Franklin, M. Carey, M. Livny, 'Local Disk Caching in Client-Server Database Systems,' Proc., VLDB, pp. 543-554, 1993
  11. M. Franklin, M. Carey, M. Livny, 'Global Memory Management in Client Server DBMS Architectures,' Proc., VLDB, pp.596-609, 1992
  12. M. Franklin, M. Carey, M. Livny, 'Transactional Client-Server Cache Consistency : Alternatives and Performance,' Proc., ACM TODS, pp.315-363, 1997 https://doi.org/10.1145/261124.261125
  13. M. Tamer., and Kaladhar., 'An Asynchronous-Based Cache Consistency Algorithm for Client Caching DBMSs,' Proc., VLDB, pp.440-451, 1998
  14. M. Zahariousdakis, M. Carey, M.Franklin, 'Adaptive, Fine-Grained Sharing in a Client-Server OODBMS : A Call-back-Based Approach,' to appeared ACM TODS https://doi.org/10.1145/278245.278249
  15. R. Gruber, 'Optimism VS. Locking : A Study of Concurrency Control for Client Server Ovject-Oriented Databases,' PhD thesis, MIT, 1997
  16. Y. Wang and L. Rowe, 'Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture,' Proc., ACM SIGMOD, pp.367-376, 1991 https://doi.org/10.1145/115790.115855
  17. M. Franklin, M. Carey, 'Client Data Caching : A Foundation for High Performance Object Database System,' Kluwer Academic Publishers, 1996
  18. L. Amsaleg, M. Franklin, O. Gruber, 'Efficient Incremental Garbage Collection for Client-Server Object Database Systems,' Proc. of the 21th VLDB, pp.42-53 1995
  19. Kim, W., Garza, J. F., Ballou, N., and Woelk, D. 'Architecture of the ORION next-generation database system,' IEEE Trans. pp.109-124, 1990 https://doi.org/10.1109/69.50909
  20. Adya, A., Gruber, R., Liskov, B., And Maheshwari, U. 'Efficient optimistic concurrency control using loosely synchronized clocks,' Proc., ACM SIGMOD, pp.23-34, 1995 https://doi.org/10.1145/568271.223787
  21. Michael J. Franklin, Michael J.Carey, 'Client-Server Caching Revisited,' IWDOM, pp.57-78, 1992
  22. J. C. Lamb and G. Landis and D. Weinreb, 'The objectstore database system,' ACM, 34(10), 1991 https://doi.org/10.1145/125223.125244
  23. Alex Delis, Nick Roussopoulos, 'Management of Updates in the Enhanced Client-Server DBMS,' International Conference on Distributed Computing Systems, 1994 https://doi.org/10.1109/ICDCS.1994.302432