Piece Selection Algorithms for Layered Video Streaming in P2P Networks

Szkaliczki, Tibor and Eberhard, M and Hellwagner, H and Szobonya, L (2014) Piece Selection Algorithms for Layered Video Streaming in P2P Networks. DISCRETE APPLIED MATHEMATICS, xx (x). x-xx. ISSN 0166-218x

[img] Archive (Complementary materials for the paper)
Evaluation.zip - Supplemental Material

Download (38kB)
[img] Text
Restricted to Registered users only

Download (376kB)


This paper introduces the piece selection problem that arises when streaming layered video content over peer-to-peer networks. The piece selection algorithm decides periodically which pieces to request from other peers (network nodes) for download. The main goal of the piece selection algorithm is to provide the best possible quality for the available bandwidth. Our recommended solution approaches are related to the knapsack problem. In this paper, a number of layered piece picking algorithms are presented and they are compared to each other. In a competitive analysis, the presented online algorithms are compared to an optimal offline algorithm.

Item Type: ISI Article
Subjects: Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Divisions: ELearning Department
Depositing User: EPrints Admin
Date Deposited: 06 May 2013 10:54
Last Modified: 07 Jan 2015 15:46
URI: http://eprints.sztaki.hu/id/eprint/7167

Update Item Update Item