NDLI: P2P Streaming Capacity under Node Degree Bound

Content Provider	IEEE Xplore Digital Library
Author	Shao Liu Minghua Chen Sengupta, S. Mung Chiang Jin Li Chou, P.A.
Copyright Year	2010
Abstract	Two of the fundamental problems in peer-to-peer (P2P) streaming are as follows: what is the maximum streaming rate that can be sustained for all receivers, and what peering algorithms can achieve close to this maximum? These problems of computing and approaching the P2P streaming capacity are often challenging because of the constraints imposed on overlay topology. In this paper, we focus on the limit of P2P streaming rate under node degree bound, i.e., the number of connections a node can maintain is upper bounded. We first show that the streaming capacity problem under node degree bound is NP Complete in general. Then, for the case of node out-degree bound, through the construction of a “Bubble algorithm”, we show that the streaming capacity is at least half of that of a much less restrictive and previously studied case, where we bound the node degree in each streaming tree but not the degree across all trees. Then, for the case of node total-degree bound, we develop a “Cluster-Tree algorithm” that provides probabilistic guarantee of achieving a rate close to the maximum rate achieved under no degree bound constraint, when the node degree bound is logarithmic in network size. The effectiveness of these algorithms in approaching the capacity limit is demonstrated in simulations using uplink bandwidth statistics of Internet hosts. Both analysis and numerical experiments show that peering in a locally dense and globally sparse manner achieves near-optimal streaming rate if the degree bound is at least logarithmic in network size.
Starting Page	587
Ending Page	598
File Size	614424
Page Count	12
File Format	PDF
ISBN	9781424472611
ISSN	10636927
e-ISBN	9781424472628
DOI	10.1109/ICDCS.2010.39
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-06-21
Publisher Place	Italy
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Peer to peer computing Clustering algorithms Streaming media Tree graphs Capacity planning Topology Distributed computing Bandwidth Statistics Internet Node Out-Degree Bound P2P Streaming P2P Streaming Capacity Node Degree Bound
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Software

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

P2P Streaming Capacity under Node Degree Bound (2010)

P2P Streaming Capacity under Node Degree Bound

On Game Theoretic Peer Selection for Resilient Peer-to-Peer Media Streaming

Optimal distribution tree for Internet streaming media

The Streaming Capacity of Sparsely Connected P2P Systems With Distributed Control

sFlow: towards resource-efficient and agile service federation in service overlay networks

P2P streaming capacity for heterogeneous users with degree bounds

Clustered P2P Proxy-Assisted Architecture for On Demand Media Streaming

Distributed Rate Allocation in P2P Streaming

P2P Streaming Capacity under Node Degree Bound

Similar Documents

P2P Streaming Capacity under Node Degree Bound (2010)

P2P Streaming Capacity under Node Degree Bound

On Game Theoretic Peer Selection for Resilient Peer-to-Peer Media Streaming

Optimal distribution tree for Internet streaming media

The Streaming Capacity of Sparsely Connected P2P Systems With Distributed Control

sFlow: towards resource-efficient and agile service federation in service overlay networks

P2P streaming capacity for heterogeneous users with degree bounds

Clustered P2P Proxy-Assisted Architecture for On Demand Media Streaming

Distributed Rate Allocation in P2P Streaming

P2P Streaming Capacity under Node Degree Bound