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

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

2009-02-09

arxiv.org/abs/0902.1394v2

Proceedings of 21st International Teletraffic Congress (ITC 21), 2009

Computer Science

Performance

8 pages, 5 figures

Scientific paper

This paper addresses the following foundational question: what is the maximum theoretical delay performance achievable by an overlay peer-to-peer streaming system where the streamed content is subdivided into chunks? As shown in this paper, 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). To circumvent the complexity emerging when directly dealing with delay, we express performance in term of a convenient metric, called "stream diffusion metric". We show that it is directly related to the end-to-end minimum delay achievable in a P2P streaming network. In a homogeneous scenario, we 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. In this bound, k-step Fibonacci sequences do emerge, and appear to set the fundamental laws that characterize the optimal operation of chunk-based systems.

Affiliated with

Also associated with

No associations

Rating

Fundamental delay bounds in peer-to-peer chunk-based real-time streaming systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fundamental delay bounds in peer-to-peer chunk-based real-time streaming systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fundamental delay bounds in peer-to-peer chunk-based real-time streaming systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-176140