Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2003.10D.3.439

A New Optimistic Concurrency Control Method for Mobile Transactions  

Kim, Chi-Yeon (목포해양대학교 해양전자통신공학부)
Bae, Seok-Chan (군산대학교 컴퓨터정보과학과)
Publication Information
The KIPS Transactions:PartD / v.10D, no.3, 2003 , pp. 439-446 More about this Journal
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
Mobile Computing; Concurrency Control; Serializability; Mobile Transactions; Invalidation Report;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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   DOI
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   DOI
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   DOI
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   DOI
6 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   DOI
7 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
8 D. Barbara, 'Mobile Computing and Databases-A Survey,' IEEE Transactions on Knowledge and Data Engineering, Vol.11, No.1, Jan./Feb., 1999   DOI   ScienceOn
9 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
10 D. Barbara, 'Certification Reports : Supporting Transactions in Wireless Systems,' Proceedings of the 17th International Conference Distributed Computing Systems, Vienna, 1992   DOI
11 S. Acharya, M. Franklin, S. Zdonik, 'Disseminating Updates on Broadcast Disks,' Proceedings of the 22nd VLDB Conference Mumbai(Bombay), India, 1996
12 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   DOI
13 J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, K. Ramamritham, 'Efficient Concurrency Control for Broadcast Environments,' ACM SIGMOD International Conference on Management of Data, 1999   DOI
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   DOI   ScienceOn
16 D. Barbara, T. Imielinski, 'Sleepers and Workaholics : Caching Strategies in Mobile Computing,' Proceedings of SIGMOD, May, 1994   DOI
17 김치연, 황부현, '이동 컴퓨팅 환경에서 타임스탬프를 이용한 트랜잭션 스케줄링', 한국정보과학회논문지, 제26권 제1호, pp.40-51, 1999
18 E. Pictoura, B. Bhargava, 'Data Consistency in Intermittently Connected Distributed Systems,' Transactions on Knowledge and Data Engineering, Nov., 1999   DOI   ScienceOn
19 김치연, 황부현, '이동 트랜잭션의 완료율 향상을 위한 다중버전 타임스탬프 순서화 스케줄링 기법', 정보처리학회논문지, 제6권 제5호, pp.1143-1152, 1999   과학기술학회마을