A Method for Maintaining Mobile Transaction Serializability using Lock Operation and Serialization Graph in Mobile Computing Environments

이동 컴퓨팅 환경에서 록 연산과 직렬화 그래프를 이용한 이동 트랜잭션의 직렬성 유지 방법

  • Kim, Dae-In (Dept. of Computer Science and Statistics.Chonnam National Universityisy) ;
  • Hwang, Bu-Hyeon (Dept. of Computer Science and Statistics.Chonnam National Universityisy) ;
  • Hwang, Bu-Hyeon (Dept. of Computer Science and Statistics.Chonnam National Universityisy)
  • Published : 1999.09.01

Abstract

이동 컴퓨팅 환경에서 이동 호스트는 제한된 대역폭을 효율적으로 사용하고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 이용한다. 그리고 이동 호스트에 캐슁된 데이타가 이동 지구국에서 갱신되면 이동 호스트의 캐쉬 일관성을 유지하기 위하여 이동 지구국은 무효화 메시지를 방송한다. 그러나 이동 지구국에서 주기적으로 무효화 메시지를 방송하는 방법은 이동 트랜잭션의 빠른 처리를 위하여 이동 지구국으로부터 데이타를 즉시 캐슁하는 경우에 이동 트랜잭션의 직렬가능한 수행을 보장할 수 없는 경우가 발생한다. 본 연구에서는 캐슁된 데이타를 이용하여 이동 트랜잭션을 수행하는 경우에 록을 이용하여 이동 트랜잭션의 직렬가능한 수행을 보장하는 UCL-MT 방법과 록 관리 방법을 제안한다. 제안하는 UCL-MT 방법은 이동 트랜잭션을 완료하기 이전에 이동 트랜잭션이 접근한 데이타 정보를 이용하여 지구국에서 사이클을 탐지함으로써 이동 트랜잭션의 직렬가능한 수행을 보장한다. 또한 제안하는 록 관리 방법은 이용할 수 있는 대역폭의 크기에 따른 무효화 메시지 내용의 변화에 유연하게 적용될 수 있다. Abstract In mobile computing environments, a mobile host caches the data to use the narrow bandwidth efficiently and improve the response time of a mobile transaction. If the cached data in mobile host is updated at a mobile support station, the mobile support station broadcasts an invalidation message for maintaining the cache consistency of a mobile host. But when a mobile transaction accesses the data which is not in cache, if a mobile host caches the data immediately from a mobile support station for processing a mobile transaction rapidly, the method that a mobile support station broadcasts an invalidation message periodically, happens to the case that can not guarantee the serializable execution of a mobile transaction. In this paper, we propose the UCL-MT method and lock management method, as a mobile transaction is executed using cached data. Since, using the data a mobile transaction accessed, the UCL-MT method detects a cycle in a mobile support station before the completion of the mobile transaction, it guarantees the serializable execution of the mobile transaction. Also, proposing lock management method can be adapted flexibly at the change of invalidation message content, according to the available bandwidth.

Keywords

References

  1. Conference on Information and Knowledge Management(CIKM '95) An Efficient and Reliable Reservation Algorithm for Mobile Transactions Elmagarmid,Almed;Jing,Jin;Bukhres,Omran
  2. IEEE Personal Communications Communications and Consistency in Mobile File Systems Honeyman,P.;Hustom,L.B.
  3. SIGMOD Record v.24 no.4 A Research Status Report on Adaptation for Mobile Data Access Noble,Brian D.;Satyanarayanan,M.
  4. SIGMOD Record Sleepers and Workaholics:Caching Strategies in Mobile Environments Barbara,Daniel;Imielinski,Tomasz
  5. MOBIDATA:An Interactive Journal of mobile computing Sleepers and Workaholics:Caching Strategies in Mobile Environments(Extended Version) Barbara,Daniel;Imielinski,Tomasz
  6. Bit-Sequences:A New Cache Invalidation Mothod in Mobile Environments Jing,Jin,Bukhres,Omran;Elmagarmid,Almed
  7. A Caching Policy to Support Read-only Transaction in a Mobile Computing Environment Wong,Man Hon;Leung,Wing Man
  8. SIGMOD Wireless Client/Server Computing for Personal Information Services and Applications Elmagarmid,Ahmed;Jing,Jin;Furukawa,Tetsuya
  9. Distributed Transactions in a Mobile Computing System no.Autumn Narasayya,Vivek R.
  10. IEEE Distributed Computing Systems Maintaining Consistency of Data in Mobile Distributed Environments Pitoura,Evaggelia;Bhargava,Bharat
  11. IEEE International Conference on Distributed Computing System(ICDCS'95) Distributed Lock Management for Mobile Transactions Jing,Jin,Bukhres,Omran;Elmagarmid,Almed
  12. 한국정보과학회 학술발표논문집 v.24 no.1 이동 컴퓨팅 환경에서 사이클 탐지를 이용한 트랜잭션 직력성 유지 기법 김대인;황부현
  13. 한국정보 처리학회 논문지 v.5 no.2 이동 컴퓨팅 시스템에서 캐쉬 록을 이용한 동시성 제어 기법 김치현;황부현