DocumentCode
2678471
Title
Distributed Resource Allocation for P2P Multicast Networks with Network Coding: Optimality, Delays, and Incentives
Author
Li, Shuqin ; Zhang, Shaoquan
Author_Institution
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Hong Kong, China
fYear
2011
fDate
25-27 July 2011
Firstpage
1
Lastpage
4
Abstract
We consider a P2P multicast network with time- varying topology and node upload capacities. By utilizing network coding, we design a dynamic and distributed algorithm that can achieve arbitrarily close to maximum network utility while maintaining network stability. In addition, we show this algorithm can provide incentives for nodes to stay in the network and relay traffic for others even when they do not have interested contents.
Keywords
delays; multicast communication; network coding; peer-to-peer computing; resource allocation; telecommunication traffic; P2P multicast network; delay; distributed algorithm; distributed resource allocation; dynamic algorithm; maintaining network stability; network coding; relay traffic; time-varying topology; Algorithm design and analysis; Distributed algorithms; Heuristic algorithms; Network coding; Network topology; Peer to peer computing; Resource management;
fLanguage
English
Publisher
ieee
Conference_Titel
Network Coding (NetCod), 2011 International Symposium on
Conference_Location
Beijing
Print_ISBN
978-1-61284-138-0
Type
conf
DOI
10.1109/ISNETCOD.2011.5978914
Filename
5978914
Link To Document