Massive Data Delivery in Unstructured Peer-to-Peer Networks with Network Coding

With more and more multimedia applications on the Internet, such as IPTV, bandwidth becomes a vital bottleneck for the booming of large scale Internet based multimedia applications. Network coding is recently proposed to take advantage to use network bandwidth efficiently. In this paper, we focus on massive multimedia data, e.g. IPTV programs, transportation in peer-to-peer networks with network coding. By through study of networking coding, we pointed out that the prerequisites of bandwidth saving of network coding are: I) one information source with a number of concurrent receivers, or 2) information pieces cached at intermediate nodes. We further proof that network coding can not gain bandwidth saving at immediate connections to a receiver end; As a result, we propose a novel model for IPTV data transportation in unstructured peer-to-peer networks with network coding. Our preliminary simulations show that the proposed architecture works very well.

[1]  Leandros Tassiulas,et al.  Market-Based Resource Allocation for Content Delivery in the Internet , 2003, IEEE Trans. Computers.

[2]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[3]  Catherine Rosenberg,et al.  Analysis of parallel downloading for large file distribution , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[4]  Jörg Widmer,et al.  Network coding: an instant primer , 2006, CCRV.

[5]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Bharadwaj Veeravalli,et al.  Optimized distributed delivery of continuous-media documents over unreliable communication links , 2005, IEEE Transactions on Parallel and Distributed Systems.

[7]  Shuo-Yen Robert Li,et al.  On theory of linear network coding , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[8]  Hong Zhu,et al.  Nash equilibria in parallel downloading with multiple clients , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[9]  Ramesh C. Jain,et al.  I Want My IPTV , 2005, IEEE Multim..

[10]  Michael Mitzenmacher,et al.  Accessing multiple mirror sites in parallel: using Tornado codes to speed up downloads , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[11]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[12]  Dan Rubenstein,et al.  Performance analysis of server sharing collectives for content distribution , 2005, IEEE Transactions on Parallel and Distributed Systems.

[13]  Pablo Rodriguez,et al.  Dynamic parallel access to replicated content in the internet , 2002, TNET.