클라이언트-서버 환경에서 동적 갱신을 이용한 탐지기반의 캐쉬 일관성 알고리즘

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

  • 김치연 (목포해양대학교 해양전자 통신공학부) ;
  • 정종면 (목포해양대학교 해양전자 통신공학부)
  • 발행 : 2005.11.01

초록

클라이언트-서버 환경에서 클라이언트는 캐쉬에 데이터를 저장함으로씨 서버와 접촉하지 않고도 응용을 수행할 수 있다. 클라이언트에서 수행되는 응용의 정확성을 보장하기 위해서는 캐쉬의 일관성 유지가 필요하고, 이를 위해 탐지 기반의 방법과 회피 기반의 방법이 사용되어져 왔다. 이 논문에서는 서버에 비하여 자원이 빈약한 클라이언트의 부담을 덜어줄 수 있는 탐지 기반의 새로운 캐쉬 일관성 유지 방법을 제안한다. 제안하는 방법에서는 타임스탬프를 이용하여 트랜잭션의 동시성을 제어하며, 캐쉬를 갱신할 때 갱신된 데이터의 삭제와 덮어쓰기를 동적으로 수행함으로써 캐쉬를 효율적으로 관리한다. 또한 1-사본 직렬성을 이용하여 제안하는 방법의 정확성을 증명하였다.

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.

키워드

참고문헌

  1. 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 https://doi.org/10.1145/261124.261125
  2. 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
  3. 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
  4. 강흠근, 민준기, 전석주, 정진완, '클라이언트-서버 DBMS 환경에서 콜백 잠금 기반 다중 버전의 활용', 정보과학회 논문지, Vol. 31, Num. 5, pp. 457-467, Oct. 2004
  5. M. J. Franklin, M. Carey, 'Client-server Caching Revisited,' Proceedings International Workshop in Distributed Object Management, pp. 57-78, MAY 1992
  6. 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
  7. Y. Wang and L. Rowe, 'Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture,' ACM SIGMOD Conference, pp. 367-376, June, 1991
  8. P. A. Bernstein, V. Hadzilacos, and N. Goodman, 'Concurrency Control and Recovery in Database Systems,' Addison-wesley, 1987
  9. 김치연, 황부현, '이동 트랜잭션의 완료율 향상을 위한 다중버전 타임스탬프 순서화 스케줄링 기법', 정보처리논문지 D, Vol. 6, Num. 5, pp. 1143-1152, 1999