The KIPS Transactions:PartC (정보처리학회논문지C)

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

DOI QR Code

Asynchronous Cache Invalidation Strategy to Support Read-Only Transaction in Mobile Environments

이동 컴퓨팅 환경에서 읽기-전용 트랜잭션을 지원하기 위한 비동기적 캐쉬 무효화 기법

  • 김일도 (해군사관학교 전산과학과) ;
  • 남성헌 (해군 해병대 제 6여단통신대)
  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In stateless server, if an asynchronous cache invalidation scheme attempts to support local processing of read-only transaction in mobile client/sever database systems, a critical problem may occur ; the asynchronous invalidation reports provide no guarantees of waiting time for mobile transactions requesting commit. To solve this problem, the server in our algorithm broadcasts two kind of messages, asynchronous invalidation report to reduce transaction latency and periodic guide message to avoid the uncertainty of waiting time for the next invalidation report. The asynchronous invalidation report has its own sequence number and the periodic guide message has the sequence number of the most recently broadcast asynchronous invalidation report. A mobile client checks its cache validity by using the sequence numbers of these messages.

이동 클라이언트/서버 데이터베이스 시스템에서 클라이언트 캐쉬의 상태 정보가 없이 비동기적 캐쉬 무효화 기법을 사용하여, 읽기-전용 트랜잭션을 지역에서 처리한다면 비동기적 무효화 리포트는 완료를 요청한 이동 트랜잭션의 대기시간에 대해 보장을 해주지 않는 문제가 발생한다. 이 문제를 해결하기 위해, 본 논문에서는 두 가지 종류의 메시지 사용을 제안한다. 트랜잭션의 처리 지연을 줄이기 위한 비동기적 무효화 메시지와 완료를 요청한 트랜잭션의 대기 시간을 보장해 주기 위한 안내 메시지이다. 비동기 무효화 리포트는 자신을 나타내기 위한 일련번호를 가지며, 안내 메시지는 가장 최근에 브로드캐스트 된 무효화 메시지의 일련번호를 가진다. 이동 클라이언트는 이 메시지들의 일련번호를 사용하여 자신의 캐쉬에 대한 유효여부를 점검함으로 이동 트랜잭션의 대기시간에 대해 보장해준다.

Keywords

References

  1. A. Kahol, S. Khurana, S. Gupta and P. Srimani, 'An Efficient Maintenance Scheme for Mobile Environment,' Proc.of International conference on Distributed Computing Systems, April, 2000 https://doi.org/10.1109/ICDCS.2000.840967
  2. D. Barbara and T. Imielinsky, 'Sleepers and Workaholics : Caching strategies in Mobile Environments,' Proc.of ACM SIGMOD International Conference on Management of data, 1994 https://doi.org/10.1145/191839.191844
  3. E. Pitoura and P. K. Chrysanthis, 'Scalable Processing of Read-Only Transactions in Broadcast Push,' Proc.of international Conference on Distributed Computing Systems, 1999 https://doi.org/10.1109/ICDCS.1999.776545
  4. SangKeun Lee, Chong-Sun Hwang, HeonChang Yu, 'Supporting Transactional Cache Consistency in Mobile Database Systems,' Proc.of the international Conference on Data Engineering, 1996 https://doi.org/10.1145/313300.313322
  5. K. K. Wu, P. S. Yu and M. S. Chen, 'Energy-efficient Caching for Wireless Mobile Computing,' Proc.of the International Conference on Data Engineering, 1996 https://doi.org/10.1109/ICDE.1996.492181
  6. J. Jing, A. Elmagarmid, A. Helal and R. Alonso, 'Bit sequences : an adaptive cache invalidation method in mobile client/sever environments,' Proc.of Mobile Net works and Applications, 1998
  7. Q. Hu and D. K. LEE, 'Cache algorithms based on adaptive invalidation reports for mobile environments,' Proc.of Cluster Computing, 1998
  8. G. Y. Liu and G. Q. McGuire Jr., 'A mobility-aware dynamic database caching scheme for wrieless mobile computing and Communications,' Proc.of Distributed and Parallel Databases, 1996
  9. Shou-Chin Lo, Arbee L. P. Chen, 'An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment,' IEEE Transaction on Knowledge and Data Engineering, July/August, 2000 https://doi.org/10.1109/69.868910
  10. P. A. Berstein, V. Hadzilacos and N. Goodman, 'Concur rency Control and Recovery in Database Systems,' Addison-Wesley