DocumentCode :
2430080
Title :
Stream scheduling algorithms for multimedia storage servers
Author :
Jiang, Xiaoye ; Mohapatra, Prasant
Author_Institution :
Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA
fYear :
1998
fDate :
10-14 Aug 1998
Firstpage :
321
Lastpage :
328
Abstract :
We have proposed efficient stream scheduling algorithms for multimedia storage servers that are providers of variable bit rate media streams. We have developed three types of stream scheduling algorithms: In-Order Scheduling Algorithm (IOSA), Out-of-Order Scheduling Algorithm (OOSA), and Dynamic Merge Scheduling Algorithm (DMSA). In the IOSA scheme, media blocks must be transmitted according to their natural order. In the OOSA scheme, in-order transmission is not mandated and thus results in an out-of-order transmission. In the DMSA scheme, the requests that are possible to be merged care merged together at first. Then the OOSA scheduling scheme is used for the merged requests. The performance evaluations done through simulations show that the maximum bandwidth requirement, the fetch ahead distance, and the coefficient of variation for the bandwidth requirement are improved by using the IOSA, OOSA, and DMSA algorithms
Keywords :
digital simulation; multimedia systems; network servers; performance evaluation; processor scheduling; Dynamic Merge Scheduling Algorithm; In-Order Scheduling Algorithm; Out-of-Order Scheduling Algorithm; fetch ahead distance; maximum bandwidth requirement; media blocks; multimedia storage servers; performance evaluations; simulations; stream scheduling algorithms; variable bit rate media streams; Bandwidth; Bit rate; Delay; High-speed networks; Multimedia systems; Network servers; Out of order; Processor scheduling; Scheduling algorithm; Streaming media;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing, 1998. Proceedings. 1998 International Conference on
Conference_Location :
Minneapolis, MN
ISSN :
0190-3918
Print_ISBN :
0-8186-8650-2
Type :
conf
DOI :
10.1109/ICPP.1998.708502
Filename :
708502
Link To Document :
بازگشت