Optimal delay-reconstruction tradeoffs in peer-to-peer networks

IEEE Journal on Selected Areas in Communications

Volumn 29, Issue 5, 2011, Pages 1055-1063

  Ahmed, Ebad ^a   Wagner, Aaron B ^a  

^a School of Chemical and Molecular Engineering   (United States)

Author keywords

Decentralized encoding; Delay reconstruction tradeoff; Erasure data compression; Multi terminal source coding; Peer to peer computing

Indexed keywords

CODED MESSAGES; CODING SCHEME; DELAY-RECONSTRUCTION TRADEOFF; MULTI TERMINALS; MULTITERMINAL SOURCE CODING; OUTER BOUNDS; PARETO-OPTIMAL; PEER TO PEER; PEER-TO-PEER COMPUTING; SLEPIAN-WOLF;

CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMPRESSION; DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION;

PEER TO PEER NETWORKS;

EID: 84055211986     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2011.110515     Document Type: Article

References (38)

1. eDonkey. http://www.edonkey2000.com/index.html.
2. KaZaA. http://www.kazaa.com/.
3. B. Cohen, "Incentives Build Robustness in BitTorrent," May 2003. http://bitconjurer.org/BitTorrent/bittorrentecon.pdf.
4. J. A. Pouwelse, P. Garbacki, D. H. J. Epema, and H. J. Sips, "A Measurement Study of the BitTorrent Peer-to-peer File-sharing System," Technical Report PDS-2004-003, Delft University of Technology, The Netherlands, April 2004.
5. M. Izal, G. Urvoy-Keller, E. W. Biersack, P. Felber, A. Al Hamra, and L. Garcés-Erice, "Dissecting BitTorrent: Five Months in a Torrents Lifetime," PANM, pp. 1-11, April 2004.
6. D. Qiu and R. Srikant, "Modeling and Performance Analysis of BitTorrent-like Peer-to-Peer Networks," SIGCOMM, vol. 34, no. 4, pp. 367-378, October 2004.
7. A. Bharambe and C. Herley, "Analyzing and Improving a BitTorrent Network's Performance Mechanisms," in Proc. IEEE Infocom, Barcelona, Spain, pp. 1-12, April 2006.
8. F. Mathieu and J. Reynier, "Missing Piece Issue Missing Piece Issue and Upload Strategies in Flashcrowds and P2P-assisted Filesharing," in Proc. AICT/ICIW, Guadeloupe, French Caribbean, February 2006.
9. M. Luby, "LT Codes," in IEEE FOCS, Vancouver, Canada, pp. 271-282, November 2002.
10. A. Shokrollahi, "Raptor Codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, 2006. (Pubitemid 43898908)
11. P. Maymounkov, "Online Codes," Technical Report TR2002-833, New York University, October 2002.
12. T. Ho, R. Koetter, M. Médard, D. R. Karger, and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting,", in Proc. IEEE ISIT, Yokohama, Japan, pp. 442-447, June 2003.
13. C. Fragouli and E. Soljanin, "Network Coding Applications," Foundations and Trends in Networking, vol. 2, no. 2, pp. 135-269, 2007. (Pubitemid 351258956)
14. C. Wu and B. Li, "rStream: Resilient Peer-to-Peer Streaming with Rateless Codes," in Proc. ACM Multimedia, November 2005.
15. P. Maymounkov and D. Mazieres, "Rateless Codes and Big Downloads," in M. F. Kaashoek, Stoica, I. (eds.) IPTPS 2003, LNCS, vol. 2735, pp. 247-255. Springer, Heidelberg (2003).
16. S. Deb, M. Médard, and C. Choute, "Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering," IEEE/ACM Trans. Netw., Special Issue on Networking and Information Theory, vol. 14, pp. 2486-2507, June 2006. (Pubitemid 43898905)
17. K. Nguyen, T. Nguyen, and S. Cheung, "Peer-to-Peer Streaming with Hierarchical Network Coding," in Proc. IEEE ICME, Beijing, China, pp. 396-399, July 2007.
18. M. Wang and B. Li, "R2: Random push with Random Network Coding in Live Peer-to-Peer Streaming," IEEE J. Sel. Areas Commun. Special Issue on Advances in Peer-to-Peer Streaming Systems, vol. 25, no. 9, pp. 1655-1666, December 2007.
19. C. Gkantsidis and P. Rodriguez, "Network Coding for Large Scale Content Distribution," in Proc. IEEE INFOCOM, Miami, Florida, March 2005.
20. S. Sanghavi, "Intermediate Performance of Rateless Codes," in Proc. IEEE ITW, Lake Tahoe, California, vol. 2, no. 6, pp. 478-482, 2007.
21. S. Kim, S. Lee, "Improved Intermediate Performance of Rateless Codes," in Proc. ICACT, Gangwon-Do, South Korea, pp. 1682-1686, February 2009.
22. A. A. El Gamal and T. M. Cover, "Achievable Rates for Multiple Descriptions," IEEE Trans. Inf. Theory, vol. 28, pp. 851-857, November 1982.
23. L. Ozarow, "On a Source Coding Problem with Two Channels and Three Receivers," Bell Syst. Tech. J., vol. 59, pp. 1909-1921, 1980. (Pubitemid 11459046)
24. R. Venkataramani, G. Kramer, and V. K. Goyal, "Multiple Description Coding with Many Channels," IEEE Trans. Inf. Theory, vol. 49, pp. 2106-2114, September 2003.
25. S. S. Pradhan, R. Puri, and K. Ramchandran, "n-channel Symmetric Multiple Descriptions-Part I: (n, k) Source-channel Erasure Codes," IEEE Trans. Inform. Theory, vol. 50, no. 1, pp. 47-61, January 2004.
26. E. Ahmed and A. B. Wagner, "Binary Erasure Multiple Descriptions: Worst-case Distortion," in Proc. IEEE ISIT, Seoul, Korea, pp. 55-59, June 2009.
27. E. Ahmed and A. B. Wagner, "Binary Erasure Multiple Descriptions: Average-case Distortion," in Proc. IEEE ITW, Volos, Greece, pp. 166-170, June 2009.
28. E. Ahmed and A. B.Wagner, "Erasure Multiple Descriptions," submitted to IEEE Trans. Inf. Theory. Available at http://arxiv.org/abs/1002. 2971.
29. N. Thomos and P. Frossard, "Raptor Network Video Coding," in Proc. ACM International Workshop on Mobile Video, Augsburg, Germany, September 2007.
30. T. Berger, Z. Zhang, and H. Viswanathan, "The CEO problem," IEEE Trans. Inf. Theory, vol. 42, no. 3, pp. 887-902, May 1996. (Pubitemid 126770541)
31. J. Chen and T. Berger, "Robust Distributed Source Coding," IEEE Trans. Inf. Theory, vol. 54, pp. 3385-3398, August 2008.
32. P. Ishwar, R. Puri, K. Ramchandran, and S. S. Pradhan, "On rateconstrained distributed estimation in unreliable sensor networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 765-775, April 2005.
33. V. Prabhakaran, "Two Multi-Terminal Communication Problems: Distributed Estimation and Source-Channel Broadcast," Ph.D. thesis, UC Berkeley, 2007.
34. T. M. Cover and J. A. Thomas, Elements of Information Theory. 2nd ed. Hoboken, NJ: Wiley, 2006.
35. A. B.Wagner and V. Anantharam, "An Improved Outer Bound for Multiterminal Source Coding," IEEE Trans. Inf. Theory, vol. 54, no. 5, pp. 1919-1937, May 2008. (Pubitemid 351689541)
36. Y. Oohama, "The Rate-Distortion Function for the Quadratic Gaussian CEO Problem," IEEE Trans. Inf. Theory, vol. 44, no. 3, pp. 1057-1070, May 1998. (Pubitemid 128743266)
37. A. D. Wyner, The Rate-distortion Function for Source Coding with Side Information at the Decoder II: General sources, Inform. Contr., vol. 38, pp. 6080, July 1978.
38. Y. Oohama, "Gaussian Multi-terminal Source Coding," IEEE Trans. Inf. Theory, vol. 43, no. 6, pp. 1912-1923, November 1997.