Internet of Things and Cloud Computing
Volume 1, Issue 2, August 2013, Pages: 15-22
Received: Sep. 26, 2013;
Published: Oct. 20, 2013
Views 2489 Downloads 122
Yifeng He, Electrical and Computer Engineering, Ryerson University, Toronto, Canada
Shujjat Ahmed Khan, Electrical and Computer Engineering, Ryerson University, Toronto, Canada
Peer-to-Peer (P2P) streaming systems provide a large number of channels to users. The streaming capacity for a channel is defined as the maximum streaming rate that can be received by every user in the channel. In the this paper, we study the streaming capacity problem in both tree-based and mesh-based P2P live streaming systems. In tree-based multi-channel P2P live streaming systems, we propose a cross-channel resource sharing approach to improve the streaming capacity. We employ cross-channel helpers to establish the cross-channel overlay links, with which the unused upload bandwidths in a channel can be utilized to help the bandwidth-deficient peers in another channel, thus improving the streaming capacity. In meshed-based P2P live streaming systems, we formulate the streaming capacity problem into a resource optimization problem. By solving the resource optimization problem, we can optimally allocate the link rates for each peer to improve the streaming capacity. Through simulations, we demonstrate that the proposed resource sharing approaches can significantly improve the streaming capacity compared to the scheme without resource sharing.
Shujjat Ahmed Khan,
Improving Streaming Capacity in P2P Live Streaming Systems via Resource Sharing, Internet of Things and Cloud Computing.
Vol. 1, No. 2,
2013, pp. 15-22.
S. Sengupta, S. Liu, M. Chen, M. Chiang, J. Li, and P. A. Chou, "Streaming Capacity in Peer-to-Peer Networks with Topology Constraints," Microsoft Research Technical Report, 2008.
S. Liu, R. Shen, W. Jiang, J. Rexford, and M. Chiang, "Performance bounds for peer-assisted live streaming," in Proc. of ACM SIGMETRICS, pp. 313–324. 2008.
S. Sengupta, S. Liu, M. Chen, M. Chiang, J. Li, and P. A. Chou, "Peer-to-Peer Streaming Capacity," IEEE Transactions on Information Theory, vol. 57, no. 8, pp. 5072–5087, Aug. 2011.
S. Liu, M. Chen, S. Sengupta, M. Chiang, J. Li, and P. A. Chou, "P2P Streaming Capacity under Node Degree Bound," in Proc. of IEEE ICDCS, pp. 587–598, 2011.
T. Bonald, L. Massoulié, F. Mathieu, D. Perino, and A. Twigg, "Epidemic live streaming: optimal performance trade-offs," in Proc. of ACM SIGMETRICS, pp. 325–336, 2008.
X. Zhang, J. Liu, B. Li, and T. S. P. Yum, "DONet/CoolStreaming: A data-driven overlay network for live media streaming," in Proc. of IEEE INFOCOM, 2005.
L. Massoulie, A. Twigg, C. Gkantsidis, and P. Rodriguez, "Randomized decentralized broadcasting algorithms," in Proc. of IEEE INFOCOM, 2007.
D. Wu, C. Liang, Y. Liu and K. W. Ross, "View-upload decoupling: a redesign of multi-channel P2P video systems," in Proc. of IEEE INFOCOM, pp. 2726–2730, 2009.
R. Kumar, Y. Liu, and K.W. Ross, "Stochastic fluid theory for P2P streaming systems," in Proc. of IEEE INFOCOM, 2007.
Y. Zhou, D.M. Chiu, and J.C.S. Lui, "A simple model for analyzing P2P streaming protocols," in Proc. of IEEE ICNP, 2007.
C. Feng and B. Li, "On large-scale peer-to-peer streaming systems with network coding," in Proc. of ACM MM, pp. 269–278, 2008.
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.
F. Liu, B. Li, L. Zhong, B. Li, and D. Niu, "How P2P Streaming Systems Scale Over Time Under a Flash Crowd? " in Proc. of IPTPS, 2009.
B.Q. Zhao, J. Lui, and D. M. Chiu, "Exploring the Optimal Chunk Selection Policy for Data-Driven P2P Streaming Systems," in Proc. of IEEE International Conference on Peer-to-Peer Computing, pp. 271–280, 2009.
R. Ahlswede, N. Cai, S. Li, and R. W. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204–1216, 2000.
C. Gkantsidis and PR Rodriguez, "Network coding for large scale content distribution," in Proc. of IEEE INFOCOM, 2005.
S. Annapureddy, S. Guha, C. Gkantsidis, D. Gunawardena, and P.R. Rodriguez, "Is high-quality VoD feasible using P2P swarming?" in Proc. of ACM international conference on World Wide Web, pp. 903–912, 2007.
M. Wang and B. Li, "R2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming," IEEE Journal on Selected Areas in Communications, vol. 25, no. 9, pp. 1655–1666, 2007.
Y. Huang, T. Fu, D. Chiu, J. Lui, and C. Huang, "Challenges, design and analysis of a large-scale p2p-vod system," in Proc. of ACM SIGCOMM, vol. 38, no. 4, pp. 375–388, 2008.
R. J. Vanderbei, Linear programming: foundations and extensions, 2nd Edition, Springer Press, 2001.