Skip to content
Fundamental delay bounds in peer-to-peer chunk-based real-time streaming systems episode artwork

Aug 11, 2011 1 hr 15 min

Fundamental delay bounds in peer-to-peer chunk-based real-time streaming systems

from Hamilton Institute Seminars (iPod / small) Hosted by Hamilton Institute

Speaker: Prof. G. Bianchi Abstract: In this talk we address the following question: What is the minimum theoretical delay performance achievable by an overlay peer-to-peer streaming system where the streamed content is subdivided into chunks? We first start to show that, when posed for chunk-based systems, and as a consequence of the store-and-forward way in which chunks are delivered across the network, this question has a fundamentally different answer with respect to the case of systems where the streamed content is distributed through one or more flows (sub-streams). We then proceed by defining a convenient performance metric, called "stream diffusion metric", which is directly related to the end-to-end minimum delay achievable in a P2P streaming network, but which allows us to circumvent the complexity emerging when directly dealing with delay. We further derive a performance bound for such metric, and we show how this bound relates to two fundamental parameters: the upload bandwidth available at each node, and the number of neighbors a node may deliver chunks to. Quite interestingly, in this bound, n-step Fibonacci sequences play a key role, and appear to set the laws that characterize the optimal operation of chunk-based systems. Finally, we constructively show by means of which topologies and system operation this bound is attainable.

Episode details come from the podcast's RSS feed.

Embed this episode

Ready to play

Fundamental delay bounds in peer-to-peer chunk-based real-time streaming systems

0:00 1:15:59

No transcript yet.

Requests help us decide what to transcribe next.

Frequently asked questions

How long is this episode of Hamilton Institute Seminars (iPod / small)?

This episode is 1 hour and 15 minutes long.

When was this Hamilton Institute Seminars (iPod / small) episode published?

This episode was published on August 11, 2011.

Can I download this Hamilton Institute Seminars (iPod / small) episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.