@InProceedings{Eberhard2010, author = {Eberhard, Michael and Szkaliczki, Tibor and Hellwagner, Hermann and Szobonya, László and Timmerer, Christian}, booktitle = {Proceedings of the 2010 ACM Workshop on Advanced Video Streaming Techniques for Peer-to-Peer Networks and Social Networking}, title = {Knapsack Problem-based Piece-Picking Algorithms for Layered Content in Peer-to-Peer Networks}, year = {2010}, address = {New York, NY, USA}, editor = {Olmo, Gabriella and Timmerer, Christian and Frossard, Pascal and Mitchell, Keith}, month = {oct}, pages = {71--76}, publisher = {ACM}, series = {AVSTP2P}, abstract = {The distribution of layered content over peer-to-peer networks becomes more important today as the users are consuming the content on terminals with various display capabilities and different network connections. For single-layer content distribution, the piece-picking algorithm only needs to ensure that content pieces are downloaded in time for display. When layered content is distributed over a peer-to-peer network, the piece-picking algorithm needs to be modified to ensure that the best possible quality is displayed while all desired pieces still have to be received before their deadline expires. In this paper, the piece-picking problem for layered content is analyzed and a number of piece-picking algorithms for layered content based on the solutions for the knapsack problem are presented. Furthermore, an evaluation of these algorithms is performed and possible applications are discussed.}, doi = {10.1145/1877891.1877908}, isbn13 = {978-1-4503-0169-5}, keywords = {knapsack problem, layered/scalable content, piece utility calculation, piece-picking}, language = {EN}, location = {Firenze, Italy}, pdf = {https://www.itec.aau.at/bib/files/avst1524-eberhard.pdf}, talkdate = {2010.10.29}, talktype = {poster}, url = {http://www.p2pstreaming.eu} }