Back to search

National and Kapodistrian University of Athens

Υποστήριξη διανομής δεδομένων σε σύγχρονα ασύρματα και ενσύρματα δίκτυα

Abstract

dc:description

Distributing live video stream using a Peer-to-Peer (P2P) streaming system has the advantage over a point-to-point client/server system of offering more resources to clients by effectively turning each one of them into a secondary server that assists in the distribution of the stream. These additional resources can yield improved scalability and/or resilience, depending on the design of the system. Organizing the nodes into a tree shoots for scalability while meshes on the other hand shoot for resilience to congestion/churn by providing each node with multiple parents from which it can receive the stream in parallel. Several works focus on overlay construction and coding neglecting the fact that functions well understood in the context of point-to-point video streaming require to be revisited in the context of P2P video streaming since the new setting adds new dimensions beyond our previous understanding. Our approach to the problem is to preserve the inherent advantage offered by the P2P architecture and exploit it to enhance the quality experienced by the end user, by revealing those subtle processes that may affect the overall system performance and require a different design perspective that suits the new distribution environment. In the first part of this thesis we have examined the impact of the adopted playout policy on the performance of P2P live streaming systems. We argue and demonstrate experimentally that (popular) playout policies which permit the divergence of the playout points of different nodes can deteriorate drastically the performance of P2P live streaming. Consequently, we argue in favor of keeping different playout points “near-in-time”, even if this requires sacrificing (dropping) some late frames that could otherwise be rendered (assuming no strict bidirectional interactivity requirements are in place). Such nearly synchronized playout policies create “positive correlation” with respect to the available frames at different playout buffers. Therefore, they increase the number of upstream relay nodes from which a node can pull frames and thus boost the playout quality of both single-parent (tree) and multiple-parent (mesh) systems. On the contrary, diverging playout points reduce the number of upstream parents that can offer a gapless relay of the stream. This is clearly undesirable and should be avoided as it contradicts the fundamental philosophy of P2P systems which is to supplement an original service point with as many additional ones presented by the very own users of the service. In the second part of this thesis we have taken into consideration the realistic fact that the quality experienced at a peer is highly correlated with the probability of this peer to churn. A novel churn model is introduced which associates the likelihood of churn with the experienced quality. The model produces a lifetime distribution that is in agreement with recent measurement studies. Considering such a model in a P2P environment with node churn, we explore peer selection strategies aiming at improving the stability (reducing node churn) and the offered quality of the system, by taking into consideration the distinct characteristics of a live video streaming service.

Degree

thesis:*
Grantor dc:publisher
National and Kapodistrian University of Athens
Year dc:date
2008

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Vassilakis, Constantinos
  • Βασιλάκης, Κωνσταντίνος

Subjects

dc:subject × 20

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/23424

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Vassilakis, Constantinos; Βασιλάκης, Κωνσταντίνος. Υποστήριξη διανομής δεδομένων σε σύγχρονα ασύρματα και ενσύρματα δίκτυα. National and Kapodistrian University of Athens, 2008. http://hdl.handle.net/10442/hedi/23424