NDLI: Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems

Content Provider	IEEE Xplore Digital Library
Author	Ng, T.S.E. Chu, Y.-H. Rao, S.G. Sripanidkulchai, K. Zhang, H.
Copyright Year	2003
Description	Author affiliation: Carnegie Mellon Univ., Pittsburgh, PA, USA (Ng, T.S.E.; Chu, Y.-H.; Rao, S.G.; Sripanidkulchai, K.; Zhang, H.)
Abstract	Measurement-based optimization is one important strategy to improve the performance of bandwidth-demanding peer-to-peer systems. However, to date, we have little quantitative knowledge of how well basic lightweight measurement-based techniques such as RTT probing, 10KB TCP probing, and bottleneck bandwidth probing may work in practice in the peer-to-peer environment. By conducting trace-based analyses, we find that the basic techniques can help achieve 40 to 50% optimal performance. To deepen our understanding, we analyze some of the intrinsic properties of these techniques. Our analyses reveal the inherent difficulty of the peer selection problem due to the extreme heterogeneity in the peer-to-peer environment, and that the basic techniques are limited because their primary strength lies in eliminating the low-performance peers rather than reliably identifying the best-performing one. However, our analyses also reveal two key insights that can potentially be exploited by applications. First, for adaptive applications that can continuously change communication peers, the basic techniques are highly effective in guiding the adaption process. In our experiments, typically an 80% optimal peer can be found by trying less than 5 candidates. Secondly, we find that the basic techniques are highly complementary and can potentially be combined to better identify a high-performance peer, thus even applications that cannot adapt may benefit. Using media file sharing and overlay multicast streaming as case studies, we have systematically experimented with several simple combined peer selection techniques. Our results show that for the nonadaptive media file sharing application, a simple combined technique can boost performance to 60% optimal. In contrast, for the continuously adaptive overlay multicast application, we find that a basic technique with even low-fidelity network information is sufficient to ensure good performance. We believe our findings will help guide the future designs of high-performance peer-to-peer systems.
Sponsorship	IEEE Comput. Soc. IEEE Commun. Soc. Nat. Sci. Foundation
Starting Page	2199
Ending Page	2209
File Size	331491
Page Count	11
File Format	PDF
ISBN	0780377524
ISSN	0743166X
DOI	10.1109/INFCOM.2003.1209240
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-03-30
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Peer to peer computing Bandwidth Streaming media Space exploration Performance analysis Technological innovation Large-scale systems Contracts Engineering profession Government
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Peer-to-peer live video streaming on the internet: issues, existing approaches, and challenges [Peer-to-Peer Multimedia Streaming]

UUSee: Large-Scale Operational On-Demand Streaming with Random Network Coding

Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast

Inside the New Coolstreaming: Principles, Measurements and Performance Implications

Characterizing Peer-to-Peer Streaming Flows

Loopback: exploiting collaborative caches for large-scale streaming

Performance analysis of optimization techniques in peer-to-peer video streaming systems with tree/forest topology

Stable Peers: Existence, Importance, and Application in Peer-to-Peer Live Video Streaming

A measurement of a large-scale peer-to-peer live video streaming system

Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems

Similar Documents

Peer-to-peer live video streaming on the internet: issues, existing approaches, and challenges [Peer-to-Peer Multimedia Streaming]

UUSee: Large-Scale Operational On-Demand Streaming with Random Network Coding

Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast

Inside the New Coolstreaming: Principles, Measurements and Performance Implications

Characterizing Peer-to-Peer Streaming Flows

Loopback: exploiting collaborative caches for large-scale streaming

Performance analysis of optimization techniques in peer-to-peer video streaming systems with tree/forest topology

Stable Peers: Existence, Importance, and Application in Peer-to-Peer Live Video Streaming

A measurement of a large-scale peer-to-peer live video streaming system

Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems