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
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;
Conference_Titel :
Parallel Processing, 1998. Proceedings. 1998 International Conference on
Conference_Location :
Minneapolis, MN
Print_ISBN :
0-8186-8650-2
DOI :
10.1109/ICPP.1998.708502