Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
FlightPath: Obedience vs. Choice in Cooperative Services Harry C. Li1, Allen Clement1, Mirco Marchetti2, Manos Kapritsos1, Luke Robison1,
 

Summary: FlightPath: Obedience vs. Choice in Cooperative Services
Harry C. Li1, Allen Clement1, Mirco Marchetti2, Manos Kapritsos1, Luke Robison1,
Lorenzo Alvisi1, and Mike Dahlin1
1The University of Texas at Austin, 2University of Modena and Reggio Emilia
Abstract: We present FlightPath, a novel peer-to-peer
streaming application that provides a highly reliable
data stream to a dynamic set of peers. We demon-
strate that FlightPath reduces jitter compared to previ-
ous works by several orders of magnitude. Further-
more, FlightPath uses a number of run-time adaptations
to maintain low jitter despite 10% of the population be-
having maliciously and the remaining peers acting self-
ishly. At the core of FlightPath's success are approx-
imate equilibria. These equilibria allow us to design
incentives to limit selfish behavior rigorously, yet they
provide sufficient flexibility to build practical systems.
We show how to use an -Nash equilibrium, instead of
a strict Nash, to engineer a live streaming system that
uses bandwidth efficiently, absorbs flash crowds, adapts
to sudden peer departures, handles churn, and tolerates

  

Source: Alvisi, Lorenzo - Department of Computer Sciences, University of Texas at Austin

 

Collections: Computer Technologies and Information Sciences