Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2005.12D.1.021

Concurrency Control Method using the Asynchronous Data Broadcast in Mobile Computing Environments  

Ko Seung-Min (전남대학교 전산학과)
Kim Dae-In (전남대학교 전산학과)
Im Sun-Mo (동강대학 컴퓨터정보과)
Hwang Bu-Hyun (전남대학교 컴퓨터정보학부)
Publication Information
The KIPS Transactions:PartD / v.12D, no.1, 2005 , pp. 21-30 More about this Journal
Abstract
In mobile computing environments, a mobile host caches the data to use the narrow bandwidth efficiently and improve the response time. A server periodically broadcasts the update data for maintaining the cache consistency of a mobile host. However, a method for maintaining cache consistency using periodic invalidation report has a problem that defers the commit decision of a mobile transaction to guarantee its serializable execution. In this paper, we propose CCM-AD method that guarantees the serializable execution of a mobile transaction even in the case that it is executed using cached data. As CCM-AD method guarantees the serializable execution of mobile transactions by using the intersection between the data broadcast to mobile host and the data updated at server. Then the CCM-AD method can reduce the delay of commitment decision of a mobile transaction. Also our method can reduce the size of invalidation report.
Keywords
Mobile Computing; Concurrency Control; Cache Consistency; Asynchronous data broadcast; Invalidation Report;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Potoura, E.(1998) Supporting Read-Only Transactions in Wireless Broadcasting, Proceedings of the DEXA'98 Workshop on Mobility in Databases and Distributed Systems, 26-28 August, IEEE Online Publications, pp.428-433
2 Pitoura, E. & Chrysanthis, P. K.(1999) Scalable Proceeding of Read-Only Transaction in Broadcast Push. Proceeding of the 19th IEEE International Conference on Distributed Computing System, 31 May-4 Jun, IEEE Online Publications, pp.432-439
3 SangKeun LEE, 'Caching and Concurrency Control in a Wireless Mobile Computing Envirionment,' IEICE TRANS. INF. & SYST., Vol.E85-D, No.8, August, 2002
4 J. Jing, O. Bukhres, A. Elmagarmid and R. Alonso, 'Bit-Sequences: A New Cache Invalidation Method in Mobile Environments,' pp.1-25, 1993
5 S. Acharya, M. Franklin, S. Zdonik, 'Balancing Push and Pull for Data Broadcast,' in Proceedings of ACM SIGMOD, Tucson, Arizona, May, 1997
6 W.-C. Lee, Q. L. Hu, and D. L. Lee, 'Channel Allocation Methods for Data Dissemination in Mobile Computing Environments,' 6th International Symposium in High Performance Distributed Computing(HPDC '97) Portland, USA, August, 1997
7 T. Imielinski and B. R. Badrinath, 'Mobile Wireless Computing : Solutions and Challenges in Data Management,' Communication of ACM, Vol.37, No.10, 1994   DOI   ScienceOn
8 S. Hameed and N. H. Vaidya, 'Efficiet Algorithms for scheduling data broadcast,' ACM/Baltzer Journal of Wireless Networks(WINET), 5(3):183-193, 1999   DOI
9 T. Imielinski and S. Viswanathan, 'Adaptive wireless information systems,' In Proceedings of the Special Interest Group in Database Systems(SIGDBS) Confrence. Tokyo, Japan, pp.19-41, October, 1994
10 S. Acharya, M. Franklin, and S. Zdonik, 'Balancing push and pull for data broadcast,' In Proceedings of ACM SIGMOD Conference on Management of Data, Tucson, AZ, USA, pp.183-194, May, 1997   DOI   ScienceOn
11 S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. 'Broadcast disks: Data management for sysmmertic communications environments,' In Proceedings of ACM-SIGMOD Conference on Management of Data, San Jose, CA, USA, pp.199-210, May, 1995
12 D. Barbara and T. Imielinski, 'Sleepers and Workaholics : Caching in Mobile Distributed Environments,' Proc. 1994 ACM-SIGMOD Int'l Conf. Management of Data, pp.1-12, June, 1994   DOI
13 Kam-Yiu Lam, Mei-Wai Au and Edward Chan, 'Broadcasting Consistent Data to Read-Only Transactions from Mobile Clients,' The Computer Journal, Vol.45 No.2, pp.129-146, 2002