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

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

DOI QR Code

멀티미디어 태스크 지원을 위한 다단계 스케줄러

Multi-level Scheduler for Supporting Multimedia Task

  • 고영웅 (한림대학교 정보통신공학부)
  • 발행 : 2005.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

연성 실시간 특성을 가진 멀티미디어 응용 프로그램이 일정한 서비스 품질을 유지하고 수행되기 위해서는 커널 수준과 사용자 수준에서 실시간 처리를 요구한다. 본 연구에서는 널리 사용되는 범용 운영체제 환경에서 멀티미디어를 지원하는데 있어서 문제가 되는 부분을 살펴보고 이를 개선할 수 있는 다단계 스케줄러를 제안한다. 다단계 스케줄러는 사용자 피드백을 기반으로 스케줄링 정보를 생성하는 상위 스케줄러와 커널에 구현된 하위 스케줄러로 구성된다. 제안한 다단계 스케줄러를 리눅스에서 구현하고 성능 분석을 수행하였으며, 실험 결과, 제안한 방식이 시스템에 성능 저하를 발생시키지 않으면서 멀티미디어의 서비스 품질을 일정하게 보장하는 것을 확인하였다.

General purpose operating systems are Increasingly being used for serving time-sensitive applications. These applications require soft real-time characteristics from the kernel and from other system-level services. In this paper, we explore various operating systems techniques needed to support time-sensitive applications and describe the design of MUSMA(Multi-level Scheduler for Multimedia Application). MUSMA is a framework that combination of user-level top scheduler and kernel-level bottom scheduler. We develope MUSMA in linux environment and it's performance is evaluated. Experiment result shows that it is possible to satisfy the constraints of multimedia in a general purpose operating system without significantly compromising the performance of non-realtime applications.

키워드

참고문헌

  1. Raj Yavatkar, K. Lakshman, 'A CPU Scheduling Algorithm for Continuous Media Applications,' In 6th International NOSSDAV Workshop., 1995
  2. P. Goyal, X. Guo, H. M. Yin, 'A Hierarchical CPU Scheduler for Multimedia Operating Systems,' Proceedings of the Second Symposium on Operating Systems Design and Implementation, Seattle, WA, pp.107-122, Oct., 1996
  3. J, Nieh and Monica S. Lam, 'The Design, implementation and Evaluation of SMART: A Scheduler for Multimedia Applications,' Proceedings of 16th ACM Symposium on Operating Systems Principles, St Malo, France, October, 1997 https://doi.org/10.1145/268998.266677
  4. Michael Barabanov, A Linux-based real-time operating system, master's thesis, New Mexico institute of Mining and Technology, June, 1997
  5. Balaji Srinivasan, A Firm Real-Time Implementation using Commercial Off-The-Shelf Hardware and Free Software, Master's thesis., University of Kansas, 1998
  6. http://www.ime.usp.br/~dilma
  7. S. Childs and D. Ingram, 'The Linux-SRT integrated multimedia operating system: bringing QoS to the desktop.' In 7th Real-Time Technology & App. Symp., p.135, May, 2001 https://doi.org/10.1109/RTTAS.2001.929879
  8. S. Oikawa and R. Rajkumar, 'Linux/RK: A Portable Resource Kernel in Linux,' In 19th IEEE Real-Time Systems Sumposium, Madrid, Spain, pp.2-4, Dec., 1998
  9. Yu-Chung Wang and Kwei- Jay Lin, 'Implementing a general real-time scheduling framework in the RED-Linux real-time kernel,' In Proc. of the 20th IEEE Real-Time Systems Symposium, Phoenix, AZ, pp.246 - 255, December, 1999 https://doi.org/10.1109/REAL.1999.818850
  10. Vijay Sundaram, Abhishek Chandra, Pawan Goyal, Prashant Shenoy, Jasleen Sahni, and Harrick Yin, 'Application performance in the QLinux multimedia operating system,' In Proc. of the 8th ACM Conf. on Multimedia, Los Angeles, CA, November, 2000
  11. Veronica Baiceanu, Crispin Cowan, Dylan McNamee, Calton Pu, and Jonathan Walpole. 'Multimedia applications require adaptive cpu scheduling,' In Proceedings of the Workshop on Resource Allocation Problems in Multimedia Systems, Washington, DC, USA, 1996
  12. John Regehr and John A. Stankovic. 'Augmented CPU Reservations: Towards Predictable Execution on General-Purpose Operating Systems,' In Proceedings of the 7th Real-Time Technology and Applications Symposium(RTAS 2001), Taipei, Taiwan, May, 2001 https://doi.org/10.1109/RTTAS.2001.929880
  13. A. Gael, L. Abeni, C. Krasic, J. Snow, and J. Walpole. 'Supporting Time Sensitive Applications on a Commodity OS,' In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation. Usenix, Dec., 2002 https://doi.org/10.1145/1060289.1060305
  14. J. W.-S. L. Z. Deng, 'Scheduling Real-Time Applications in a Open System Environment,' in Proceeding of the 18th IEEE Real-Time Systems Symposium(RTSS97), June, 1997 https://doi.org/10.1109/REAL.1997.641292
  15. Yu-Chung and Kwei-Jay Lin. 'Enhancing the real-time capability of the Linux kernel,' In IEEE Real Time Computing Systems and Applications, October, 1998 https://doi.org/10.1109/RTCSA.1998.726346
  16. K. Jeffay, G. Lamastra, 'A Comparative Study of the Realization of Rate-Based Computing Services in General Purpose Operating Systems,' Proceedings of the Seventh IEEE International Conference on Real-Time Computing Systems and Applications, Cheju Island, South Korea, pp.81-90, December, 2000 https://doi.org/10.1109/RTCSA.2000.896374
  17. http://www.xfree86.org
  18. 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