Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

An Optimistic Concurrency Control supports Update Operations for Mobile Transactions

이동 환경에서 갱신 연산을 지원하는 낙관적 동시성 제어 방법

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

Abstract

So far, the main applications of mobile client are querying data. However, we need a new mechanism to update data at a mobile client as mobile systems are advanced and extended. So, we present a optimistic concurrency control to schedule mobile transactions may include update operations.'rho read-only transactions can be terminated without sending information to a server, and update transactions are terminated by validating at a server. In our method, we can reduce the additional aborts by using a timestamp ordering and serialization graph test mechanism rather than using only conflict information between concurrent transactions.

지금까지 이동 컴퓨팅 환경에서 수행되는 대부분의 응용들은 판독 전용 트랜잭션만을 대상으로 하였다. 하지만 이동 시스템의 발전과 확산에 따라 이동 호스트에서도 데이터를 갱신할 수 있는 새로운 메커니즘이 필요하게 되었다. 이에 따라 이 논문에서는 갱신 연산을 포함하는 이동 트랜잭션의 낙관적 동시성 제어 방법을 제안하고자 한다. 이동 호스트에서 수행되는 판독 전용 트랜잭션은 서버와의 어떤 정보도 교환하지 않고 지역적으로 종료될 수 있으며, 갱신 연산을 포함한 트랜잭션은 서버에서 검증을 통하여 종료된다. 제안하는 방법은 타임스탬프와 직렬화 그래프를 이용함으로써 충돌 정보만 사용한 기존의 연구에서 발생하는 불필요한 이동 트랜잭션의 철회를 해결하였다.

Keywords

References

  1. G. H. Forman, J. Zahorjan, 'The Challenges of Mobile Computing', IEEE Computer, pp. 38-47, April 1994
  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-22, Auguest 1999
  3. 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
  4. 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
  5. D. Barbara, 'Mobile Computing and Databases- A Survey,' IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 1, pp. 117- 157, Jan./Feb. 1999
  6. M. H. Dunham, A. Helal, S. Balakrishnan, ‘A Mobile Transaction Model that Captures Both the Data and Movement Behavior,’ ACM- Baltzer Journal on Mobile Networks and Applications(MONET), vol. 2, no. 2, pp. 149- 161, October 1997 https://doi.org/10.1023/A:1013672431080
  7. 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
  8. 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
  9. 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
  10. D. Barbara, 'Certification Reports: Supporting Transactions in Wireless Systems,' Proceedings of the 17th International Conference Distributed Computing Systems, Vienna, 1992
  11. J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, K. Ramamritham, 'Efficient Concurrency Control for Broadcast Environments', ACM SIGMOD International Conference on Managament of Data, pp. 85-96, 1999
  12. 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
  13. E. Pictoura, B. Bhargava, ‘Data Consistency in Intermittently Connected Distributed Systems’, Transactions on Knowledge and Data Engineering, vol. 11, no. 6, pp. 896-915, Nov. 1999 https://doi.org/10.1109/69.824602
  14. P. A Bernstein, V. Hadzilacos, N. Goodman, Concurrency Control and Recovery in Database Systems, Addison Wesley, Reading, Massachusetts, 1987
  15. D. Barbara, T. Imielinski, 'Sleepers and Workaholics: Caching Strategies in Mobile Computing,' Proceedings of SIGMOD, pp. 1-12, May, 1994
  16. E. Pictoura, P. K. Chrysanthis, 'Exploiting Versions for Handling Updates in Broadcast Disk', Proceedings of the 15th VLDB Conference, Edinburgh, Scotlandm, pp. 114-125, 1999
  17. S. Acharya, M. Franklin, S. Zdonik, 'Disseminating Updates on Broadcast Disks', In Proceedings of the 22nd VLDB Conference Mumbai(Bombay), pp. 354-365, India, 1996
  18. 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