NDLI: Real-Time Peer-to-Peer Streaming Over Multiple Random Hamiltonian Cycles

Content Provider	IEEE Xplore Digital Library
Author	Joohwan Kim Srikant, R.
Copyright Year	1963
Abstract	We are motivated by the problem of designing a simple distributed algorithm for peer-to-peer streaming applications that can achieve high throughput and low delay, while allowing the neighbor set maintained by each peer to be small. While previous works have mostly used tree structures, our algorithm constructs multiple random directed Hamiltonian cycles and disseminates content over the superposed graph of the cycles. We show that it is possible to achieve the maximum streaming capacity even when each peer only transmits to and receives from Θ(1) neighbors. Further, we show that the proposed algorithm achieves the streaming delay of Θ(log N) when the streaming rate is less than (1 - 1/K) of the maximum capacity for any fixed constant K ≥ 2, where N denotes the number of peers in the network. The key theoretical contribution is to characterize the distance between peers in a graph formed by the superposition of directed random Hamiltonian cycles, in which edges from one of the cycles may be dropped at random. We use Doob martingales and graph expansion ideas to characterize this distance as a function of N, with high probability.
Sponsorship	IEEE Information Theory Society
Starting Page	5763
Ending Page	5778
Page Count	16
File Size	4352970
File Format	PDF
ISSN	00189448
Volume Number	59
Issue Number	9
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Peer-to-peer computing Delays Algorithm design and analysis Network topology Servers Real-time systems Throughput random graph theory Delay analysis multimedia streaming peer-to-peer networks
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems Computer Science Applications

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 streaming over dynamic random Hamilton cycles

Real-Time Peer-to-Peer Streaming Over Multiple Random Hamiltonian Cycles (2013)

A Theory-Driven Distribution Algorithm for Peer-to-Peer Real Time Streaming

Real-Time Peer-to-Peer Streaming Over Multiple Random Hamiltonian Cycles

Foresighted joint resource reciprocation and scheduling strategies for real-time video streaming over peer-to-peer networks

Network Coding for Peer-to-Peer Live Media Streaming

Peer-to-peer based multimedia digital library

Evaluation of video streaming performance over peer-to-peer network

Hybrid video downloading/streaming over peer-to-peer networks

Real-Time Peer-to-Peer Streaming Over Multiple Random Hamiltonian Cycles

Similar Documents

Peer-to-peer streaming over dynamic random Hamilton cycles

Real-Time Peer-to-Peer Streaming Over Multiple Random Hamiltonian Cycles (2013)

A Theory-Driven Distribution Algorithm for Peer-to-Peer Real Time Streaming

Real-Time Peer-to-Peer Streaming Over Multiple Random Hamiltonian Cycles

Foresighted joint resource reciprocation and scheduling strategies for real-time video streaming over peer-to-peer networks

Network Coding for Peer-to-Peer Live Media Streaming

Peer-to-peer based multimedia digital library

Evaluation of video streaming performance over peer-to-peer network

Hybrid video downloading/streaming over peer-to-peer networks

Real-Time Peer-to-Peer Streaming Over Multiple Random Hamiltonian Cycles