The streaming capacity of sparsely-connected P2P systems with distributed control

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1449-1457

  Zhao, Can ^a   Lin, Xiaojun ^a   Wu, Chuan ^b  

^a Purdue University   (United States)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITY REGIONS; COMPLETE NETWORKS; CONTENT DISTRIBUTION NETWORKS; DISTRIBUTED CONTROL; IN-CHANNELS; LOWER COST; MULTI-CHANNEL; P2P NETWORK; P2P STREAMING; P2P SYSTEM; PEER SELECTION; PEER TO PEER; RATE ALLOCATION; REAL SYSTEMS; SIMULATION RESULT; STREAMING TECHNOLOGY;

DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; MULTIMEDIA SYSTEMS; OPTIMIZATION;

PEER TO PEER NETWORKS;

EID: 79960855037     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5934932     Document Type: Conference Paper

References (26)

1. X. Zhang, J. Liu, B. Li, and Y.-S. Yum, "Coolstreaming/donet: a data-driven overlay network for peer-to-peer live media streaming," in Proceedings IEEE INFOCOM, vol. 3, 2005, pp. 2102 - 2111.
2. X. Hei, C. Liang, J. Liang, Y. Liu, and K. Ross, "A measurement study of a large-scale P2P IPTV system," IEEE Transactions on Multimedia, vol. 9, no. 8, pp. 1672 -1687, Dec. 2007.
3. T. Silerston and O. Fourmaux, "Measuring P2P IPTV systems," in Proceedings of NOSSDAV'07, June 2007.
4. C. Wu, B. Li, and S. Zhao, "Exploring large-scale peer-to-peer live streaming topologies," ACM Trans. Multimedia Comput. Commun. Appl., vol. 4, no. 3, pp. 1-23, 2008.
5. W. Liang, J. Bi, R. Wu, Z. Li, and C. Li, "On characterizing PPStream: Measurement and analysis of P2P IPTV under large-scale broadcasting," in IEEE GLOBECOM 2009, Nov. 2009, pp. 1 -6.
6. R. Kumar, Y. Liu, and K. Ross, "Stochastic fluid theory for P2P streaming systems," in IEEE INFOCOM, May 2007, pp. 919 -927.
7. L. Massoulié and A. Twigg, "Rate-optimal schemes for peer-to-peer live streaming," Perform. Eval., vol. 65, no. 11-12, pp. 804-822, 2008.
8. C. Feng and B. Li, "On large-scale peer-to-peer streaming systems with network coding," in Proceeding of the 16th ACM International Conference on Multimedia, Vancouver, British Columbia, Canada, 2008.
9. T. Bonald, L. Massoulié, F. Mathieu, D. Perino, and A. Twigg, "Epidemic live streaming: optimal performance trade-offs," in ACM SIGMETRICS '08, 2008, pp. 325-336.
10. S. Liu, R. Zhang-Shen, W. Jiang, J. Rexford, and M. Chiang, "Performance bounds for peer-assisted live streaming," in ACM SIGMETRICS '08, 2008, pp. 313-324.
11. S. Sengupta, S. Liu, M. Chen, M. Chiang, J. Li, and P. A. Chou, "Streaming capacity in peer-to-peer networks with topology constraints," submitted to IEEE Transactions on Information Theory, 2009.
12. S. Liu, M. Chen, S. Sengputa, M. Chiang, J. Li, and P. A. Chou, "P2P streaming capacity under node degree bound," in Proc. IEEE ICDCS, Genoa, Italy, June 2010.
13. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "Splitstream: high-bandwidth multicast in cooperative environments," in SOSP '03, Bolton Landing, NY, 2003, pp. 298-313.
14. V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, A. E. Mohr, and E. E. Mohr, "Chainsaw: Eliminating trees from overlay multicast," in IPTPS, 2005, pp. 127-140.
15. D. Wu, C. Liang, Y. Liu, and K. Ross, "View-upload decoupling: A redesign of multi-channel P2P video systems," in IEEE INFOCOM, 2009, pp. 2726 -2730.
16. D. Wu, Y. Liu, and K. Ross, "Queuing network models for multi-channel P2P live streaming systems," in IEEE INFOCOM, 2009, pp. 73 -81.
17. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388 -404, Mar 2000.
18. L. Massoulié, A. Twigg, C. Gkantsidis, and P. Rodriguez, "Randomized decentralized broadcasting algorithms," in Proceedings of IEEE INFOCOM, 2007, pp. 1073-1081.
19. A. Ramamoorthy, J. Shi, and R. Wesel, "On the capacity of network coding for random networks," IEEE Transactions on Information Theory, vol. 51, no. 8, pp. 2878 -2885, Aug. 2005.
20. J. Edmonds, "Edge-disjoint branchings," Combinatorial Algorithms, ed. R. Rustin, pp. 91-96, 1973.
21. R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204 -1216, Jul 2000.
22. S.-Y. Li, R. Yeung, and N. Cai, "Linear network coding," IEEE Transactions on Information Theory, vol. 49, no. 2, pp. 371 -381, Feb. 2003.
23. C. Zhao and X. Lin, "The streaming capacity of sparsely-connected P2P system with low complexity algorithm," Purdue University, Tech. Rep., 2010. [Online]. Available: http://cobweb.ecn.purdue.edu/%7elinx/papers.html
24. S. Ross, A first course in probability, 5th ed. Upper Saddle River, NJ: Prentice-Hall, 1998.
25. A. D. Barbour, L. Holst, and S. Janson, Poisson Approximation. Oxford University Press, 1992.
26. J. Hao and J. B. Orlin, "A faster algorithm for finding the minimum cut in a graph," in SODA '92: Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms, Orlando, Florida, 1992.