Browse > Article

A Concurrency Control Method for Data Broadcasting in Mobile Computing Environment  

윤혜숙 (충남대학교 전기정보통신공학부)
김영국 (충남대학교 전기정보통신공학부)
Publication Information
Journal of KIISE:Databases / v.31, no.2, 2004 , pp. 140-149 More about this Journal
Abstract
Data broadcast has received much attention as a very efficient method for disseminating data items in mobile environment with large number of mobile clients. In this approach, a database server periodically and continuously broadcasts data items through wireless channels and clients perform read-only transactions by accessing necessary data items from the air. While broadcasting, the server must also process update transactions on the database, which raises an obstacle for client's accessing consistent data. In this research, we propose a new algorithm SCDSC(Serialization Checking with DirtySet on Commit) which is an alternative for solving the concurrency control problem efficiently. The SCDSC is a kind of optimistic concurrency control in that a client checks the consistency of data using a DirtySet as a part of data broadcast when it commits its transaction. In each broadcast cycle, the server updates and disseminates the DirtySet with newly changed data items for last few cycles in the sliding window approach. We perform an analysis and a simulation study to evaluate the performance of our SCDSC algorithm in terms of data consistency and data currency.
Keywords
mobile database; data consistency; data currency; data broadcast; concurrency control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Acharya, M. Franklin, S. Zdonik, 'Balancing Push and Pull for Data Broadcast,' in Proceedings of ACM SIGMOD, Tucson, Arizona, May 1997   DOI   ScienceOn
2 M.W. Au, E. Chan, and K.Y. Lam, 'Concurrency Control For Mobile System With Data Broadcast,' Journal of Interconnection Networks, 2001
3 K.Y. Lam, E. Chan, and M.W. Au, 'Broadcast of Consistent Data to Read-Only Transactions from Mobile Clients,' in Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, Louisiana, USA, 1999
4 K.Y. Lam, E. Chan, H.W. Leong, and M.W. Au, 'Broadcasting Consistent Data to Mobile Clients with Local Cache,' in Proceedings of 2000 International Conference on Management of Data (COMAD 2000), India, December 2000
5 E. Pitoura, 'Supporting Read-Only Transactions in Wireless Broadcasting,' in Proceedings of the DEXA '98 Workshop on Mobility in Databases and Distributed Systems, August 1998
6 O. Ulusoy, 'Real-Time Data Management for Mobile Computing,' International Workshop on Issues and Applications of Databases Technology (IADT'98), Berlin, Germany, July 1998
7 Ersan Kayan, O. Ulusoy, 'An Evaluation of Real-Time Transaction Management Issues in Mobile Database Systems,' The Computer Journal(Special Issue on Mobile Computing), vol.42, no.6, 1999   DOI   ScienceOn
8 Bernstein, P.A., Hadzilacos, V. Goodman, N., Concurrency Control and Recovery in Database System, Addison-Wesley Publishing Company, 1987
9 J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, and K. Ramamritham, 'Efficient Concurrency Control for Broadcast Environments,' ACM SIGMOD International Conference on Management of Data, 1999   DOI
10 S. Acharya, R. Alonso, M. Franklin and S. Zdonik, 'Broadcast Disks: Data Management for Asymmetric Communication Environments,' in Proceedings of ACM SIGMOD, 1995   DOI
11 T. Imielinski, et al., 'Data on Air: Organization and Access,' IEEE TKDE, 9(3): 353-372, 1997   DOI   ScienceOn
12 K. Stathatos, N. Roussopoulosand, J.S. Baras, 'Adaptive Data Broadcasting Using Air-Cache,' Proceedings of the 1st International Workshop on Satellite-based Information Service, Rye, NY, 1996
13 E. Pitoura and B. Bhargava, 'Maintaining Consistency of Data in Mobile Distributed Environment,' in Proceedings of the 15th International Conference on Distributed Computing Systems, pp. 404-413, 1995
14 E. Pitoura and B. Bhargava, 'Data Consistency in Intermittently Connected Distributed Systems,' in IEEE Transaction on Knowledge and Data Engineering, 11(6), pp. 896-915, Nov/Dec 1999   DOI   ScienceOn
15 J. Fernandez and K. Ramamritham, 'Adaptive Dissemination of Data in Time-Critical Asymmetric Communication Environments,' Proceedings of the 11th Euromicro Conference on Real-Time Systems, Sep. 1998   DOI