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

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

Scheduling Method of Real-Time Mobile Transaction Manager considering Value of Transactions and Validity of Real-Time Data

트랜잭션의 중요도와 데이터의 유효성을 고려한 실시간 이동 트랜잭션 관리자의 스케줄링 기법

  • Published : 2001.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a scheduling method for real-time mobile transaction manager in mobile computing environment. The proposed method checks whether a transaction is executable or not. It is able to by considering not only the deadline of real-time data in mobile hosts. And then, it schedules the real-time mobile transactions by making optimal execution window based on the priority queue, while considering transaction value and deadline. Disconnection with mobile hosts is monitored in selecting the transaction for execution. Using the proposed method reduces the number of restarting times after transaction aborts which is caused by the violation of the validity constraints of real-time data. And in has merits of maximizing the sum of values of real-time mobile transactions which meet the deadline. The performance evaluation demonstrates that the number of committed real-time transactions within the deadline is improved by 20%. This method can be used in real-time mobile transaction manager is such environments as cellular communications, emergency medicine information system and so on.

본 논문에서는 이동 컴퓨팅 환경에서 발생하는 실시간 이동 트랜잭션을 처리하기 위한 트랜잭션 관리자의 스케줄링 기법을 제안한다. 제안된 스케줄링 기법은 기존은 종료시한만 고려하던 방법과는 달리 이동 호스트 때문에 발생하는 실시간 데이터의 유효성도 함께 고려하여 트랜잭션의 실행여부를 판단한다. 그 후, 트랜잭션의 중요도와 종료시한을 고려한 우선순위 큐에 최적의 실행 윈도우를 생성하여 스케줄링하고, 실행될 트랜잭션을 선택할 때 이동 호스트와의 접속 단절을 고려한다. 따라서 제안된 기법은 실시간 데이터의 유효성 제약조건 위반에 따른 트랜잭션의 철회 후 재시작을 감소시키며, 종료시한을 만족시키는 실시간 이동 트랜잭션의 중요도의 합을 최대로 하는 장점을 가진다 또한 제안된 기법은 성능 평가를 통해서 기존의 기법에 비하여 실시간 이동 트랜잭션의 종료시한 만족 비율이 20% 정도 향상됨을 보였다. 이 기법은 이동 통신, 응급 재난 구조 시스템등에서 발생하는 실시간 이동 트랜잭션의 관리자의 스케줄링 기법으로 적합하다.

Keywords

References

  1. Rafael Alonso and Henry F. Korth, 'Database system issues in nomadic computing,' In Proceedings of the ACM International Conference on Management of Data, pp.388-392, 1993 https://doi.org/10.1145/170035.170092
  2. Tomasz Imielinski and B. R. Badrinath, 'Wireless mobile computing : Solutions and challenges in data management,' Technical Report DCS-TR-295, Department of Computer Science, Rutgers University, New Brunswick, NJ 08903, 1993
  3. M. H. Dunham and A. Helal, 'Mobile computing and databases : Anything new?,' ACM SIGMOD Record, Vol.24, No.4, pp.5-9, 1995 https://doi.org/10.1145/219713.219727
  4. O. Ulusoy, 'Real-Time transaction management for mobile computing' IADT '98, pp.223-240, 1998
  5. I. Ahn, 'Database issues in telecommunications network management,' ACM SIGMOD International Conference on Management of Data, pp.37-43, 1994
  6. E. Pitoura and B. Bhargava, 'Maintaining consistency of data in mobile distributed environments,' Proceedings of 15th International Conference on Distributed Computing Systems, 1995 https://doi.org/10.1109/ICDCS.1995.500045
  7. C. Liu and J. Laylabd, 'Scheduling Algorithms for Multi-programming in a Hard Real-Time Environment,' Journal of the ACM, 1973
  8. 김경배, 배해영, '분류된 클래스 큐를 이용한 실시간 데이터베이스 시스템의 트랜잭션 관리기', 한국정보처리학회논문지, Vol.5, No.11, 1998
  9. G. D. Walborn and P. K. Chrysanthis, 'Supporting semantics-based transaction processing in mobile database applications.' In Proceedings of the 14th IEEE Symposium on Reliable Distributed Systems, 1995 https://doi.org/10.1109/RELDIS.1995.518721
  10. J. R. Haritsa, M. Livny and M. J. Carey, 'Earliest Deadline Scheduling for Real-Time Database Systems,' Proceedings 12th Real-Time System Symposium, IEEE, pp.232-242, 1991 https://doi.org/10.1109/REAL.1991.160378
  11. R. Abbott and H. G arcia-Molina, 'Scheduling I/O Requests with Deadlines : a Performance Evaluation,' Proceedings of 11th Real-Time Systems Symposium, IEEE, pp.113-l24, 1990 https://doi.org/10.1109/REAL.1990.128736
  12. P. K. Chrysanthis,'Transaction processing in mobile computing environment,' In IEEE Workshop on Advances in Parallel and Distributed Systems, pp.77-82, 1993 https://doi.org/10.1109/APADS.1993.588792
  13. M. H. Dunham, A. Helal, and S. Balakrishnan, 'A mobile transaction model that captures both the data and movement behavior,' ACM/Baltzer Journal on Special Topics in Mobile Networks and Applications, Vol.2, pp.149-162, 1997 https://doi.org/10.1023/A:1013672431080
  14. R. Abbottand H. Garcia-Molina, 'Scheduling Real-time Transactions,' SIGMOD RECORD, ACM, Vol.17, No.1, March 1988 https://doi.org/10.1145/44203.44209