A rate regulating scheme for scheduling multimedia tasks

被引:0
作者
Kong, K [1 ]
Kim, M [1 ]
Lee, H [1 ]
Lee, J [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Comp Sci, Taejon 305701, South Korea
关键词
CPU scheduling; rate regulation; proportional share; multimedia;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a proportional-share CPU scheduler which can support multimedia applications in a general-purpose workstation environment, For this purpose, we have extended the stride scheduler which is designed originally for conventional tasks. New scheduling parameters are introduced to specify timing requirements of multimedia applications. Through the use of the rate regulator, the accuracy error of the scheduling is reduced to O(1). Separate task groups are proposed to represent both relative shares and absolute shares. The proposed scheduler is evaluated using a simulation study. The results show that the proposed scheduler achieves improved accuracy and adaptability as well as flexibility.
引用
收藏
页码:1166 / 1175
页数:10
相关论文
共 28 条
[1]  
*AM TEL TEL, 1990, UN SYST V REL 4 INT
[2]  
ANDERSON DP, 1993, ACM OPERATING SYSTEM, V25, P47
[3]  
[Anonymous], J REAL TIME SYSTEMS
[4]  
Bach MJ, 1986, DESIGN UNIX OPERATIN
[5]  
BURKOW TM, 1994, 948 U CAMBR COMP LAB
[6]  
COULSON G, 1993, P 4 INT WORKSH NETW
[7]  
Custer H., 1993, INSIDE WINDOWS NT
[8]  
DEMERS A, 1989, P ACM SIGCOMM SEPT
[9]  
GALL DL, 1991, COMMUN ACM, V34, P48
[10]  
GOLUB DB, 1994, CMUCS94212