I/O ISSUES IN A MULTIMEDIA SYSTEM

被引:79
作者
REDDY, ALN
WYLLIE, JC
机构
[1] IBM Almaden Research Cent, San Jose, United States
关键词
D O I
10.1109/2.268888
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In a multimedia server, disk requests can require constant data rates and guaranteed service. The authors discuss the impact of the real-time nature of I/O requests on various I/O system components as well as the impact of disk scheduling algorithms on the performance of a multimedia system. This article describes a hybrid scheduling algorithm, Scan-EDF (earliest deadline first), which combines a real-time policy such as EDF with a seek-optimizing policy such as CScan (circular Scan). It then shows how Scan EDF can support a larger number of realtime streams and simultaneously provide better response times to aperiodic requests. The authors also investigate the impact of buffer space on the maximum number of video streams that can be supported. Then they show that even more streams can be supported by using delayed deadlines and larger requests. Of the two techniques, they prefer delayed deadlines, which provide better response times to aperiodic requests. When multiple disks are connected to the system through a single bus such as SCSI (for Small Computer Systems Interface), SCSI bus scheduling can add extra delays to individual requests. The authors examine the impact of priority-driven arbitration of a SCSI bus on disk throughput. They then show that deadline extension helps to increase system throughput when multiple disks are connected on a single SCSI bus.
引用
收藏
页码:69 / 74
页数:6
相关论文
共 12 条
[1]  
ANDERSON DP, 1991, UCBCSD91646 U CAL CO
[2]  
KIM MY, 1986, IEEE T COMPUT, V35, P978, DOI 10.1109/TC.1986.1676699
[3]  
LIN TH, 1991, P SIMM C, P31
[4]   SCHEDULING ALGORITHMS FOR MULTIPROGRAMMING IN A HARD-REAL-TIME ENVIRONMENT [J].
LIU, CL ;
LAYLAND, JW .
JOURNAL OF THE ACM, 1973, 20 (01) :46-61
[5]   AN EVALUATION OF MULTIPLE-DISK I/O SYSTEMS [J].
REDDY, ALN ;
BANERJEE, P .
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (12) :1680-1690
[6]  
REDDY ALN, 1992, P ACM MULT C, P225
[7]  
SALEM K, 1986, P INT C DAT ENG, P336
[8]  
SHIH WK, 1992, MODIFIED RATE MONOTO
[9]  
VIN HM, 1991, 13TH P ACM S OP SYST, P81
[10]  
YEE J, 1992, DISK SCHEDULING POLI