Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Balancing Throughput, Robustness, and In-Order Delivery Bin Fan, David G. Andersen, Michael Kaminsky, Konstantina Papagiannaki
 

Summary: Balancing Throughput, Robustness, and In-Order Delivery
in P2P VoD
Bin Fan, David G. Andersen, Michael Kaminsky, Konstantina Papagiannaki
Carnegie Mellon University, Intel Labs Pittsburgh
Abstract
Peer-to-peer has emerged in recent years as a promising ap-
proach to providing Video-on-Demand streaming. The design
space, however, is vast and still not well understood--yet
choosing the right approach is critical to system performance.
This paper takes a fresh look at the p2p VoD design space
using a simple analytical model that focuses on the alloca-
tion of uplink bandwidth resource for different chunks across
peers. We describe a fundamental tradeoff that exists between
system throughput, sequentiality of downloaded content and
robustness to heterogeneous network conditions and node
capacities, and we prove that no system can achieve all three
simultaneously. Empirical results from Emulab confirm the
analysis and show how one might implement efficient peer-
to-peer VoD streaming with an appropriate balance of the
tradeoff.

  

Source: Andersen, Dave - School of Computer Science, Carnegie Mellon University

 

Collections: Computer Technologies and Information Sciences