Improving Streaming Capacity in P2P Live Streaming Systems via Resource Sharing

Yifeng He; Shujjat Ahmed Khan

doi:doi:10.11648/j.iotcc.20130102.11

| Peer-Reviewed

Improving Streaming Capacity in P2P Live Streaming Systems via Resource Sharing

Yifeng He, Shujjat Ahmed Khan

Published in Internet of Things and Cloud Computing (Volume 1, Issue 2)

Received: 26 September 2013 Published: 20 October 2013

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

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.

Published in	Internet of Things and Cloud Computing (Volume 1, Issue 2)
DOI	10.11648/j.iotcc.20130102.11
Page(s)	15-22
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2013. Published by Science Publishing Group

Keywords

P2P Live Streaming, Streaming Capacity, Resource Sharing, Resource Optimization, Cross-Channel Helpers

References

[1]	PPLive, http://www.pplive.com
[2]	PPStream, http://www.pps.tv
[3]	UUSee, http://www.uusee.com
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	L. Massoulie, A. Twigg, C. Gkantsidis, and P. Rodriguez, "Randomized decentralized broadcasting algorithms," in Proc. of IEEE INFOCOM, 2007.
[11]	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.
[12]	R. Kumar, Y. Liu, and K.W. Ross, "Stochastic fluid theory for P2P streaming systems," in Proc. of IEEE INFOCOM, 2007.
[13]	Y. Zhou, D.M. Chiu, and J.C.S. Lui, "A simple model for analyzing P2P streaming protocols," in Proc. of IEEE ICNP, 2007.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	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.
[19]	C. Gkantsidis and PR Rodriguez, "Network coding for large scale content distribution," in Proc. of IEEE INFOCOM, 2005.
[20]	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.
[21]	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.
[22]	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.
[23]	R. J. Vanderbei, Linear programming: foundations and extensions, 2nd Edition, Springer Press, 2001.

Cite This Article

Plain Text BibTeX RIS

APA Style

Yifeng He, Shujjat Ahmed Khan. (2013). Improving Streaming Capacity in P2P Live Streaming Systems via Resource Sharing. Internet of Things and Cloud Computing, 1(2), 15-22. https://doi.org/10.11648/j.iotcc.20130102.11

Copy | Download

ACS Style

Yifeng He; Shujjat Ahmed Khan. Improving Streaming Capacity in P2P Live Streaming Systems via Resource Sharing. Internet Things Cloud Comput. 2013, 1(2), 15-22. doi: 10.11648/j.iotcc.20130102.11

Copy | Download

AMA Style

Yifeng He, Shujjat Ahmed Khan. Improving Streaming Capacity in P2P Live Streaming Systems via Resource Sharing. Internet Things Cloud Comput. 2013;1(2):15-22. doi: 10.11648/j.iotcc.20130102.11

Copy | Download

@article{10.11648/j.iotcc.20130102.11,
  author = {Yifeng He and Shujjat Ahmed Khan},
  title = {Improving Streaming Capacity in P2P Live Streaming Systems via Resource Sharing},
  journal = {Internet of Things and Cloud Computing},
  volume = {1},
  number = {2},
  pages = {15-22},
  doi = {10.11648/j.iotcc.20130102.11},
  url = {https://doi.org/10.11648/j.iotcc.20130102.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.iotcc.20130102.11},
  abstract = {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.},
 year = {2013}
}

Copy | Download

TY  - JOUR
T1  - Improving Streaming Capacity in P2P Live Streaming Systems via Resource Sharing
AU  - Yifeng He
AU  - Shujjat Ahmed Khan
Y1  - 2013/10/20
PY  - 2013
N1  - https://doi.org/10.11648/j.iotcc.20130102.11
DO  - 10.11648/j.iotcc.20130102.11
T2  - Internet of Things and Cloud Computing
JF  - Internet of Things and Cloud Computing
JO  - Internet of Things and Cloud Computing
SP  - 15
EP  - 22
PB  - Science Publishing Group
SN  - 2376-7731
UR  - https://doi.org/10.11648/j.iotcc.20130102.11
AB  - 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.
VL  - 1
IS  - 2
ER  -

Copy | Download

Author Information

Yifeng He

Electrical and Computer Engineering, Ryerson University, Toronto, Canada
Shujjat Ahmed Khan

Electrical and Computer Engineering, Ryerson University, Toronto, Canada

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Yifeng He, Shujjat Ahmed Khan. (2013). Improving Streaming Capacity in P2P Live Streaming Systems via Resource Sharing. Internet of Things and Cloud Computing, 1(2), 15-22. https://doi.org/10.11648/j.iotcc.20130102.11

Copy | Download

ACS Style

Yifeng He; Shujjat Ahmed Khan. Improving Streaming Capacity in P2P Live Streaming Systems via Resource Sharing. Internet Things Cloud Comput. 2013, 1(2), 15-22. doi: 10.11648/j.iotcc.20130102.11

Copy | Download

AMA Style

Yifeng He, Shujjat Ahmed Khan. Improving Streaming Capacity in P2P Live Streaming Systems via Resource Sharing. Internet Things Cloud Comput. 2013;1(2):15-22. doi: 10.11648/j.iotcc.20130102.11

Copy | Download

@article{10.11648/j.iotcc.20130102.11,
  author = {Yifeng He and Shujjat Ahmed Khan},
  title = {Improving Streaming Capacity in P2P Live Streaming Systems via Resource Sharing},
  journal = {Internet of Things and Cloud Computing},
  volume = {1},
  number = {2},
  pages = {15-22},
  doi = {10.11648/j.iotcc.20130102.11},
  url = {https://doi.org/10.11648/j.iotcc.20130102.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.iotcc.20130102.11},
  abstract = {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.},
 year = {2013}
}

Copy | Download

TY  - JOUR
T1  - Improving Streaming Capacity in P2P Live Streaming Systems via Resource Sharing
AU  - Yifeng He
AU  - Shujjat Ahmed Khan
Y1  - 2013/10/20
PY  - 2013
N1  - https://doi.org/10.11648/j.iotcc.20130102.11
DO  - 10.11648/j.iotcc.20130102.11
T2  - Internet of Things and Cloud Computing
JF  - Internet of Things and Cloud Computing
JO  - Internet of Things and Cloud Computing
SP  - 15
EP  - 22
PB  - Science Publishing Group
SN  - 2376-7731
UR  - https://doi.org/10.11648/j.iotcc.20130102.11
AB  - 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.
VL  - 1
IS  - 2
ER  -

Copy | Download