DocumentCode :
2559516
Title :
A COP for cooperation in a P2P streaming protocol
Author :
Bertinat, María Elisa ; Padula, Darío ; Amoza, Franco Robledo ; Romero, Pablo ; De Vera, Daniel ; Rodríguez-Bocca, Pablo ; Rubino, Gerardo
Author_Institution :
Lab. de Probabilidad y Estadistica, Univ. de la Republica, Montevideo, Uruguay
fYear :
2009
fDate :
12-14 Oct. 2009
Firstpage :
1
Lastpage :
7
Abstract :
This paper introduces a Combinatory Optimization Problem (COP) which captures the performance in cooperation of a P2P Streaming Network, considered at the buffer level. A new family of strategies of cooperation is defined, which represents the order of query of pieces in a communication between peers. We define a measure of quality for each strategy, based on the most shocking video streaming parameters, namely the continuity and the start-up latency. Our aim is o find quasi-optimal strategies inside the proposed family, by means of on a model based on an Asymmetric Traveling Salesman Problem (ATSP). Finally, we solve this ATSP using an ACO (Ant Colony Optimization)-based algorithm. The results show substantial improvement with this approach, once compared with the ones obtained by previous defined strategies of cooperation.
Keywords :
peer-to-peer computing; protocols; travelling salesman problems; video streaming; P2P network cooperation performance; P2P streaming protocol; ant colony optimization based algorithm; asymmetric traveling salesman problem; combinatory optimization problem; continuity parameter; quasi-optimal strategy; start-up latency parameter; video streaming parameter; Ant colony optimization; Delay; IP networks; Laboratories; Open source software; Peer to peer computing; Protocols; Streaming media; Traveling salesman problems; Video sharing; ACO; ATSP; COP; P2P; Performance;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Ultra Modern Telecommunications & Workshops, 2009. ICUMT '09. International Conference on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4244-3942-3
Electronic_ISBN :
978-1-4244-3941-6
Type :
conf
DOI :
10.1109/ICUMT.2009.5345477
Filename :
5345477
Link To Document :
بازگشت