Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

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

Reordering-based Mobile Transaction Scheduling Algorithms

재순서화 기반 이동 트랜잭션 스케쥴링 알고리즘

  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

무선 통신 기술 및 이동 컴퓨터의 성능의 발전함에 따라 이동 컴퓨팅 환경을 단순한 단말기로 사용하기 보다는 독립된 수행 단위로 이용하려는 연구가 활발히 진행되고 있다. 즉 모든 작업을 서버에게 보내어 결과를 기다리는 대신 이동 컴퓨터에서 직접수행할 수 있는 알고리즘이 개발되고 있다. 본 논문에서는 이동 컴퓨터에서의 트랜잭션 수행 알고리즘을 제안한다. 우리는 낙관적인 기법을 채택하였는데 이기법은 (a) 동기화에 필요한 메시지를 적게 필요로 하며 (b) 브로드캐스트 기법의 장점을 얻을수 있다. 브로드캐스트 기법은 최근 많은 수의 클라이언트에게 정보를 전송할 수 있는 수단으로써 많이 연구되고 있다. 그러나 접근하는 데이터간에 충돌이 빈번하게 발생한다면 낙관적 기법은 결국 높은 철회율을 보이게 되며 이는 다시 이동 컴퓨터 자원으로 효율적으로 사용하려는 목적과 반대 결과가 된다. 본 논문에서는 이러한 높은 철회율을 감소시키기 위해 재순서화 개념을 도입하였다. 즉 충돌이 발견될 경우 데이터의 일관성을 침해하지 않는 범위내에서 충돌 순서를 결정하도록 하는 것이다. 특히 읽기-쓰기 트랜잭션에 대해서는 후위-재순서화 개념을 읽기-전용 트랜잭션에 대해서는 전위-재순화 개념(O-Pre)을 제안하였으며 실험에 의하여 성능 향상을 보였다.

Keywords

References

  1. P.A. Bernstein. V. Hadzilacos and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987
  2. M.H. Dunham and A. Helal, 'Mobile Computing and Databases: Anything New?,' ACM SIGMOD Record, vol 24(4), pp.5-9, 1995 https://doi.org/10.1145/219713.219727
  3. D. Barbara, 'Certification Reports: Supporting Transactions in Wireless Systems,' in Proceedings of International Conference an Distributed Computing Systems, pp.466-473, 1997 https://doi.org/10.1109/ICDCS.1997.603384
  4. E. Pitoura and P.K. Chrysanthis, 'Exploiting Versions for Handling Updates in Broadcast Disks,' in Proceedings of the 25th Very Large Data Bases Conference, pp.114-125, 1999
  5. Y. Lee and S. Moon, 'Commit-Reordering Validation Scheme for Transaction Scheduling in Client-Server Based Teleputing Systems: COREV,' in Proceedings qf International Conference on Information and Knowledge Management, pp.59-66, 1997 https://doi.org/10.1145/266714.266858
  6. L.Lamport, 'Time, Clocks, and the Ordering of Events in a Distributed System', Communications of the ACM, vol. 21(7), pp.558-565, 1978 https://doi.org/10.1145/359545.359563
  7. K.L. Wu, P.S. Yu and M.S. Chen, 'Energy- Efficient Caching for Wireless Mobile Computing,' In Proceedings of the International Conference an Data Engineering, pp.336- 343, 1996 https://doi.org/10.1109/ICDE.1996.492181
  8. D. Barbara and T. Imielinski, 'Sleepers and Workaholics: Caching Strategies in Mobile Environments,' in Proceedings of the ACM SIGMOD international Conference on Management of Data, pp.1-12, 1994 https://doi.org/10.1145/191839.191844
  9. S.Acharya, R.Alonso, M.Franklin, and S.Zdonik, 'Broadcast Disks: Data Management for Asymmetric Communications Environments,' in Proceedings of ACM SIGMOD Conference on Management of Data, pp.199-210, 1995
  10. T.Imielinski, S.Viswanthan, and B.R.Badrinath, 'Energy Efficient Indexing on Air,' in Proceedings of ACM SIGMOD Conference on Management of Data, pp,25-36, 1994 https://doi.org/10.1145/191839.191846
  11. S-C.LO and Arbee L.P.Chen, 'An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment,' IEEE Transactions on Knowledge and Data Engineering, Vol. 12, No. 4, pp.609-620, 2000 https://doi.org/10.1109/69.868910