Browse > Article

A Detection-based Cache Consistency Algorithm using Dynamic Update in Client-Server Environments  

Kim Chi-yeon (목포해양대학교 해양전자 통신공학부)
Jeong Jong-myeon (목포해양대학교 해양전자 통신공학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.9, no.7, 2005 , pp. 1561-1568 More about this Journal
Abstract
In client-solver environments, clients can execute applications without contact a server by storing data in its cache. To guarantee correction of applications, we need a cache consistency algorithm. Many cache consistency algorithms have been proposed, these were categorized by detection-based and avoidance-based algorithms. In this paper, we propose a new detection-based cache consistency algorithm that can reduce a burden of a client that has poor resource compare with a server Our method controls concurrency of transactions using timestamp ordering and updates a cache dynamically. In addition to we show that our method maintains a one-copy serializability.
Keywords
캐쉬;회피 기반;탐지 기반;타임스탬프;타당성 검사;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Adya, R. Gruber, B. Liskov, and U. Maheshwari, 'Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks,' ACM SIGMOD Conference, pp. 23-34, June, 1995
2 M. T. Ozsu, K. Voruganti, and R. C. Unrau, 'An Asynchronous Avoidance-based Cache Consistency Algorithm for Client Caching DBMSs,' Proceedings of the 24th VLDB Conference, pp. 440-451, 1998
3 김치연, 황부현, '이동 트랜잭션의 완료율 향상을 위한 다중버전 타임스탬프 순서화 스케줄링 기법', 정보처리논문지 D, Vol. 6, Num. 5, pp. 1143-1152, 1999
4 M. J. Franklin, M. Carey, 'Client-server Caching Revisited,' Proceedings International Workshop in Distributed Object Management, pp. 57-78, MAY 1992
5 Y. Wang and L. Rowe, 'Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture,' ACM SIGMOD Conference, pp. 367-376, June, 1991
6 M. J. Franklin, M. J. Carey, and M. Livny, 'Transactional Client-Server Cache Consistency : Alternatives and Performance,' ACM Transactions on Database Systems, Vol. 22, Num. 3, pp 315-363, 1997   DOI   ScienceOn
7 B. Liskov, M. Castro, L.Shrira, and A. Adya, 'Providing Persistent Objects in Distributed Systems,' Proceedings of the 13th European Conference on Object-Oriented Programming, pp. 230-257, 1999
8 P. A. Bernstein, V. Hadzilacos, and N. Goodman, 'Concurrency Control and Recovery in Database Systems,' Addison-wesley, 1987
9 강흠근, 민준기, 전석주, 정진완, '클라이언트-서버 DBMS 환경에서 콜백 잠금 기반 다중 버전의 활용', 정보과학회 논문지, Vol. 31, Num. 5, pp. 457-467, Oct. 2004