Title :
A New Scheduling Algorithm for Distributed Streaming Media System Based on Multicast
Author :
Chai, Yunpeng ; Du, Zhihui ; Li, Sanli
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing
Abstract :
To meet the growing service scale, distributed streaming media system has been widely used for streaming media applications. The schedule algorithm of distributed streaming media system on how to reduce the network bandwidth consumption and balance the load among service nodes has become a challenging problem. We develop the period patching algorithm with unfixed period to achieve the best efficiency on reducing bandwidth consumption. Furthermore, the minimum bandwidth schedule algorithm is proposed. Its major objective is reducing network bandwidth consumption and at the same time balancing the load balancing between nodes. The experiment results show that this proposed algorithm outperforms the classical scheduling algorithms both in reducing total bandwidth consumption and service response time, which is used to reflect the quality of service and load balance effect.
Keywords :
bandwidth allocation; media streaming; multicast communication; quality of service; scheduling; distributed streaming media system; load balancing; multicast; network bandwidth consumption; period patching algorithm; quality of service; scheduling algorithm; time balancing; Bandwidth; Costs; Heuristic algorithms; Multicast algorithms; Network servers; Round robin; Scheduling algorithm; Streaming media; Video recording; Video sharing; Streaming Media; distributed system; multicast; period patching; schedule;
Conference_Titel :
Distributed Computing Systems Workshops, 2008. ICDCS '08. 28th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-3173-1
Electronic_ISBN :
1545-0678
DOI :
10.1109/ICDCS.Workshops.2008.20