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

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

Concurrency Control based on Serialization Graph for Query Transactions in Broadcast Environment : CCSG/QT

방송환경에서 질의 거래를 위해 직렬화 그래프에 기반을 둔 동시성 제어 기법

  • Published : 2003.02.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, most of mobile computing systems allow mostly read-only transactions from mobile clients for retrieving different types of information such as stock data, traffic information and mews 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 the efficient concurrency control for query transaction in 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 use the serialization graph scheme 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.

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

Keywords

References

  1. 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
  2. P. A. Bernstein, V. Hadzilacos and N. Goodman, 'Concurrency Control and Recovery in Database Systems', Addison Wesley, Reading, Massahuetts, 1987
  3. P. M. Bober and M. J. Carey, 'Multiversion Query Locking', Proceedings of the VLDB Conference, Vancouver, Canada, August 1992
  4. 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
  5. J. Jing, A. Elmagarmid, A. Helal 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
  6. 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
  7. 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
  8. D. Barbara, 'Certification Reports: Supporting Transactions in Wireless Systems', Proceedings of the 17th International Conference on Distributed Computing Systems, pp. 466-473, May 1997 https://doi.org/10.1109/ICDCS.1997.603384
  9. 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
  10. S. Lee, C. Hwang, W. Lee and H. Yu, 'Caching and Concurrency Control in a Mobile Client/Server Computing Environment', 한국정보과학회 논문지, Vol 26, No. 8, August 1999
  11. U. Lee, B. Hwang, '방송환경에서 이중 버전과 타임 스탬프에 기반을 둔 낙관적 동시성 제어 기법', 한국정보처리학회 논문지, Vol 8-D, No. 2, May 2001
  12. 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
  13. 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
  14. H. T. kung and J. T. Robinson, 'On Optimistic Methods for Concurrency Control', ACM Transactions on Database Systems, Vol.6, No.2, pp.213-226, June 1981 https://doi.org/10.1145/319566.319567
  15. 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
  16. H. Garcia-Molina and G. Wiederhold, 'Read-Only Transactions in a Distributed Database', ACM Transactions on Database Systems, 7(2), June 1982 https://doi.org/10.1145/319702.319704
  17. S. Acharya, R. Alonso, M. J. Franklin, and S. Zdonik, 'Broadcast Disks: Data Management for Asymmetric Communication Environments', In Proceedings of the ACM SIGMOD Intl. Conference on Management of Data (SIGMOD 95), June 1995 https://doi.org/10.1145/223784.223816
  18. P. Xuan, et. al, 'Broadcast on Demand-Efficient and Timely Dissemination of Data in Mobile Environments', IEEE Real-Time Technology and Applications Symposium, pp.38-48, June 1997 https://doi.org/10.1109/RTTAS.1997.601342
  19. 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