We present FlightPath, a novel peer-to-peer streaming application that provides a highly reliable data stream to a dynamic set of peers. We demonstrate that FlightPath reduces jitter compared to previous works by several orders of magnitude. Furthermore, FlightPath uses a number of run-time adaptations to maintain low jitter despite 10% of the population behaving maliciously and the remaining peers acting selfishly. At the core of FlightPath's success are approximate 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 malicious activity.

FlightPath: obedience vs. choice in cooperative services / Li, Harri C.; Clement, Allen; Marchetti, Mirco; Kapritsos, Manos; Robison, Luke; Alvisi, Lorenzo; Dahlin, Mike. - (2008), pp. 355-368. (Intervento presentato al convegno 8th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2008 tenutosi a San Diego, California, USA nel December 08 - 10, 2008).

FlightPath: obedience vs. choice in cooperative services

MARCHETTI, Mirco;
2008

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 demonstrate that FlightPath reduces jitter compared to previous works by several orders of magnitude. Furthermore, FlightPath uses a number of run-time adaptations to maintain low jitter despite 10% of the population behaving maliciously and the remaining peers acting selfishly. At the core of FlightPath's success are approximate 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 malicious activity.
2008
dic-2008
8th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2008
San Diego, California, USA
December 08 - 10, 2008
355
368
Li, Harri C.; Clement, Allen; Marchetti, Mirco; Kapritsos, Manos; Robison, Luke; Alvisi, Lorenzo; Dahlin, Mike
FlightPath: obedience vs. choice in cooperative services / Li, Harri C.; Clement, Allen; Marchetti, Mirco; Kapritsos, Manos; Robison, Luke; Alvisi, Lorenzo; Dahlin, Mike. - (2008), pp. 355-368. (Intervento presentato al convegno 8th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2008 tenutosi a San Diego, California, USA nel December 08 - 10, 2008).
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1135261
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 28
  • ???jsp.display-item.citation.isi??? ND
social impact