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
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;
Conference_Titel :
Network Coding (NetCod), 2011 International Symposium on
Conference_Location :
Beijing
Print_ISBN :
978-1-61284-138-0
DOI :
10.1109/ISNETCOD.2011.5978914
