Not logged in.

Quick Search - Contribution

Contribution Details

Type Master's Thesis
Scope Discipline-based scholarship
Title Incentives and social welfare in liveshift : a congestion games - based approach
Organization Unit
Authors
  • Simon Poltier
Supervisors
  • Burkhard Stiller
  • Fabio Victora Hecht
Institution University of Zurich
Faculty Faculty of Economics, Business Administration and Information Technology
Number of Pages 51
Date 2011
Abstract Text In this thesis, a game-theoretic model of peer behavior for LiveShift is developed, dividing peers' behavior between download and upload phases, modeled as separate games. The behavior of peers under static, deterministic conditions is discussed and its outcomes presented; payoff functions reflecting peers' preferences in both the download and upload games are proposed. From these elements, rules of behavior are developed to improve the system's performance, both in settings where peers are selfish and in those where they are well behaved. Then, a simulation is implemented to test the approach's effectiveness in various scenarios, varying the system's level of dynamicity as well as peer behavior. Results are positive overall, but only present strong evidence of improved performance in some scenarios.
Zusammenfassung Diese Master-Arbeit schlägt einen Spieltheorie-basierenden Ansatz zum Peer-Verhalten im LiveShift Peer-to-Peer Video-Streaming System vor. Zuerst will man ein Peer-Verhaltensmodell entwerfen, der jedes Peer erlaubt, eine bestimmte Nutzenfunktion individuell zu maximieren; so ist ein eigennütziges Peer-Verhalten festgelegt. Dieses Modell soll auch das Verhalten beschreiben, der aus Sicht das ganze System zu einer optimalen Lage führt. Basierend auf diese Definitionen wird ein Anreizsystem vorgeschlagen, der unter eigennütziges Peer-Verhalten der System so nah wie möglich an den optimalen Zustand bringt. Um das Modell zu testen wird eine Simulation entwickelt. Die Resultate deren sind insgesamt positiv für den vorgeschlagene Ansatz, aber nur in gewissen Fällen ist die Leistungssteigerung genügend, um eine effektive Leistungssteigerung im LiveShift zu bestätigen.
PDF File Download
Export BibTeX