Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

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

A Resource Control Technique in Distributed Real-Time Systems

분산 실시간 시스템에서의 자원 제어 기법

  • Lee, Eun-Mi (Dept. of Computer Science & Engineering, Hanyang University) ;
  • Heu, Shin (Dept. of Computer Science & Engineering, Hanyang University)
  • 이은미 (한양대학교 전자계산학과) ;
  • 허신 (한양대학교 전자계산학과)
  • Published : 2001.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 분산 실시간 시스템에서 공유되는 자원들에 대한 실시간적 특성을 분석하고, 태스크가 이들 자원을 요청했을 때, 봉쇄시간을 예측하는 자원 관리자를 제안한다. 분산 환경에서, 우리는 봉쇄의 주요 원인인 우선순위 역전 문제와 함께 원격 봉쇄의 문제점을 고려해야 한다. 본 논문에서 우선 순위 역전 문제는 동기 프로토콜로 잘 알려진 Priority Ceiling Protocols(PCP)를 사용하여 해결하였다. 또한, 원격 봉쇄의 문제에 대해서는, 전역자원을 다른 지역자원들 보다 우선적으로 수행함으로써 원격 태스크들로 인한 봉쇄시간을 예측할 수 있도록 하였다. 본 논문의 자원 관리자는 할당된 자원과 태스크들의 관계 목록을 이용하여, 요청된 자원의 상태에 따른 봉쇄요인을 분석하고, 그 결과로 태스크가 자원 수행을 마칠 때까지 소요되는 봉쇄시간의 상한값을 결정한다. 또한, 이러한 상한값의 타당성을 수학적으로 증명하였다.

Keywords

References

  1. John P. Lehoczky, Lui Sha, J. K. Strosnider and Hide Tokuda, 'Fixed priority Scheduling Theory for Hard Real-Time Systems,' Foundations of real-time computing : Scheduling and Resource Management, KAP, 1991
  2. Neil C. Audsley, 'Resource control for hard real-time systems : A review,' Technical Report YCS_91-159, department of Computer Science, University of York, 1991
  3. A. K. L. Mok, 'Fundamental design problems of distributed Systems for the hard real-time system environment,' MIT/LCS/TR-297, Laboratory of Computer Science, Massachusetts Institute of Technology (1983)
  4. Lui Sha, Ragunathan Rajkumar, 'Priority Inheritance Protocols : An Approach to Real-Time Synchronization,' IEEE Trans. on Software Engineering, vol.39, pp.1,175-1,185, Sept. 1990 https://doi.org/10.1109/12.57058
  5. Ragunathan Rajkumar, Lui Sha, John P. Lehoczky, and Krithi Ramamrithan, 'An Optimal Priority Inheritance Policy For Synchronization in Real-Time Systems,' Advanced in real-time Systems, Prentice Hall, 1995
  6. Akira Nakamura, 'An Investigation of Real-Time Synchronization,' PhD. Thesis, Computer Laboratory, Wolfson College of University of Cambridge, Dec. 1993
  7. P.G. Jansen and F. Gausevles, 'Priority Inheritance in real-time Micro Kernels,' International Symp. on Comp. and Inf. Sciences VII, Antalya, Turkey, Nov. 1992
  8. Ragunathan Rajkumar, Synchronization in Real-Time Systems : A Priority Inheritance Approach, KAP, 1991