P2P streaming capacity under node degree bound

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2010, Pages 587-598

  Liu, Shao ^a   Chen, Minghua ^b   Sengupta, Sudipta ^c   Chiang, Mung ^a   Li, Jin ^c   Chou, Phil A ^c  

^a PRINCETON UNIVERSITY   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITY LIMIT; CAPACITY PROBLEMS; DEGREE BOUNDS; FUNDAMENTAL PROBLEM; INTERNET HOSTS; NETWORK SIZE; NODE DEGREE; NP COMPLETE; NUMERICAL EXPERIMENTS; OVERLAY TOPOLOGIES; P2P STREAMING; PEER TO PEER; PROBABILISTIC GUARANTEES; TREE ALGORITHMS; UPLINK BANDWIDTH;

DISTRIBUTED COMPUTER SYSTEMS; TREES (MATHEMATICS);

CLUSTERING ALGORITHMS;

EID: 77955681823     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2010.39     Document Type: Conference Paper

References (27)

1. J. Li, P. A. Chou, and C. Zhang, "Mutualcast: an efficient mechanism for one-to-many content distribution," in Proc. ACM SIGCOMM ASIA Workshop, Beijing, China, April 2005.
2. Y. Cui, B. Li, and K. Nahrstedt, "On achieving optimized capacity utilization in application overlay networks with multiple competing sessions," Proc. ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), June 2004.
3. S. Liu, R. Zhang, J. Jiang, J. Rexford, and M. Chiang, "Performance bound in peer-assisted live streaming," in Proc. ACM Sigmetrics, Annapolis, MA, June 2008.
4. S. Liu, M. Chiang, S. Sengupta, J. Li, and P. A. Chou, "Streaming capacity for p2p with degree bound," in Proceedings of Allerton Conference, Monticello, IL, September 2008.
5. S. Sengupta, S. Liu, M. Chen, M. Chiang, J. Li, and P. A. Chou, "Streaming capacity in p2p networks with topology constraints," submitted to IEEE Trans. on Information Theory, 2009.
6. M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "SplitStream: high-bandwidth multicast in cooperative environments," in Proc. ACM SOSP, New York, NY, October 2003.
7. V. Padmanabhan and K. Sripanidkulchai, "The case for cooperative networking," in Proceedings of IPTPS, Cambridge, MA, March 2002.
8. R. Kumar, Y. Liu, and K. Ross, "Stochastic fluid theory for p2p streaming systems," in Proc. IEEE Infocom 2007, Anchorage, AL, April 2007.
9. T. Nguyen, K. Kolazhi, R. Kamath, S. Cheung, and D. Tran, "Efficient multimedia distribution in source constraint networks," IEEE Trans. on Multimedia, vol. 10, no. 3, April 2008.
10. D. M. Chiu, R. W. Yeung, J. Huang, and B. Fan, "Can network coding help in p2p networks?" in Proc. of IEEE NetCod, Boston, MA, USA, April 2006.
11. L. Massoulie, A. Twigg, G. Gkantsidis, and P. Rodriguez, "Randomized Decentralized Broadcasting Algorithms," in Proc. IEEE INFOCOM, Anchorage, AL, May 2007.
12. M. Chen, M. Ponec, S. Sengupta, J. Li, and P. Chou, "Utility maximization in peer-to-peer systems," in Proc. ACM SIGMETRICS, Annapolis, MD, June 2008.
13. Y. Guo, C. Liang, and Y. Liu, "dHCPS: decentralized hierarchically clustered p2p video streaming," in Proc. ACM International conference on Content-based Image and Video Retrieval, New York, NY, July 2008.
14. F. López-Fuentes and E. Steinbach, "Hierarchical collaborative multicast," in Proc. the 15th International Conference on Multimedia, Augsburg, Germany, September 2007.
15. S. Shi and J. Turner, "Multicast routing and bandwidth dimensioning in overlay networks," IEEE Journal on Selected Areas in communications, vol. 20, no. 8, pp. 1444-1455, 2002.
16. Z. Li, B. Li, and L. Lau, "On achieving maximum multicast throughput in undirected networks," IEEE/ACM Transactions on Networking (TON), vol. 14, no. SI, p. 2485, 2006.
17. Y. Zhu and B. Li, "Overlay networks with linear capacity constraints," IEEE Transactions on Parallel and Distributed systems, vol. 19, no. 2, pp. 159-173, 2008.
18. C. Feng, B. Li, and B. Li, "Understanding the performance gap between pull-based mesh streaming protocols and fundamental limits," in Proc. of IEEE INFOCOM, 2009.
19. R. L. C. L. Abeni, C. Kiraly, "On the optimal scheduling of streaming applications in unstructured meshes," in IFIP Networking, 2009.
20. M. Wang and B. Li, "R̂ 2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming," IEEE Journal on Selected Areas in Communications, vol. 25, no. 9, p. 1655, 2007.
21. X. Zhang, J. Liu, B. Li, and T. Yum, "CoolStreaming/DONet: A data-driven overlay network for efficient live media streaming," in proceedings of IEEE Infocom, vol. 3, 2005, pp. 13-17.
22. D. A. Tran, K. Hua, and T. Do, "ZIGZAG: An efficient peer-to-peer scheme for media streaming," in In Proc. of IEEE Infocom, 2003.
23. "PRIME: Peer-to-peer receiver-driven mesh-based streaming," in In Proc. of IEEE Infocom, 2007.
24. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman, 1979.
25. T. Bonaldy, L. Massoulie, F. Mathieuy, D. Perinoy, and A. Twigg, "Epidemic live streaming: Optimal performance trade-offs," in ACM Sigmetrics, Annapolis, MD, June 2008.
26. Y. Liu, "Delay bounds of peer-to-peer video streaming," nYU/Polytechnic Institute Technical Report, Jun. 21, 2009.
27. C. Huang, J. Li, and K. W. Ross, "Can internet video-on-demand be profitable?" in Proc. ACM SIGCOMM, Kyoto, Japan, August 2007.