The KIPS Transactions:PartA (정보처리학회논문지A)

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

An Expanded Real-Time Scheduler Model for Supporting Aperiodic Task Servers

비주기적 태스크 서버들을 지원하기 위한 확장된 실시간 스케줄러 모델

  • Shim, Jae-Hong (Dept.of Information Communication Engineering, Information Communication, Graduate School of Ajou University) ;
  • Kim, Yeong-Il (Dept.of Information Communication Engineering, Information Communication, Graduate School of Ajou University) ;
  • Choi, Hyung-Hee (Dept.of Information Communication Engineering, Information Communication, Graduate School of Ajou University) ;
  • Jung, Gi-Hyun (School of Elcetrical and Electrinics Engineering) ;
  • Yoo, Hae-Young (Dept.of Computer Science Statistics, Dankook University)
  • 심재홍 (아주대학교 정보통신전문대학교) ;
  • 김영일 (아주대학교 대학원 정보컴퓨터공학부) ;
  • 최경희 (아주대학교 정보컴퓨터공학부) ;
  • 정기현 (아주대학교 전기전자공학부) ;
  • 유해영 (단국대학교 전산통계학과)
  • Published : 2001.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an extended scheduler model that is an extension of the existing model proposed already in [4, 5], which consists of upper layer task scheduler and lower layer scheduling framework. However, in order to support aperiodic task scheduling, the task scheduler has been divided into two parts, such as periodic task control component and aperiodic task control component. Thus, the proposed model can support various bandwidth-preserving servers that can service aperiodic tasks. The model distinctly separates a classic monolithic kernel scheduler into several kernel components according to their functionality. This enables system developers to implement a new scheduling algorithm or aperiodic task server independent of complex low kernel mechanism, and reconfigure the system at need. In Real-Time Linux [6], we implemented the proposed scheduling framework representative scheduling algorithms, and server bandwidth-preserving servers on purpose to test. Throughout these implementations, we confirmed that a new algorithm or server could be developed independently without updates of complex low kernel modules. In order to verify efficiency of the proposed model, we measured the performance of several aperiodic task servers. The results showed this the performance of model, which even consisted of two hierarchical components and several modules, didnt have such high run-time overhead, and could efficiently support reconfiguration and scheduler development.

본 논문은 상위 단계의 태스크 스케줄러와 하위 단계의 스케줄링 Framework으로 구성된 기존의 스케줄러 모델[4,5]을 수정하여, 다양한 비주기적 태스크 서버들을 지원할 수 있는 확장된 스케줄러 모델을 제안한다. 제안 모델은 기존 스케줄링 Framework과 태스크 스케줄러를 기반으로 한다. 그러나 비주기적 태스크 스케줄링을 위해 태스크 스케줄러를 다시 주기적 태스크 제어부와 비주기적 태스크 제어부로 분리하였다. 제안 모델은 대부분의 실시간 커널에서 복잡하게 결합되어 하나의 커널 스케줄러를 구성하던 구성 요소들을 기능별로 재구성이 가능하도록 명확하게 구분함으로써, 커널 하부 메커니즘과는 독립적으로 새로운 스케줄링 알고리즘과 비주기적 태스크 서버들을 구현할 수 있게 했다. Real-Time Linux[6]에 제안된 스케줄러 모델을 구현한 후, 이를 기반으로 다양한 스케줄러와 서버들을 시험적으로 구현하여 보았다. 이를 통해 향후 새로운 알고리즘과 서버를 하부이 복잡한 커널 메커니즘 수정 없이 독립적으로 개발할 수 있음을 확인하였다. 또한 여러 성능 실험을 통해 제안 모델을 기반으로 다양한 스케줄러와 서버를 구현한다 해도 실행시의 부하는 크지 않은 반면, 시스템 재구성과 새로운 스케줄러 개발을 효과적으로 지원할 수 있다는 것을 확인할 수 있었다.

Keywords

References

  1. 남민우, '실시간 OS 시장 동향', 한국 정보처리학회 논문지, 제5권 제4호, Jul. 1998
  2. 한국전자통신연구원, '조립형 실시간 OS 개발 사업', 기술 보고서, Jan. 1999
  3. 이윤석, 'RTOS 성능 평가 방법 및 현황', 한국정보처리학회 정보가전용 실시간 OS 컨퍼런스 자료집, pp.73-83, Nov.2000
  4. 최경희, '스케줄러의 재구성을 지원하기 위한 실시간 커널의 구조', 한국정보처리학회 정보가전용 실시간 OS 컨퍼런스 자료집, pp.45-56, Nov. 2000
  5. 심재홍, '다양한 실시간 스케줄러를 지원하기 위한 커널 구조화 및 재구성 방안', 공학 박사학위 논문, 아주대학교 대학원 컴퓨터공학과, Feb. 2001
  6. Michael Barabanov, 'A Linux- based Real-Time Operating System,' Master thesis, New Mexico Institute of Mining and Technology, June 1997
  7. M. Spuri and G. C. Buttazzo.'Efficient Aperiodic Service under the Earliest Deadline Scheduling,' Proc.of Real-Time Systems Symposium, pp.2-11, Dec. 1994 https://doi.org/10.1109/REAL.1994.342735
  8. C. L. Liu and J. W. Layland, 'Scheduling algorithms for Multiprogramming in a Hard Real-Time Environment,' Journal of the ACM, Vol.20, No.1, pp.40-61, 1973 https://doi.org/10.1145/321738.321743
  9. B. Sprunt, L. Sha, and J. Lehoczky, 'Aperiodic Task Scheduling for hard Real-Time Systems,' The Journal of Real-Time Systems, No.1, pp.27-60, 1989 https://doi.org/10.1007/BF02341920
  10. T. M. Ghazalie and T. P. Baker, 'Aperiodic Servers in a Deadline Scheduling Environment,' The Journal of Real-Time Systems, 9, 1995 https://doi.org/10.1007/BF01094172
  11. J. P. Lehoczky, L. Sha, and J. K. Stronider, 'Enhanced Aperiodic Responsiveness in Hard Real-Time Environments,' Proc.of Real-Time Systems Symposium, pp.261-270, Dec. 1987
  12. J. P. Lehoczky and S. Ramos Thuel, 'An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks in Fixed Priority Preemptive Systems,' Proc. of Real-Time Systems Symposium, pp.110-123, 1992
  13. S. Ramos-Thuel and J. P. Lehoczky, 'On-Line Scheduling of hard Deadline Aperiodic Tasks in Fixed-Priority Systems,' Proc. of Real-Time Systems Symposium, pp.160-171, 1993 https://doi.org/10.1109/REAL.1993.393504
  14. R. I. Davis, K. W. Tindell, and A. Burns, 'Scheduling Slack Time in Fixed Priority Preemptive Systems,' Proc. of Real-Time Systems Symposium, pp.222-231, Dec. 1993 https://doi.org/10.1109/REAL.1993.393496
  15. H. Chetto and M. Chetto, 'Some Results of the Earliest Deadline Scheduling Algorithm,' IEEE Transaction on Software Engineering, Vol.15, No.10, pp.1261-1269, 1989 https://doi.org/10.1109/TSE.1989.559777
  16. H. Chetto, M. Silly, and T. Bouchentouf, 'Dynamic Scheduling of Real-Time Tasks under Precedence Constraints,' The Journal of Real-Time Systems, 2, pp.181-194, 1990 https://doi.org/10.1007/BF00365326
  17. Z. Deng and Jane W.S.Liu, 'Scheduling Real-Time Applications in an open Emvironment,' Proc.of the 18th IEEE Real-Time Systems Symposium, pp.308-319, Dec. 1997 https://doi.org/10.1109/REAL.1997.641292
  18. L. Abeni and G. C. Buttazzo, 'Integrating Multimedia Applications in Hard Real-Time Systems,' Proc. of Real-Time Systems Symposium, Dec. 1998 https://doi.org/10.1109/REAL.1998.739726
  19. R. Levin, E. Cohen, W. Corwin, F. Pollack, and W. Sulf, 'Policy/Mechanism Separation in HYDRA,' Proc. of Symposium on Operating Systems principles, Nov. 1975 https://doi.org/10.1145/800213.806531
  20. T. P. Bake and A. Shaw, 'The Cyclic Executive Model and Ada,' Proc. IEEE Real-Time Systems Symposium, pp.120-129, Dec. 1988 https://doi.org/10.1109/REAL.1988.51108
  21. Jean J. Labrosse, MicroC/OS-Ⅱ The Real-Time Kernel, R&D Books, pp.75-104, 1999
  22. Jane W. S. Liu, Real-Time Systems, Prentice-Hall, pp.190-276, 2000
  23. IEEE, Information technology-Portable Operating System interface(POSIX) Part 1: System Application Program Interface(API) [C Language], ISO/IEC 9945-1: 1966(E); ANSI/IEEE Std 1003.1, 1996