Title :
Optimizing the Playback Quality of Data-Driven Peer-to-Peer Streaming
Author :
Huang, Guowei ; He, Liang
Author_Institution :
Comput. Coll., Shenzhen Inst. of Inf. Technol., Shenzhen, China
Abstract :
In recent years, the data-driven streaming systems have been extensively deployed in Internet. In these systems, each node should request the streaming blocks of interest from its neighbors (.i.e. block request scheduling), meanwhile each node satisfies the requests received from its neighbors (.i.e. block delivery scheduling) given its bandwidth limitations. These two scheduling issues are critical to the playback performance of the data-driven streaming systems. Many research efforts have been made on the data request scheduling issue. However, few of them concentrated on the data delivery scheduling problem. In this paper, we present an analytical optimization model to tackle with the data delivery scheduling. Furthermore, a greedy algorithm to improve the playback performance of the system is proposed based on this model. The results of the simulation verify the effectiveness of our algorithm.
Keywords :
Internet; greedy algorithms; optimisation; peer-to-peer computing; scheduling; Internet; analytical optimization model; bandwidth limitations; data delivery scheduling problem; data request scheduling issue; data-driven peer-to-peer streaming; greedy algorithm; playback performance; playback quality optimization; Analytical models; Bandwidth; Greedy algorithms; Optimization; Peer to peer computing; Processor scheduling; Scheduling; block delivery scheduling; data-driven streaming; playback quality;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2012 Fourth International Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4673-2406-9
DOI :
10.1109/ICCIS.2012.200