DocumentCode :
1974244
Title :
Distributed heuristic algorithm to optimize the throughput of data driven streaming in peer to peer networks
Author :
Velayutham, A.S. ; Chitra, S.
Author_Institution :
II M.E. [CSE], M. Kumarasamy Coll. of Eng., Karur, India
fYear :
2010
fDate :
12-13 Feb. 2010
Firstpage :
1
Lastpage :
9
Abstract :
During recent years, the Internet has witnessed a rapid growth in deployment of data-driven (or swarming based) peer-to-peer (P2P) media streaming. In these applications, each node independently selects some other nodes as its neighbors (i.e., gossip style overlay construction) and exchanges streaming data with the neighbors (i.e., data scheduling). To improve the performance of such protocol, many existing works focus on the gossip-style overlay construction issue. However, few of them concentrate on optimizing the streaming data scheduling to maximize the throughput of a constructed overlay. In this paper, we analytically study the scheduling problem in data-driven streaming system and model it as a classical min-cost network flow problem.We then propose both the global optimal scheduling scheme and distributed heuristic algorithm to optimize the system throughput. Furthermore, we introduce layered video coding into data-driven protocol and extend our algorithm to deal with the end-host heterogeneity. The results of simulation with the real-world traces indicate that our distributed algorithm significantly outperforms conventional ad hoc scheduling strategies especially in stringent buffer and bandwidth constraints.
Keywords :
distributed algorithms; peer-to-peer computing; scheduling; video coding; video streaming; Internet; bandwidth constraints; data driven protocol; data driven streaming throughput optimize; distributed heuristic algorithm; global optimal scheduling scheme; gossip style overlay construction; layered video coding; min-cost network flow problem; peer to peer networks; streaming data scheduling; stringent buffer; Algorithm design and analysis; Heuristic algorithms; Internet; Optimal scheduling; Peer to peer computing; Protocols; Scheduling algorithm; Streaming media; Throughput; Video coding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Innovative Computing Technologies (ICICT), 2010 International Conference on
Conference_Location :
Tamil Nadu
Print_ISBN :
978-1-4244-6488-3
Type :
conf
DOI :
10.1109/ICINNOVCT.2010.5440087
Filename :
5440087
Link To Document :
بازگشت