The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

이동 컴퓨팅 환경에서 비동기적 데이터방송을 사용한 동시성 제어 기법

  • Published : 2005.02.01
Download PDF
⟨ Previous Next ⟩

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.

이동 컴퓨팅 환경에서 이동 호스트는 대역폭의 사용을 줄이고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 서버는 이동 호스트의 캐쉬 일관성을 유지하기 위해서 주기적으로 갱신된 데이터를 방송한다. 그러나 무효화 보고서를 사용한 캐쉬 일관성 유지기법은 이동 트랜잭션의 완료 결정을 지연한다는 문제점을 가지고 있다. 본 논문에서는 캐슁된 데이터를 사용하여 이동 트랜잭션을 수행하는 경우 이동 트랜잭션의 직렬 가능한 수행을 보장하는 CCM-AD 방법을 제안한다. 제안하는 CCM-AD 방법은 서버에서 이동 호스트에게 방송한 데이터와 갱신된 데이터와의 교집합을 구하여 공통되는 데이터를 요청 데이터와 함께 방송함으로써 이동 트랜잭션의 직렬 가능한 수행을 보장한다. 그리고 수행 후 완료 결정을 위한 이동 트랜잭션의 지연도 줄일 수 있다. 또한 주기적으로 방송하는 무효화 보고서의 메시지 크기도 줄일 수 있다.

Keywords

References

  1. 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
  2. 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 https://doi.org/10.1145/191839.191844
  3. 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 https://doi.org/10.1145/253262.253293
  4. 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
  5. 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
  6. S. Hameed and N. H. Vaidya, 'Efficiet Algorithms for scheduling data broadcast,' ACM/Baltzer Journal of Wireless Networks(WINET), 5(3):183-193, 1999 https://doi.org/10.1023/A:1019194826654
  7. 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
  8. 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
  9. SangKeun LEE, 'Caching and Concurrency Control in a Wireless Mobile Computing Envirionment,' IEICE TRANS. INF. & SYST., Vol.E85-D, No.8, August, 2002
  10. J. Jing, O. Bukhres, A. Elmagarmid and R. Alonso, 'Bit-Sequences: A New Cache Invalidation Method in Mobile Environments,' pp.1-25, 1993
  11. S. Acharya, M. Franklin, S. Zdonik, 'Balancing Push and Pull for Data Broadcast,' in Proceedings of ACM SIGMOD, Tucson, Arizona, May, 1997
  12. 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
  13. T. Imielinski and B. R. Badrinath, 'Mobile Wireless Computing : Solutions and Challenges in Data Management,' Communication of ACM, Vol.37, No.10, 1994 https://doi.org/10.1145/194313.194317