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

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

A New Real-Time Scheduling Scheme on Real-Time CORBA Systems

실시간 CORBA 시스템에서 새로운 실시간 스케쥴링 기법

  • 백승민 (서강대학교 컴퓨터학과) ;
  • 김성천 (서강대학교 컴퓨터학과)
  • Published : 2001.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

오늘날, 이질적인 분산 컴퓨팅 환경을 통합하고 분산 공유 자원을 효율적으로 사용할 수 있는 공통 작업 환경에 대한 요구가 날로 높아지고 있다. 이러한 연구 중에서 주목받는 것 중 하나가 OMG의 CORBA이다. CORBA 시스템에서 실시간 멀티미디어 데이터들을 처리하기 위해 확장된 CORBA 표준을 RT(Real-Time) CORBA라고 한다. RT CORBA의 핵심은 수많은 실시간 태스크들의 블록을 최대한 방지하여 실시간 QoS를 보장해 줄 수 있는 실시간 스케쥴링 기법에 있다고 할 수 있다. 현재 RT CORBA를 위해 제안되는 많은 스케쥴링 기법들은 대개 이전의 단일 시스템에 기반한 전역 우선순위 기반 스케쥴링이 대부분이다. 하지만 이러한 Soft Real-Time 스케쥴링은 다양한 성능 요소가 산재하는 분산 시스템에서는 그 성능을 보장할 수 없다. 본 논문에서는 CORBA와 같은 분산시스템의 보편적 특성을 고려한 Hard Real-Time 스케쥴링 기법인 CII(Cut In Interval) 기법을 제안하였다. 기존의 전역 우선순위 바탕의 스케쥴링이 비효율적인 태스크 할당 및 지역 스케쥴링을 제공하지만, CII 기법의 스케쥴링은 간단하면서도 보다 효과적인 전역 스케쥴링을 제공할 수 있다. CII 기법의 핵심은 이미 스케쥴링된 태스크를 가능한 제한시간까지 연기하여 얻어진 여유시간을 다른 실시간 태스크들의 처리에 활용하자는 것이다. 이러한 여유시간의 활용은 제안한 기법이 기존의 기법과 달리 보다 능동적이고 효율적인 스케쥴링 기법임을 증명한다.

Keywords

References

  1. Steve Vinoski, 'CORBA : Integrating Diverse Applications Within Distributed Heterogeneous Environments,' IEEE Communications Magazine, pp.1-12, Feb. 1997 https://doi.org/10.1109/35.565655
  2. Paul Haggerty, Krishnan Seetharaman, 'The Benefits of CORBA-Based Network Management,' Communication of the ACM, Vol. 41, No. 10, pp. 73-79, Oct. 1998 https://doi.org/10.1145/286238.286250
  3. Lisa Cingiser Dipippo, Victor Fay Wolfe, Thomas Wheeler, Russell Johnston, 'A Scheduling Service for a Dynamic Real-Time CORBA System,' Proceedings of the Twenty-Second Annual International Computer Software & Applications Conference, pp.608-613, Aug. 1998 https://doi.org/10.1109/CMPSAC.1998.716734
  4. Victor Fay Wolfe, Lisa Cingiser Dipippo 'Real-Time CORBA,' Proceedings of the Real-Time Technology and Applications, pp.148-157, Jun. 1997 https://doi.org/10.1109/RTTAS.1997.601352
  5. Victor Fay-Wolfe, Lisa C. Dipippo, Gregory Cooper, Russell Johnston, Peter Kortmann, Bhavani Thuraisingham, 'Real-Time CORBA,' IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, Vol. 11, No. 10, pp. 1073-1089, Oct. 2000 https://doi.org/10.1109/71.888646
  6. Douglas C. Schmidt, Aniruddha S. Gohale, Timothy H. Harrison, and Guru Parulkar, 'A High-Performance end System Architecture for Real-Time CORBA,' IEEE Communications Magazine, Vol. 35, No. 2, pp. 72-77, Feb. 1997 https://doi.org/10.1109/35.565659
  7. Zhonghua Yang, Chengzheng Sun, 'CORBA FOR HARD REAL-TIME APPLICATIONS : SOME CRITICAL ISSUES,' Operating Systems Review, Vol. 32, No. 3, pp.64-71, Jul. 1998 https://doi.org/10.1145/281258.281277
  8. Maurizio A. Bonuccelli, M. Claudia Clo, 'EDD Algorithm Performance Guarantee for Periodic Hard Real-Time Scheduling in distributed Systems,' Proceedings of the 13th International Parallel Processing Symposium & 10th Symposium on Parallel and Distributed Processing, pp.668-677, Apr. 1999 https://doi.org/10.1109/IPPS.1999.760548
  9. Giorgio C. Buttazzo, Fabrizio Sensini, 'Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard Real-Time Environments,' IEEE TRANSACTIONS ON COMPUTERS, Vol. 48, No. 10, pp.1035-1052, Oct. 1999 https://doi.org/10.1109/12.805154
  10. OMG, 'Realtime CORBA,' electronic document, http://www.omg.org/docs/orbos/98-10-05.pdf
  11. Lichen Zhang, Jiwu Huang, Yi Zheng, 'Scheduling Algorithms for Multiprocessor Real-Time Systems,' Proceedings of the 1997 International conference on Inforamtion, Communications & Signal Processing, Vol. 3, pp.1470-1474, Sep. 1997 https://doi.org/10.1109/ICICS.1997.652236
  12. J. W.-S. Liu, Real-Time Systems, Prentice-Hall, Mar. 2000