The KIPS Transactions:PartD (정보처리학회논문지D)

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

DOI QR Code

A New Optimistic Concurrency Control Method for Mobile Transactions

이동 트랜잭션을 위한 새로운 낙관적 동시성 제어 방법

  • 김치연 (목포해양대학교 해양전자통신공학부) ;
  • 배석찬 (군산대학교 컴퓨터정보과학과)
  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

A crucial limitation in environments where data is broadcast to very large client populations is the low bandwidth available for clients to communicate with servers. Many advanced applications are developed in mobile computing environments, but conventional concurrency controls are not suitable because of the low bandwidth of wireless network. In this paper, we propose a new optimistic concurrency control protocol for mobile transactions. In this protocol, mobile read-only transactions can be completed locally at the clients without additional communication, only mobile update transactions are sent to the server for global validation. Our protocol reduces unnecessary aborts occurred in the previous study using only conflict information. In addition to, our algorithm can detect and resolve non-serializable execution using by data table maintained in a server.

많은 수의 클라이언트들에게 데이터를 방송하는 환경에서 가장 큰 제약은 서버와 통신하는데 이용가능한 대역폭이 낮다는 점이다. 이동 컴퓨팅 환경에서 많은 응용들이 개발되고 있으나, 무선망의 낮은 대역폭으로 인하여 전통적인 동시성 제어 방법을 그대로 적용하기 어렵다. 이 논문에서는 이동 트랜잭션을 위한 새로운 낙관적 동시성 제어 방법을 제안한다. 제안하는 방법에서 판독 전용 트랜잭션은 서버와 부가적인 메시지 교환없이 지역적으로 완료가 가능하며, 이동 갱신 트랜잭션은 서버로 보내져 전역적 검증을 수행한다. 또한 충돌 정보를 이용한 낙관적 방법에서 발생하는 트랜잭션의 불필요한 철회를 줄이고, 데이터 테이블에 유지된 정보를 이용하여 직렬가능하지 않은 수행을 찾아 직렬성 위배를 해결할 수 있다.

Keywords

References

  1. E. Pictoura, P. K. Chrysanthis, 'Exploiting Versions for Handling Updates in Broadcast Disk,' Proceedings of the 15th VLDB Conference, Edinburgh, Scotland, 1999
  2. M. H. Dunham, V. Kumar, 'Impact of Mobility on Transaction Management,' Proceedings of the International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE'99, Seattle, WA, USA, pp.14-21, August, 1999 https://doi.org/10.1145/313300.313323
  3. Q. Lu, M. Satyanarayanan, 'Improving Data Consistency in Mobile Computing Using Isolation-Only Transaction,' Proceedings of the Fifth IEEE HotOS Topics Workshop, Orcs Island, May, 1995 https://doi.org/10.1109/HOTOS.1995.513467
  4. J. Jing, A. Helal, A. Elmagarmid, 'Client-Server Computing in Mobile Environments,' ACM Computing Surveys, Vol.31, No.2, pp.117-157, June, 1999 https://doi.org/10.1145/319806.319814
  5. A. Elmagarmid, J. Jing, O. Bukhres, 'An Efficient and Reliable Reservation Algorithm for Mobile Transactions,' Proceedings of the CIKM 95, Baltimore, MD, USA, pp.90-95, 1995 https://doi.org/10.1145/221270.221338
  6. D. Barbara, 'Certification Reports : Supporting Transactions in Wireless Systems,' Proceedings of the 17th International Conference Distributed Computing Systems, Vienna, 1992 https://doi.org/10.1109/ICDCS.1997.603384
  7. S. Acharya, M. Franklin, S. Zdonik, 'Disseminating Updates on Broadcast Disks,' Proceedings of the 22nd VLDB Conference Mumbai(Bombay), India, 1996
  8. S. Acharya, M. Franklin, S. Zdonik, 'Balancing Push and Pull for Data Broadcast,' Proceedings of ACM SIGMOD International Conference Management of Data, Phoenix, Arizona, pp.183-194, May, 1997 https://doi.org/10.1145/253260.253293
  9. J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, K. Ramamritham, 'Efficient Concurrency Control for Broadcast Environments,' ACM SIGMOD International Conference on Management of Data, 1999 https://doi.org/10.1145/304182.304190
  10. M. Satyanarayanan, 'Fundamental Challenges in Mobile Computing,' Proceedings of the 15th Annual ACM Symposium on Principles of Distributed Computing, PODC'96, Philadelphia, PA, USA, pp.1-7, May, 1996 https://doi.org/10.1145/248052.248053
  11. E. Pitoura, P. K. Chrysanthis, 'Scalable Processing of Read-Only Transactions in Broadcast Push,' Technical Report 98-026, Depart. of Computer Science, University of Ioannina, 1998
  12. D. Barbara, 'Mobile Computing and Databases-A Survey,' IEEE Transactions on Knowledge and Data Engineering, Vol.11, No.1, Jan./Feb., 1999 https://doi.org/10.1109/69.755619
  13. 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
  14. P. A. Bernstein, V. Hadzilacos, N. Goodman, Concurrency Control and Recovery in Database Systems, Addison Wesley, Reading, Masschusetts, 1987
  15. G. H. Forman, J. Zahorjan, 'The Challenges of Mobile Computing,' IEEE Computer, pp.38-47, April, 1994 https://doi.org/10.1109/2.274999
  16. D. Barbara, T. Imielinski, 'Sleepers and Workaholics : Caching Strategies in Mobile Computing,' Proceedings of SIGMOD, May, 1994 https://doi.org/10.1145/191839.191844
  17. E. Pictoura, B. Bhargava, 'Data Consistency in Intermittently Connected Distributed Systems,' Transactions on Knowledge and Data Engineering, Nov., 1999 https://doi.org/10.1109/69.824602
  18. 김치연, 황부현, '이동 트랜잭션의 완료율 향상을 위한 다중버전 타임스탬프 순서화 스케줄링 기법', 정보처리학회논문지, 제6권 제5호, pp.1143-1152, 1999
  19. 김치연, 황부현, '이동 컴퓨팅 환경에서 타임스탬프를 이용한 트랜잭션 스케줄링', 한국정보과학회논문지, 제26권 제1호, pp.40-51, 1999