Implementation of PSH Reputation Mechanism in LiveShift App...

Implementation of PSH Reputation Mechanism in LiveShift Application

mastersthesis
Die steigende Nachfrage nach Online-Video-Streaming stellt die Video-Anbieter vor neue Herausforderungen, die dafür nötige Bandbreite bereitzustellen. P2P-Systeme sind dabei eine adäquate Lösung, diese Last vom zentralen Anbieter auf die Konsumenten zu verteilen. LiveShift ist eine, an der Universität Zürich entwickelte, P2P-Video-Streaming-Applikation, die sowohl die Live-Übertragung als auch die zeitversetzte Übertragung von Video-Inhalten auf verteilte, skalierbare Weise anbietet. Um korrekt funktionieren zu können, ist die Applikation jedoch darauf angewiesen, dass die Teilnehmer (Peers) im Netzwerk kooperieren und den erhaltenen Inhalt auch anderen Teilnehmern zur Verfügung stellen. Das bedeutet, idealerweise sollten Anreize vorhanden sein, um eigennütziges Verhalten der Teilnehmer zu vermeiden. In dieser Arbeit wird die Integration eines Anreizsystems in LiveShift entworfen, implementiert und evaluiert. Ein neuer Prototyp von LiveShift wird vorgestellt, welcher die Option bietet, entweder keinen Anreiz-Mechanismus, einen TFT-basierten (Tit-for-Tat) Mechanismus oder einen PSH-basierten private and shared history Mechanismus zu verwenden. Dies erlaubt es, eigennütziges Verhalten zu bestrafen. Damit wird die vom Benutzer empfundene Quality-of-Experience (QoE) gerechter umgesetzt, d.h. abhängig von seinem Kooperationsverhalten. Auf diese Weise wird für die Teilnehmer ein Anreiz geschaen, um freigiebiger zu agieren und damit die Gesamtperformanz der Applikation zu steigern.
Kevin Leopold
Raising demand for online video streaming establishes new challenges for content providers to allocate the necessary bandwidth. P2P networks are an adequate solution for this, capable of distributing the load from central content providers among the actual consumers. LiveShift is a P2P video streaming application developed by the CSG group at the University of Zurich that supports both live streaming and time shifting in a distributed and scalable manner. It relies on peers donating their uplink capacity in order to function properly. Therefore, incentives must be in place to obviate selsh behavior among the peers. In this thesis the integration of incentives into the LiveShift application is designed, implemented and evaluated. A new prototype of LiveShift is proposed that gives the option to use either no incentive mechanism, a tit-for-tat (TFT) based mechanism or a private and shared history-based (PSH) mechanism. It oers a fair quality of experience (QoE) to its users, trying to punish selsh behavior with lower perceived quality. It may thereby give an incentive for the participating peers to act generously and thereby increase the overall performance of the application.
Implementation of PSH Reputation Mechanism in LiveShift Application
2009
September
University of Zurich
csg