실시간 분산 시스템을 위한 동적 트랜잭션 처리

Dynamic Transaction Processing in Distributed Real-Time Systems

  • 윤용익 (숙명여자대학교 정보과학부)
  • Yun, Yong-Ik (Dept.of Information Science, Sookmyung Women's University)
  • 발행 : 1999.12.01

초록

본 논문에서는 분산 실시간 시스템의 특징인 분산 처리 과정의 신뢰성을 지원하기 위한 동적 트랜잭션 처리 구조를 연구하였다. 실시간 분산 처리 환경에서 동적으로 발생하는 실시간 분산 트랜잭션 처리를 위하여 트랜잭션 내에 필수적인 3가지 언어적 특성들을 제시하였다. 첫째는 트랜잭션 내에 실시간 시스템의 가장 중요한 특징인 시간적인 제약 조건들을 정의 할 수 있는 방안을 제시하고, 둘째는 비동기적인 처리 성격을 지닌 실시간 특성을 고려한 비동기적 트랜잭션 처리 방법을 제시한다. 또한, 분산 처리 과정에서 발생되는 예외 사항들을 처리하기 위하여 긴급성을 고려한 다중레벨 우선순위 스케줄링 (Multi-Level Priotiry Scheduling)이라 부르는 트랜잭션 스케줄링 방안을 제시한다. 그리고, 제시한 실시간 분산 트랜잭션 처리 구조의 타당성 및 가능성을 입증하기 위한 실시간 트랜잭션 처리 과정을 시물레이션을 통하여 제시한 언어적 특성에 대한 고려 사항들을 보여준다.Abstract We propose a dynamic transaction processing model that supports a reliability for distributed real-time processing. For the dynamic processing in distributed real-time transaction systems, we suggest three features that are defined in programming language. First, we propose a specification model to explicitly define the time constraints, needs in real-time distributed processing. Second, we describe an asynchronous transaction processing mechanism based on the real-time characteristics. So, we suggest three communication primitives to support asynchronous transaction processing. Lastly, a scheduling policy based on urgent transaction is suggested to manage the exception occurred during the distributed processing. This scheduling policy is called multi-level priotiry scheduling (MPLS). Based on three features and scheduling policy, we describe a direction to manage a dynamic transaction processing in distributed real-time systems.

키워드

참고문헌

  1. Real-Time Systems C.M. Krishna;K.G. Shin
  2. Proceedings of 22nd Hawaii International Conference on Systems Sciences Consistency Issues in Real-Time Database Systems Kwei-Jay Lin
  3. Constructing Predicatable Real-Time Systems Wolfgang A.Halamg;Alexander D.Stoyenko
  4. Foundations of Real-Time Computing: Formal Specifications and Methods Andre M.van Tiborg;Gary M.Koob
  5. Middleware: IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing Nigel Davies;Kerry Raymond;Jochen Seitz
  6. Middleware: the Key to Distributed Computing Rosemary Rock-Evans
  7. Middleware Spectra v.11 Real-Time middleware at PG&E Douglass Cambell
  8. Resilient Computing Systems S.K. Shrivastava
  9. Transaction Processing - Concepts and Techniques Jim Gray;Andreas Reuter
  10. Principles of Transaction Processing Philip A.Bernstein;Eric Newcomer
  11. Database Transaction Models for Advanced Applications Ahmed K.Elmagarmid
  12. Middleware Spectra v.11 Processes + Transactions = Distributed Applications Gustavo Alosso
  13. Middleware Spectra v.11 Moving to Asynchronous TP Gary Steele
  14. Middleware Spectra v.8 Middleware and Implicit Transaction Processing Martin Healey