Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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

이동 컴퓨팅 환경에서 데이타 그룰 정보를 이용한 동시성 제어 방법

  • 김대인 (전남대학교 전자컴퓨터정보통신공학부) ;
  • 황부현 (전남대학교 전산학과)
  • Published : 2005.06.01
Download PDF
⟨ Previous Next ⟩

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.

이동 컴퓨팅 환경에서 이동 호스트는 제한된 대역폭을 효율적으로 사용하고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 이동 호스트에 캐슁된 데이타가 서버에서 갱신되는 경우 서버는 이동 호스트의 캐쉬 일관성을 유지하기 위하여 무효화 메시지를 방송한다. 그러나 주기적인 무효화 메시지 방송을 사용한 이동 호스트의 캐쉬 일관성 유지 방법은 이동 트랜잭션의 완료 결정을 무효화 메시지 수신 시점으로 지연함으로써 이동 트랜잭션의 응답 시간이 길어진다는 문제점이 있다. 본 연구에서는 캐슁된 데이타를 사용하여 이동 트랜잭션을 수행하는 경우에 이동 트랜잭션의 응답 시간을 향상시킬 수 있는 UGR-MT 방법을 제안한다. 제안하는 UGR-MT 방법은 데이타 그룹 정보를 사용하여 무효화 메시지 수신 이전에 이동 트랜잭션의 완료 결정을 내림으로써 이동 트랜잭션의 응답 시간을 향상시킬 수 있다. 또한 제안하는 방법은 이동 호스트의 단절 시간이 무효화 메시지 방송 구간보다 긴 경우에 발생할 수 있는 이동 호스트의 전체 캐쉬 내용의 버림을 방지함으로써 캐쉬의 효율성을 높일 수 있다.

Keywords

References

  1. 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 https://doi.org/10.1145/191839.191844
  2. D. Barbara and T. Imielinski, 'Sleepers and Workaholics: Caching Strategies in Mobile Environments(Extended Version),' VLDB Journal Vol.4, 1995 https://doi.org/10.1007/BF01354876
  3. T. Imielinski and B. R. Badrinath, 'Mobile Wireless Computing : Challenge in Data Management,' Communications of the ACM, Vol. 37, No.10, 1994 https://doi.org/10.1145/194313.194317
  4. 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 https://doi.org/10.1145/170035.170092
  5. T. Imielinski and B. R. Badrinath. 'Data Management for Mobile Computing,' ACM SIGMOD RECORD, Vol.22, No.1, Page 34-39, Mar, 1993 https://doi.org/10.1145/156883.156888
  6. 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 https://doi.org/10.1023/A:1013616213333
  7. SangKeun Lee, 'Caching and Concurrency Control in a Wireless Mobile Computing Environments,' IEICE Trans. INF. & SYST., Vol.E85-D, No.8 Aug, 2002
  8. 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
  9. 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 https://doi.org/10.1145/253260.253293
  10. 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 https://doi.org/10.1023/B:WINE.0000013076.30510.b4
  11. 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 https://doi.org/10.1016/S0020-0255(97)00046-7