Browse > Article

An Optimistic Concurrency Control supports Update Operations for Mobile Transactions  

김치연 (목포해양대학교 해양전자통신공학부)
배석찬 (군산대학교 컴퓨터정보과학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.6, no.8, 2002 , pp. 1153-1160 More about this Journal
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
이동 트랜잭션;낙관적 방법;동시성 제어;직렬성;방송;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 D. Barbara, 'Certification Reports: Supporting Transactions in Wireless Systems,' Proceedings of the 17th International Conference Distributed Computing Systems, Vienna, 1992
3 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
4 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
5 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
6 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
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 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
9 G. H. Forman, J. Zahorjan, 'The Challenges of Mobile Computing', IEEE Computer, pp. 38-47, April 1994
10 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
11 D. Barbara, T. Imielinski, 'Sleepers and Workaholics: Caching Strategies in Mobile Computing,' Proceedings of SIGMOD, pp. 1-12, May, 1994
12 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
13 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
14 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   DOI   ScienceOn
15 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   DOI   ScienceOn
16 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
17 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
18 P. A Bernstein, V. Hadzilacos, N. Goodman, Concurrency Control and Recovery in Database Systems, Addison Wesley, Reading, Massachusetts, 1987