Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Concurrency Control for Transaction Management in Mobile Computing

모바일 계산환경에서 거래 관리를 위한 동시성 제어

  • Rhee, Hae-kyung (Dept. of Computer Information at Yong-in Songdam College)
  • Published : 2003.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

Traditional concurrency control strategies for database system are inappropriate for mobile computing environments in which communication disconnection could occur frequently. The time available to access transactions may be extremely limited in mobile computing. In order to ensure that this time is utilized most effectively, the short-lived transactions must be a main stream of transactions. Service handoffs which occur due to communication disconnection, could degrade the performance of mobile transactions especially for short-lived transactions. Altruistic locking protocol is in its nature favorable to short-lived transactions since it applies the donation of locks to long-lived transactions as early as possible. Performance for short-lived transactions could be improved when we applied altruistic locking to mobile computing.

데이터베이스 시스템에서 기존의 동시성 제어전략은 통신 중단이 빈번히 발생하는 모바익 컴퓨팅 환경 하에서는 부적절하다. 모바일 컴퓨팅에서는 거래들을 처리하기 위한 시간이 극히 제한적이다. 이러한 시간을 가장 효율적으로 활용하기 위해서는 단기거래위주의 처리가 바람직하다 통신 중단으로 인한 Service Handoff는 특히 단기거래인 경우 모바일 거래들의 성능을 저하시킬 수 있다. 이타적 잠금 기법은 lock/unlock연산 이외에 donate 연산을 사용하기 때문에 단기거래 들에 대해 효율적이다. 모바일 컴퓨팅에서 이타적 잠금 기법을 사용했을 경우 단기거래의 성능은 향상될 수 있다.

Keywords

References

  1. Y. Breitbart, A. Silverchatz, and G. Thompson, 'An Update Mechanism for Multidatabase Systems,' IEEE Data Eng. Bull., vol. 10, no. 3, pp. 12-18, Sept. 1987
  2. Y. Breitbart, H. Garcia-Molina, and A. Silverchatz, 'Overview of Multidatabase Transaction Management,' Very Large Databases J., vol. 1, no. 2, pp. 181-239, Oct. 1992 https://doi.org/10.1007/BF01231700
  3. M. Bright, A. Hurson, and S. Pakzad, 'A Taxonomy and Current Issues in Multidatabase Systems,' Computer, vol. 25, no. 3, pp. 50-60, Mar. 1992 https://doi.org/10.1109/2.121509
  4. P. Chrysanthis, 'Transaction Processing in Mobile Computing Environment,' Proc. IEEE Worksop Advances in Parallel and Distributed Systems, Oct. 1993 https://doi.org/10.1109/APADS.1993.588792
  5. T. Devirmis and O. Ulosoy, 'Design and Evaluation of a New Transaction Excution Model for Multidatabase Systmes,' Information Science, vol. 102, pp. 203-238, 1997 https://doi.org/10.1016/S0020-0255(97)00015-7
  6. P. Honeyman, L. Huston, J. Tees, and D. Bachmann, 'The LITTLE WORK Project,' Proc. Third IEEE Workshop Workstation Operating Systems, Apr. 1992 https://doi.org/10.1109/WWOS.1992.275697
  7. P. A. Bernstein, V. Hadzilacos and N. Goodman, 'Concurrency Control and Recovery in Database Systems,' Addison- Wesley, Massachusetts, U.S.A., 1987
  8. K. Salem, H. Garcia-Molina and J. Shands, 'Altruistics Locking,' ACM Transactions on Database Systems, Vol. 19, No. 1, pp. 117-169, March 1994 https://doi.org/10.1145/174638.174639
  9. H. K. Rhee, 'Altruism-Extensible Locking for Distributed Databases:AXL,' PDPTA Proc. Parallel and Distributed Processing Techniques and Applications, Vol. 3, pp. 1457-1463, June 2000
  10. J. B. Lim, A. R. Hurson, 'Transaction Processing in Mobie, Heterogeneous Database Systems,' IEEE Transactions on Knowledge and Data Engineering, Vol. 14, no. 6, Dec. 2002 https://doi.org/10.1109/TKDE.2002.1047771
  11. P. A. Bernstein, V. Hadzilacos and N. Goodman, 'Concurrency Control and Recovery in Database Systmes,' Addison-Wesley, Massachusetts, U.S.A., 1987
  12. 'Celluar radiotelecommunications intersystem operations, Rev. B', EIA/TIA, July, 1991
  13. M. Mouly and M. B. Pautet, 'The GSM System for Mobile Communications', 49 rue Louise Bruneau, Palaiseau, France, pp.701, 1992
  14. R. Jain, and N. Krishnakumar, 'Network Support for Personal Information Services to PCS Users', IEEE Conf. Networks for Pers. Comm.(NPC), Long Branch, NJ, Mar. 1994 https://doi.org/10.1109/NPC.1994.337950
  15. R. Jain, and N. Krishnakumar, 'Service handoffs and virtual mobility for delivery of personal information services to mobile users', Submitted for publication, 1994