Optimal Peer selection for minimum-delay Peer-to-Peer streaming with rateless codes

P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005

Volumn , Issue , 2005, Pages 69-78

  Wu, Chuan ^a   Li, Baochun ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Media streaming; Optimization; Peer selection; Peer to peer; Rateless codes

Indexed keywords

CODES (SYMBOLS); DISTRIBUTED COMPUTER SYSTEMS; LINEAR PROGRAMMING; MEDIA STREAMING; OPTIMIZATION;

EXTENSIVE SIMULATIONS; HIGH QUALITY STREAMING; LINEAR OPTIMIZATION MODEL; MULTIMEDIA APPLICATIONS; PEER SELECTION; PEER TO PEER; PEER-TO-PEER STREAMING; RATELESS CODES;

PEER TO PEER NETWORKS;

EID: 84958692739     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1099384.1099394     Document Type: Conference Paper

References (22)

1. M. Adler, R. Kumar, K. W. Ross, D. Rubenstein, T. Suel, and D. D. Yao. Optimal Peer Selection for P2P Downloading and Streaming. In Proc. of IEEE INFOCOM 2005, March 2005.
2. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
3. S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable Application Layer Multicast. In Proc. of ACM SIGCOMM 2002, August 2002.
4. D. P. Bertsekas and D. A. Castanon. The Auction Algorithm for the Transportation Problem. Annals of Operations Research, 20:67-96, 1989.
5. D. P. Bertsekas and R. Gallager. Data Networks, 2nd Ed. Prentice Hall, 1992.
6. D. P. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1989.
7. J. Byers, J. Considine, M. Mitzenmacher, and S. Rost. Informed Content Delivery Across Adaptive Overlay Networks. In Proc. of ACM SIGCOMM 2002, August 2002.
8. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. SplitStream: High-Bandwidth Multicast in Cooperative Environments. In Proc. of the 19th ACM Symposium on Operating Systems Principles (SOSP) 2003, October 2003.
9. H. Deshpande, M. Bawa, and H. Garcia-Molina. Streaming Live Media over a Peer-to-Peer Network. Technical report, Standford Database Group 2001-20, August 2001.
10. M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava. PROMISE: Peer-to-Peer Media Streaming Using CollectCast. In Proc. of ACM Multimedia 2003, November 2003.
11. J. Li. PeerStreaming: A Practical Receiver-Driven Peer-to-Peer Media Streaming System. Technical report, Microsoft Research MSR-TR-2004-101, September 2004.
12. Z. Li, B. Li, D. Jiang, and L. C. Lau. On Achieving Optimal Throughput with Network Coding. In Proc. of IEEE INFOCOM 2005, March 2005.
13. M. Luby. LT Codes. In Proc. of the 43rd Symposium on Foundations of Computer Science, November 2002.
14. P. Maymounkov and D. Mazieres. Rateless Codes and Big Downloads. In Proc. of the 2nd Int. Workshop Peer-to-Peer Systems (IPTPS), February 2003.
15. A. Medina, A. Lakhina, I. Matta, and J. Byers. BRITE: Boston University Representative Internet Topology Generator. Technical report, http://www.cs.bu.edu/brite, 2000.
16. V. N. Padmanabhan, H. J. Wang, P. A. Chow, and K. Sripanidkulchai. Distributing Streaming Media Content Using Cooperative Networking. In Proc. of NOSSDAV 2002, May 2002.
17. H. D. Sherali and G. Choi. Recovery of Primal Solutions when Using Subgradient Optimization Methods to Solve Lagrangian Duals of Linear Programs. Operations Research Letter, 19:105-113, 1996.
18. A. Shokrollahi. Raptor Codes. In Proc. of the IEEE International Symposium on Information Theory (ISIT) 2004, June 2004.
19. D. A. Tran, K. A. Hua, and T. Do. ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming. In Proc. of IEEE INFOCOM 2003, March 2003.
20. D. A. Tran, K. A. Hua, and T. T. Do. A Peer-to-Peer architecture for Media Streaming. IEEE Journal on Selected Areas in Communications, 22:121-133, January 2004.
21. C. Wu and B. Li. rStream: Resilient Peer-to-Peer Streaming with Rateless Codes. In Proc. of ACM Multimedia 2005, to appear, November 2005.
22. X. Zhang, J. Liu, B. Li, and T. P. Yum. Data Driven Overlay Streaming: Design, Implementation, and Experience. In Proc. of IEEE INFOCOM 2005, March 2005.