Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2005.12A.5.375

Multi-level Scheduler for Supporting Multimedia Task  

Ko Young-Woong (한림대학교 정보통신공학부)
Publication Information
The KIPS Transactions:PartA / v.12A, no.5, 2005 , pp. 375-384 More about this Journal
Abstract
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.
Keywords
Soft Real-time; Multi-level Scheduler; Multimedia;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 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   DOI
3 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
4 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
5 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   DOI
6 Balaji Srinivasan, A Firm Real-Time Implementation using Commercial Off-The-Shelf Hardware and Free Software, Master's thesis., University of Kansas, 1998
7 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   DOI
8 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   DOI
9 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
10 Michael Barabanov, A Linux-based real-time operating system, master's thesis, New Mexico institute of Mining and Technology, June, 1997
11 http://www.ime.usp.br/~dilma
12 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   DOI
13 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   DOI
14 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
15 Raj Yavatkar, K. Lakshman, 'A CPU Scheduling Algorithm for Continuous Media Applications,' In 6th International NOSSDAV Workshop., 1995
16 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   DOI
17 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   DOI
18 http://www.xfree86.org