skip to main content
10.1145/1005847.1005858acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
Article

A framework for architecting peer-to-peer receiver-driven overlays

Published: 16 June 2004 Publication History

Abstract

This paper presents a simple and scalable framework for architecting peer-to-peer overlays called Peer-to-peer Receiver-driven Overlay (or PRO). PRO is designed for non-interactive streaming applications and its primary design goal is to maximize delivered bandwidth (and thus delivered quality) to peers with heterogeneous and asymmetric bandwidth. To achieve this goal, PRO adopts a receiver-driven approach where each receiver (or participating peer) (i) independently discovers other peers in the overlay through gossiping, and (ii) selfishly determines the best subset of parent peers through which to connect to the overlay to maximize its own delivered bandwidth. Participating peers form an unstructured overlay which is inherently robust to high churn rate. than structured overlay networks. Furthermore, each receiver leverages congestion controlled bandwidth from its parents as implicit signal to detect and react to long-term changes in network or overlay condition without any explicit coordination with other participating peers. Independent parent selection by individual peers dynamically converge to an efficient overlay structure.

References

[1]
A. Akella, S. Seshan, and A. Shaikh. An empirical evaluation of wide-area internet bottlenecks. In Internet Measurement Conference, 2003.
[2]
S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In ACM SIGCOMM, 2002.
[3]
J. Byers, J. Considine, M. Mitzenmacher, and S. Rost. Informed Content Delivery Across Adaptive Overlay Networks. In ACM SIGCOMM, 2002.
[4]
M. Castro, P. Druschel, A.-M. Kermarrec, A. R. A. Nandi, and A. Singh. SplitStream: High-bandwidth content distribution in a cooperative environment. In ACM SOSP, 2003.
[5]
Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker. Making gnutella-like p2p systems scalable. In ACM SIGCOMM, 2003.
[6]
Y. Chu, S. G. Rao, S. Seshan, and H. Zhang. Enabling conferencing applications on the internet using an overlay multicast architecture. In ACM SIGCOMM, 2001.
[7]
Y. hu, S. G. Rao, and H. Zhang. A case for end-system multicast. In ACM SIGMETRICS, 2000.
[8]
S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang. Reliable Multicast Framework for Light-Weight Sessions and Application Level Framing. ACM/IEEE Transactions on Networking, 1997.
[9]
M. Harchol-Balter, F. T. Leighton, and D. Lewin. Resource discovery in distributed networks. In Symposium on Principles of Distributed Computing, pages 229--237, 1999.
[10]
S. Hedetniemi, S. Hedetniemi, and A. Liestman. A Survey of Gossiping and Broadcasting in Communication Networks. In Networks, 1988.
[11]
D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat. Bullet: High bandwidth data dissemination using an overlay mesh. In SOSP, 2003.
[12]
K. Lakshminarayanan and V. N. Padmanabhan. Some findings on the network performance of broadband hosts. In Internet Measurement Conference, 2003.
[13]
S. McCanne, V. Jacobson, and M. Vettereli. Receiver-driven layered multicast. In ACM SIGCOMM, 1996.
[14]
T. S. E. Ng, Y. Chu, S. G. Rao, K. Sripanidkulchai, and H. Zhang. Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems. In IEEE INFOCOM, 2003.
[15]
T. S. E. Ng and H. Zhang. Predicting internet network distance with coordinates-based approaches. In IEEE INFOCOM, 2002.
[16]
V. N. Padmanabhan, H. J. Wang, and P. A. Chou. Resilient peer-to-peer streaming. In IEEE ICNP, 2003.
[17]
R. Rejaie, M. Handley, and D. Estrin. RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the internet. In IEEE INFOCOM, 1999.
[18]
R. Rejaie and A. Ortega. PALS: Peer-to-Peer Adaptive Layered Streaming. In NOSSDAV, 2003.
[19]
S. Saroiu, P. K. Gummadi, and S. D. Gribble. Measurement study of peer-to-peer file system sharing. In SPIE MMCN, 2002.
[20]
D. A. Tran, K. A. Hua, and T. Do. Zigzag: An efficient peer-to-peer scheme for media streaming. In IEEE INFOCOM, 2003.

Cited By

View all
  • (2016)Analysis on developmental trend of multimedia data capturing and transmission mode and the applications on interaction field2016 International Conference on Communication and Electronics Systems (ICCES)10.1109/CESYS.2016.7889865(1-5)Online publication date: Oct-2016
  • (2013)An Efficient Data Scheduling Scheme for P2P Storage-Constrained IPTV SystemIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMCA.2012.218987843:2(379-389)Online publication date: Mar-2013
  • (2011)A Chunkless Peer-to-Peer Transport Protocol for Multimedia StreamingStreaming Media Architectures, Techniques, and Applications10.4018/978-1-61692-831-5.ch014(337-360)Online publication date: 2011
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
NOSSDAV '04: Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
June 2004
168 pages
ISBN:1581138016
DOI:10.1145/1005847
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

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 June 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. congestion control
  2. peer-to-peer streaming

Qualifiers

  • Article

Conference

NOSSDAV04
Sponsor:

Acceptance Rates

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)1
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2016)Analysis on developmental trend of multimedia data capturing and transmission mode and the applications on interaction field2016 International Conference on Communication and Electronics Systems (ICCES)10.1109/CESYS.2016.7889865(1-5)Online publication date: Oct-2016
  • (2013)An Efficient Data Scheduling Scheme for P2P Storage-Constrained IPTV SystemIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMCA.2012.218987843:2(379-389)Online publication date: Mar-2013
  • (2011)A Chunkless Peer-to-Peer Transport Protocol for Multimedia StreamingStreaming Media Architectures, Techniques, and Applications10.4018/978-1-61692-831-5.ch014(337-360)Online publication date: 2011
  • (2011)Analyzing Sharing in Peer-to-Peer Networks Under Various Congestion MeasuresInformation Systems Research10.1287/isre.1090.025822:2(325-345)Online publication date: 1-Jun-2011
  • (2011)Live streaming with receiver-based peer-division multiplexingIEEE/ACM Transactions on Networking10.1109/TNET.2010.205638219:1(55-68)Online publication date: 1-Feb-2011
  • (2011)A novel frame-type aware scheduling algorithmin mesh-based P2P video streaming2011 International Symposium on Computer Networks and Distributed Systems (CNDS)10.1109/CNDS.2011.5764571(193-198)Online publication date: Feb-2011
  • (2011)Impact of user selfishness in construction action on the streaming quality of overlay multicastComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2011.06.01955:15(3318-3331)Online publication date: 1-Oct-2011
  • (2010)Understanding overlay characteristics of a large-scale peer-to-peer IPTV systemACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1865106.18651156:4(1-24)Online publication date: 26-Nov-2010
  • (2010)On the Scalability of P2P-Based Push-Driven Live Streaming Systems2010 IEEE International Conference on Communications10.1109/ICC.2010.5502004(1-6)Online publication date: May-2010
  • (2010)Video Streaming with Network CodingJournal of Signal Processing Systems10.1007/s11265-009-0342-759:3(319-333)Online publication date: 1-Jun-2010
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media