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

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

DOI QR Code

An Update Transaction Scheduling Method Using an Adaptive Request Message in Mobile Computing Environments

이동 컴퓨팅 환경에서 적응적 요청 메시지를 이용한 갱신 트랜잭션 스케줄링 기법

  • 박준 (전남대학교 대학원 전산학과) ;
  • 채덕진 (전남대학교 대학원 전산학과) ;
  • 황부현 (전남대학교 컴퓨터정보학부) ;
  • 김중배 (한국전자통신연구원 컴퓨터소프트웨어기술연구소 모바일응용서버연구팀) ;
  • 정승욱 (한국전자통신연구원 컴퓨터소프트웨어기술연구소 모바일응용서버연구팀)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

A broadcast method in mobile computing environments which have very large client populations solves the problem of low bandwidth. But most of previous proposed concurrency control protocols are restricted to read-only transactions from mobile client. In this paper, we propose the UTSM-ARM method which uses caching and broadcast method, and allows update transactions in mobile client. The UTSM-ARM decides the validation of cache data consistency with the dynamic update pattern ratio of accessed cached data. Also, the timestamps of accessed cached data and transaction in mobile client guarantee the serializable execution of mobile transactions. As a result, UTSM-ARM makes efficiently use of the asymmetric bandwidth of broadcast environment and can Increase the transaction throughput.

많은 수의 클라이언트를 갖는 이동 컴퓨팅 환경에서 방송 기술은 낮은 대역폭의 문제를 해결할 수 있다. 그러나 기존에 제안한 대부분의 동시성 제어 기법들은 이동 클라이어언트에서 발생하는 거래를 질의 거래로 제한하였다. 본 논문에서는 캐슁과 방송기술을 이용하고 이동 클라이언트에서 갱신 거래를 허락하는 UTSM-ARM(An Update Transaction scheduling Method Using an Adaptive Request Message)을 제안한다. UTSM-ARM은 이동 클라이언트의 캐쉬 데이터에 대한 유효성을 데이터의 동적인 갱신 패턴 비율을 기준으로 판단할 수 있다. 또한 이동 클라이언트에서 접근하는 캐쉬 데이터와 이동 트랜잭션에 대한 타임스템프는 이동 트랜잭션의 직렬가능한 수행을 보장한다. 그 결과 UTSM-ARM은 방송환경의 비대칭적인 대역폭을 효율적으로 사용할 수 있으며 이동 트랜잭션의 수행 성능을 향상시킬 수 있다.

Keywords

References

  1. S. Acharya, M. Franklin and S. Zdonik, 'Disseminating Updates on Broadcasting Disks,' Proceedings of the 22nd VLDB Conference, Mumbai, India, 1996
  2. S. Acharya, M. Franklin and S. Zdonik, 'Balancing Push and Pull for Data Broadcasting,' Proceedings of ACM SIGMOD Conference on Management of Data, May, 1997
  3. D. Barbara and T. Imielinski, 'Sleepers and Workaholics : Caching Strategies in Mobile Environments,' Proc. ACM SIGMOD, June, 1994 https://doi.org/10.1145/191843.191844
  4. D. Barbara and T. Iminelinsky, 'Sleepers and Workholics : Caching in Mobile Environment,' Proceedings of ACM SIGMOD Conference on Management of Data ENgineering, pp.114-123, April, 1997
  5. P. A. Bernstein, V. Hadzilacos and N. Goodman, Concurrency Controland Recovery in Database Systems, Addison Wesley, Reading, Massachusetts, 1987
  6. G. H. Forman and J. Zahorjan, 'The Challenges of Mobile Computing,' IEEE Computers, 27(6), pp.38-47, April, 1994 https://doi.org/10.1109/2.274999
  7. M. Franklin and S. Zdonik, 'Dada In your Face : Push Technology in Prospective,' in Proceedings of 1998 ACM SIGMOD Conference, Seattle, 1998
  8. S. Hameed and N. H. Vaidya, 'Efficient Algorithms for Scheduling Single and Multiple Channel Data Broadcast,' Technical Report 97-002, Department of Computer Science, Texas, A&M University, Feb., 1997
  9. T. Harder, 'Observations on Optimistic Concurrency Control Schemes,' Information Systems, Vol.9, No.2, pp.111-120, 1984 https://doi.org/10.1016/0306-4379(84)90020-6
  10. T. Imieklin and B. R. Badrinath, 'Mobile Wireless Computing : Challenges in Data Management,' Communications of the ACM, Vol.37, No.10, Oct., 1994 https://doi.org/10.1145/194313.194317
  11. J. jing, 0. Bukhres, A. Elmagarmid, 'Distributed Lock Management for Mobile Transactions,' Technical Report CSD-TR-94-073, Department of Computer Science, Puredue University, 1994
  12. J. Jing, 0. Bukhres, A Elmagarmid and R. Alonso, 'Bit-Sequences : An Adaptive Cache Invalidation Method in Mobile Client/Server Environment,' ACM/Baltzer Mobile Networks and Applications, Vol.2, No.2, 1997 https://doi.org/10.1023/A:1013616213333
  13. E. Pitoura et al., 'Revising Transaction Concepts for Mobile Computing,' Proc. IEEE Workshop on Mobile Systems and Applications, Dec, 1994 https://doi.org/10.1109/MCSA.1994.513477
  14. E. Pitoura and B. Bhargava, 'Maintaining Consistency of Data in Mobile Distributed Environments,' Proc. of 15th International Conference on Distributed Computing System (ICDC'95), May, 1995 https://doi.org/10.1109/ICDCS.1995.500045
  15. E. Pitoura, 'Supporting Read-Only Transaction in Wireless Broadcasting,' Proceedings of the 9th International Workshop on Database and Export Systems Applications, pp. 428-433, 1998 https://doi.org/10.1109/DEXA.1998.707435
  16. E. Pitoura, and P. Chrysanthis, 'Scalable Processing of Read-Only Transactions in Broadcasting Push,' International Conference on Distributed Computing Systems, Austin, 1999 https://doi.org/10.1109/ICDCS.1999.776545
  17. K. Wu et al., 'Energy-Efficient Caching for Wireless Mobile Computing,' Proc. IEEE International Conference, on Data Eng. pp.336-343. 1996 https://doi.org/10.1109/ICDE.1996.492181
  18. S. Lee, M. Kitsuregawa, and C.-S. Hwang, 'Efficient processing of wireless read-only transactions in data broadcast,' In Proceedings of the 12th International Workshop on Research Issues on Data Engineering, pp.101-111, 2002
  19. 이상근, 황종선, 이원규, 유헌창, '이동 클라이언트/서버 컴퓨팅 환경에서의 캐싱 및 동시성 제어', 한국정보과학회 논문지, 제26권 제8호, pp.974-987, 1999
  20. 이상근, 김성석, 황종선, '무선 데이터 방송 환경에서 읽기-전용 트랜잭션 처리 기법', 한국정보과학회논문지, 제29권 제5호, pp. 404-415, 2002
  21. 이욱현, 황부현, '방송환경에서 이중버전과 타임스탬프에 기반을 둔 낙관적 동시성 제어 기법', 정보처리학회논문지D, 제8-D권 제2호, pp.132-144, 2001
  22. 이욱현, 황부현, '방송환경에서 갱신 거래 우선 낙관적 동시성 제어 기법', 정보처리학회논문지D, Vo1.9-D, No.2, pp 185-194. 2002 https://doi.org/10.3745/KIPSTD.2002.9D.2.185