Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Optimistic Concurrency Control based on TimeStamp Intervals for Broadcast Environment: OCC/TI

방송환경에서 타임스탬프 구간에 기반을 둔 낙관적 동시성 제어 기법

  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The broadcast environment has asymmetric communication aspect that is typically much greater communication bandwidth available from server to clients than in the opposite direction. In addition, mobile computing systems generate mostly read-only transactions from mobile clients for retrieving different types of information such as stock data, traffic information and news updates. Since previous concurrency control protocols, however, do not consider such a particular characteristics, the performance degradation occurs when previous schemes are applied to the broadcast environment. In this paper, we propose optimistic concurrency control based on timestamp interval for broadcast environment. The following requirements are satisfied by adapting weak consistency that is the appropriate correctness criterion of read-only transactions: (1) the mutual consistency of data maintained by the server and read by clients (2) the currency of data read by clients. We also adopt the timestamp Interval protocol to check the weak consistency efficiently. As a result, we improved a performance by reducing unnecessary aborts and restarts of read-only transactions caused when global serializability was adopted.

방송환경은 서버와 클라이언트간 대역폭이 서버에서 클라이언트 쪽으로는 크고 클라이언트에서 서버 쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송 환경 응용 시스템들은 클라이언트 측에서 발생한 주식 데이타, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 주로 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용될 때 거래들의 불필요한 철회를 일으킨다. 이 논문에서는 방송환경에서 타임스탬프 구간에 기반을 둔 낙관적 동시성 제어 기법을 제안한다. 이 기법은 서버에 외해 관리 유지되고 클라이언트에 의해 읽혀지는 데이타의 상호 일관성 데이타의 현재성을 만족시키기에 적절한 정확성 검증 기준인 약한 일관성(weak consistency)을 채택하였다. 또한, 그것을 효율적으로 실행할 수 있는 타임스탬프 구간 기법을 적용하였다. 그 결과, 전역적 직렬화를 적용할 때 발생되는 질의 거래의 불필요한 철회 및 재시작의 횟수를 줄임으로써 성능향상을 도모하였다.

Keywords

References

  1. S.Acharya, M.Franklin and S.Zdonik, 'Balancing Push and Pull for Data Broadcast,' Proceedings of ACM SIGMOD Conference on Management of Data, May 1997 https://doi.org/10.1145/253262.253293
  2. M.Franklin and S.Zdonik, 'Data In Your Face': Push Technology in Prospective', in Proceedings of 1998 ACM SIGMOD Conference, Seattle, 1998 https://doi.org/10.1145/276304.276360
  3. Pitoura, E. and Bhargava, B. 'Dealing with Mobility: Issues and Research Challenges,' Technical Report, Purdue Univ., Nov. 1993
  4. T. Imielinski and B.R. Badrinath, 'Mobile Wireless Computing: Challenges in Data Management,' Communications of the ACM, vol. 37, no. 10, Oct. 1994 https://doi.org/10.1145/194313.194317
  5. Pitoura, E. and Bhargava, B. 'Maintaing Consistency of Data in Mobile Distributed Environment,' in Proceeding of the 15th International Conference on Distributed Computing Systems, pp. 404-413, 1995 https://doi.org/10.1109/ICDCS.1995.500045
  6. Xuan, P., O. Gonzalez, J. Fernandez & Ramamritham, K, 'Broadcast on Demand: Efficient and Timely Dissemination of Data in Mobile Environments', in Proceedings of 3rd IEEE Real-Time Technology Application Symposium, 1997 https://doi.org/10.1109/RTTAS.1997.601342
  7. J,Shanmugasundaram, A.Nithrakashyap, R.Sivasankaran, and K Ramamritham, 'Efficient Concurrency Control for Broadcast Environments,' ACM SIGMOD, 1999 https://doi.org/10.1145/304182.304190
  8. P.A.Bernstein, V.Hadzilacos and N.Goodman, 'Concurrency Control and Recovery in Database Systems,' Addison Wesley, Reading, Massachusetts, 1987
  9. P.M. Bober and M.J. Carey. 'Multiversion Query Locking,' Proceedings of the VLDB Conference, Vancouver, Canada, August 1992
  10. W. Weihl, 'Distributed Version Management for Read-Only Actions,' IEEE Transactions on Software Engineering, 13(1), January 1987
  11. S.Acharya, R.Alonso. M.Franlikn and S.Zdonik, 'Broadcast Disks: Data Management for Asymmetric Communication Environments,' Proceedings of ACM SIGMOD Conference on Management of Data, May 1997 https://doi.org/10.1145/223784.223816
  12. S.Acharya, M.Franklin and S.Zdonik, 'Disseminating Updates on Broadcast Disks,' Proceedings of the 22nd VLDB Conference, Mumbai, India, 1996
  13. D.Barbara and T.Imielinsky, 'Sleepers and Workholics: Caching in Mobile Environment,' Proceedings of ACM SIGMOD Conference on Management of Data, pp. 1-12, June 1994
  14. J.Jing, A.Elmagarmid, A.Heial and R.Alonso, 'Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environment,' ACM/Baltzer Mobile Networks and Applications, Vol.2, No.2, 1997 https://doi.org/10.1023/A:1013616213333
  15. K.L.Wu, P.S.Yu and M.S.Chen, 'Energy-efficient Caching for Wireless Mobile Computing,' Proceedings of the 12th International Conference on Data Engineering, pp. 336-343, Feb. 1996 https://doi.org/10.1109/ICDE.1996.492181
  16. C.F.Fong, C.S.Lui and M.H.Wong, 'Quantifying Complexity and Performance Gains of Distributed Caching in a Wireless Network Environment,' Proceedings of the 13th International Conference on Data Engineering, pp. 104-113, April 1997 https://doi.org/10.1109/ICDE.1997.581743
  17. E.Pitoura, 'Supporting Read-Only Transactions in Wireless Broadcasting,' Proceedings of the 9th International Workshop on Database and Expert Systems Applications, pp. 428-433, 1998 https://doi.org/10.1109/DEXA.1998.707435
  18. E.Pitoura and P.Chrysanthis, 'Scalable Processing of Read-Only Transactions in Broadcast Push,' International Conference on Distributed Computing Systems, Austin, 1999 https://doi.org/10.1109/ICDCS.1999.776545
  19. G.Herman, et. al, 'The Datacycle Architecture for Very High Throughput Database Systems', Proceedings of the ACM SIGMOD Conference, 1987 https://doi.org/10.1145/38713.38729
  20. Lee V., Son S. H., Lam K.: On the Performance of Transaction Processing in Broadcast Environments, Int Conf on Mobile Data Access (MDA'99), Hong Kong, Dec 1999
  21. R. Srinivasa, Sang H. Son, 'Quasi-consistency and Caching with Broadcast Disks,' Proc. Int'l Conf. on Mobile Data Management, Hong Kong, Jan. 2001, pp. 133-144
  22. T.Harder, 'Observations on Optimistic Concurrency Control Schemes,' Information Systems, Vol.9, No.2, pp.111-120, 1984 https://doi.org/10.1016/0306-4379(84)90020-6
  23. P. Xuan, et. al, 'Broadcast on Demand-Efficient and Timely Dissemination of Data in Mobile Environments', IEEE Real-Time Technology and Applications Symposium, June 1997, pp.38-48 https://doi.org/10.1109/RTTAS.1997.601342