research-article

dHCPS: decentralized hierarchically clustered p2p video streaming

Authors:

Yong LiuAuthors Info & Claims

CIVR '08: Proceedings of the 2008 international conference on Content-based image and video retrieval

Pages 655 - 662

https://doi.org/10.1145/1386352.1386446

Published: 07 July 2008 Publication History

Abstract

Peer-to-Peer (P2P) based live video streaming service has been gaining popularity. The new generation of P2P live streaming systems not only attracts a large number of viewers, but also increasingly provides better video quality by adopting advanced coding techniques and supporting higher streaming rates. It is, therefore, crucial to design scalable P2P streaming solutions that offer excellent user Quality of Experience (QoE) in order to prevail in a competitive market place. In this paper, we propose a decentralized Hierarchically Clustered P2P Video Streaming (dHCPS) solution that can accommodate large viewer populations and support streaming rates approaching the optimal upper bound. In dHCPS, the peers are grouped into clusters and a hierarchy is formed among peer clusters. Peers retrieve video data from the source server in a hierarchical fashion. dHCPS employs a distributed P2P streaming design with minimum coordination overhead among peers. We propose a queue-based peer uploading algorithm that adaptively converges to the optimal operating point in a dynamic network environment. The prototype of dHCPS is implemented. Experiments over the PlanetLab demonstrate the effectiveness of dHCPS.

References

[1]

C. H. Ashwin R. Bharambe and V. N. Padmanabhan. Analyzing and Improving a BitTorrent Network Performance Mechanisms. In Proceedings of IEEE INFOCOM, 2006.

[2]

BT. Bittorent Homepage. http://www.bittorrent.com.

[3]

M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. SplitStream: High-bandwidth multicast in cooperative environments. In Proceedings of ACM SOSP, 2003.

Digital Library

[4]

P. Francis. Trees Versus Meshes: Is the Debate Over? In Sigcomm P2P Streaming Workshop, 2006.

[5]

Y. Guo, C. Liang, and Y. Liu. AQCS: Adaptive Queue-based Chunk Scheduling for P2P Live Streaming. In IFIF Networking, 2008.

Digital Library

[6]

J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole, Jr. Overcast: Reliable multicasting with an overlay network. In Proceedings of Operating Systems Design and Implementation, pages 197--212, 2000.

Digital Library

[7]

Joost. Joost homepage. http://www.joost.com/.

[8]

D. Kosti"c, A. Rodriguez, J. Albrecht, and A. Vahdat. Bullet: High bandwidth data dissemination using an overlay mesh. In Proceedings of ACM Symposium on Operating Systems Principles, 2003.

Digital Library

[9]

R. Kumar, Y. Liu, and K. Ross. Stochastic fluid theory for p2p streaming systems. In Proceedings of IEEE INFOCOM, 2007.

Digital Library

[10]

C. Liang, Y. Guo, and Y. Liu. Hierarchically clustered p2p streaming system. In Proceedings of GLOBECOM, 2007.

[11]

N. Magharei and R. Rejaie. PRIME: Peer-to-Peer Receiver-drIven MEsh-based Streaming. In Proceedings of IEEE INFOCOM, 2007.

[12]

N. Magharei, R. Rejaie, and Y. Guo. Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches. In Proceedings of IEEE INFOCOM, 2007.

Digital Library

[13]

L. Massoulie, A. Twigg, C. Gkantsidis, and P. Rodriguez. Randomized decentralized broadcasting algorithms. In Proceedings of IEEE INFOCOM, 2007.

Digital Library

[14]

V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. Mohr. Chainsaw: Eliminating trees from overlay multicast. In The Fourth International Workshop on Peer-to-Peer Systems, 2005.

Digital Library

[15]

PlanetLab. PlanetLab Homepage. http://www.planet-lab.org.

[16]

PPLive. PPLive Homepage. http://www.pplive.com.

[17]

SopCast. SopCast Homepage. http://www.sopcast.org.

[18]

Trickle. Trickle Homepage. http://monkey.org/~marius/pages/?page=trickle.

[19]

unkown. Skype webpage. http://www.skype.com/.

[20]

V. Venkatraman, K. Yoshida, and P. Francis. Chunkyspread: Heterogeneous unstructured end system multicast. In Proceedings of IEEE International Conference on Network Protocols (ICNP), November 2006.

Digital Library

[21]

F. Wang, Y. Xiong, and J. Liu. mTreebone: A hybrid tree/mesh overlay for application-layer live video multicast. In IEEE ICDCS, 2007.

Digital Library

[22]

M. Wang and B. Li. Lava: A reality check of network coding in peer-to-peer live streaming. In Proceedings of IEEE INFOCOM, 2007.

Digital Library

[23]

M. Zhang, L. Zhao, J. L. Y. Tang, and S. Yang. A peer-to-peer network for streaming multicast through the internet. In Proceedings of ACM Multimedia, 2005.

[24]

X. Zhang, J. Liu, B. Li, and T.-S. P. Yum. DONet/CoolStreaming: A data-driven overlay network for live media streaming. In Proceedings of IEEE INFOCOM, 2005.

Cited By

Brienza SCebeci SMasoumzadeh SHlavacs HÖzkasap ÖAnastasi G(2015)A Survey on Energy Efficiency in P2P SystemsACM Computing Surveys10.1145/283537448:3(1-37)Online publication date: 9-Dec-2015
https://dl.acm.org/doi/10.1145/2835374
Matos MSchiavoni VRiviere EFelber POliveira R(2014)LAYSTREAM: Composing standard gossip protocols for live video streaming14-th IEEE International Conference on Peer-to-Peer Computing10.1109/P2P.2014.6934297(1-10)Online publication date: Sep-2014
https://doi.org/10.1109/P2P.2014.6934297
Sweha RIshakian VBestavros A(2011)Angels in the CloudProceedings of the 2011 IEEE 4th International Conference on Cloud Computing10.1109/CLOUD.2011.84(97-104)Online publication date: 4-Jul-2011
https://dl.acm.org/doi/10.1109/CLOUD.2011.84
Show More Cited By

Index Terms

dHCPS: decentralized hierarchically clustered p2p video streaming

Recommendations

Scalable Live Streaming Service Based on Interoverlay Optimization

In order to provide scalable live-streaming services, we propose an Inter-Overlay Optimization scheme, IOO. Instead of selecting better paths in the same overlay, IOO constructs efficient paths using peers in different overlays, so as to (i) improve ...
Enhancing P2P live streaming performance by balancing description distribution and available forwarding bandwidth in P2P streaming network

In a peer-to-peer (P2P) network, peers not only receive services from the network, but also contribute their own resources to the network. The abundant resources brought by P2P networks have stimulated the wide deployment of resource-consuming ...
Nearcast: A locality-aware P2P live streaming approach for distance education

Peer-to-peer (P2P) live video streaming has been widely used in distance education applications to deliver the captured video courses to a large number of online students. By allowing peers serving each other in the network, P2P technology overcomes ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CIVR '08: Proceedings of the 2008 international conference on Content-based image and video retrieval

July 2008

674 pages

ISBN:9781605580708

DOI:10.1145/1386352

General Chairs:
Jiebo Luo
Kodak Research Laboratories
,
Ling Guan
Ryerson University
,
Program Chairs:
Alan Hanjalic
Delft University of Technology
,
Mohan Kankanhalli
National University of Singapore
,
Ivan Lee
University of South Australia

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CIVR08

Sponsor:

CIVR08: CIVR'08 - International Conference on Content-based Image and Video Retrieval

July 7 - 9, 2008

Niagara Falls, Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
357
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Brienza SCebeci SMasoumzadeh SHlavacs HÖzkasap ÖAnastasi G(2015)A Survey on Energy Efficiency in P2P SystemsACM Computing Surveys10.1145/283537448:3(1-37)Online publication date: 9-Dec-2015
https://dl.acm.org/doi/10.1145/2835374
Matos MSchiavoni VRiviere EFelber POliveira R(2014)LAYSTREAM: Composing standard gossip protocols for live video streaming14-th IEEE International Conference on Peer-to-Peer Computing10.1109/P2P.2014.6934297(1-10)Online publication date: Sep-2014
https://doi.org/10.1109/P2P.2014.6934297
Sweha RIshakian VBestavros A(2011)Angels in the CloudProceedings of the 2011 IEEE 4th International Conference on Cloud Computing10.1109/CLOUD.2011.84(97-104)Online publication date: 4-Jul-2011
https://dl.acm.org/doi/10.1109/CLOUD.2011.84
Magnetto AGaeta RGrangetto MSereno M(2010)TURINstreamIEEE Transactions on Multimedia10.1109/TMM.2010.207762312:8(901-914)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1109/TMM.2010.2077623
Kai Zhang Kan Li (2010)LBA: Location and Bandwidth Awareness overlay for P2P live video streaming2010 International Conference on Networking and Digital Society10.1109/ICNDS.2010.5479400(327-330)Online publication date: May-2010
https://doi.org/10.1109/ICNDS.2010.5479400
Zhang KLi KCao J(2010)A Peer-to-Peer Streaming Overlay Construction for Low Diffusion DelayProceedings of the 2010 First International Conference on Networking and Distributed Computing10.1109/ICNDC.2010.83(402-406)Online publication date: 21-Oct-2010
https://dl.acm.org/doi/10.1109/ICNDC.2010.83
Liu SChen MSengupta SChiang MLi JChou P(2010)P2P Streaming Capacity under Node Degree BoundProceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems10.1109/ICDCS.2010.39(587-598)Online publication date: 21-Jun-2010
https://dl.acm.org/doi/10.1109/ICDCS.2010.39
Liu HWu I(2010)MeTreeProceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications10.1109/AINA.2010.144(1136-1143)Online publication date: 20-Apr-2010
https://dl.acm.org/doi/10.1109/AINA.2010.144

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents