Browse > Article

A Concurrency Control Method using Data Group Information in Mobile Computing Environments  

Kim, Dae-In (전남대학교 전자컴퓨터정보통신공학부)
Hwang, Bu-Hyun (전남대학교 전산학과)
Abstract
In mobile computing environments, a mobile host caches the data items to use the bandwidth efficiently and improve the response time of transactions. If the data items cached in mobile host are updated in the server, the server broadcasts an invalidation report for maintaining the cache consistency of mobile hosts. However, this method has a problem that the response time of mobile transactions can be long since their commit decision is delayed until receiving the invalidation report from the server In this paper, we propose the USR-MT method for improving the response time of mobile transactions. As the UGR-MT method can make a commit decision by using the data group information before receiving the invalidation report, the response time of mobile transactions can be improved. Also our method can improve the cache's efficiency since it prevents all the contents of a cache from being invalidated in the case that the disconnection of a mobile host is longer than the broadcast period of invalidation report.
Keywords
Mobile Computing; Cache; Concurrency Control; Invalidation report; Data Group;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Chi-Wai Lin, H. Hu, and Dik-Lun Lee, 'Adaptive Data Delivery in Wireless Communication Environment,' Wireless Networks, Vol.10, Page 103-120, March, 2004   DOI   ScienceOn
2 K. L. Tan and J. Cai, 'Broadcast-Based Group Invalidation : An Energy-Efficient Cache Invalidation Strategy,' Information Sciences, Vol.100, Page 229-253, Aug, 1997   DOI   ScienceOn
3 S. Acharya. M. Franklin, S. Zdonik, 'Balancing Push and Pull for Data Broadcast,' In Proceedings of the ACM SIGMOD Conference on Management of Data, Page 183-194, 1997   DOI
4 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, Page 129-146, 2002
5 SangKeun Lee, 'Caching and Concurrency Control in a Wireless Mobile Computing Environments,' IEICE Trans. INF. & SYST., Vol.E85-D, No.8 Aug, 2002
6 R. Alonso and H. Korth, 'Database System Issues in Nomadic Computing,' In Proceedings of the SIGMOD Conference on Management of Data, Page 388-392, 1993   DOI
7 T. Imielinski and B. R. Badrinath. 'Data Management for Mobile Computing,' ACM SIGMOD RECORD, Vol.22, No.1, Page 34-39, Mar, 1993   DOI
8 J. Jing, A. Elmagarmid, A. Helal and R. Alonso, 'Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments,' Mobile Networks and Applications Vol.2, No.2, Page 115-127, 1997   DOI
9 D. Barbara and T. Imielinski, 'Sleepers and Workaholics: Caching Strategies in Mobile Environments(Extended Version),' VLDB Journal Vol.4, 1995   DOI
10 T. Imielinski and B. R. Badrinath, 'Mobile Wireless Computing : Challenge in Data Management,' Communications of the ACM, Vol. 37, No.10, 1994   DOI   ScienceOn
11 D. Barbara and T. Imielinski, 'Sleepers and Workaholics: Caching Strategies in Mobile Environments' Proceedings of the ACM SIGMOD Intl. Conference on Management of Data(SIGMOD), pages 1-12, 1994   DOI