Stream Scheduling Algorithms for Multimedia Storage Servers

Xiaoye Jiang, Prasant Mohapatra

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.