Title :
To Code or Not to Code: Rate Optimality of Network Coding versus Routing in Peer-to-Peer Networks
Author :
Shao, Ziyu ; Li, Shuo-Yen Robert
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, China
fDate :
4/1/2011 12:00:00 AM
Abstract :
Peer-to-peer (P2P) systems have provided a scalable and cost effective way for file sharing and multimedia streaming in the past decade. The implementation of P2P systems usually involves two transmission schemes: routing (store-and-forward), and network coding. In this paper, we make a theoretical investigation of the rate that can be achieved by routing vs. network coding. We model P2P networks as node-capacitated networks with constraints on both node upload capacity and node download capacity. We compare routing and network coding for unicast, multicast and broadcast transmissions with both single-source scenario and multi-source scenario. Our results present not only a unification of existing results, but also extensions to new scenarios for node-capacitated networks.
Keywords :
multicast communication; multimedia communication; network coding; peer-to-peer computing; telecommunication network routing; video streaming; broadcast transmission; file sharing; multicast transmission; multimedia streaming; network coding; node-capacitated networks; peer-to-peer networks; rate optimality; routing; store-and-forward; unicast transmission; Network coding; Network topology; Peer to peer computing; Receivers; Routing; Topology; Unicast; P2P file-sharing; P2P multimedia streaming; Routing; edge-capacitated networks; network coding; node-capacitated networks; packing Steiner tree; rate optimality;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2011.012711.090610