Knapsack problem-based piece-picking algorithms for layered content in peer-to-peer networks

AVSTP2P'10 - Proceedings of the 2010 ACM Workshop on Advanced Video Streaming Techniques for Peer-to-Peer Networks and Social Networking, Co-located with ACM Multimedia 2010

Volumn , Issue , 2010, Pages 71-76

  Eberhard, Michael ^a   Szkaliczki, Tibor ^b   Hellwagner, Hermann ^a   Szobonya, László ^b   Timmerer, Christian ^a  

^a UNIVERSITY OF KLAGENFURT   (Austria)

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

CONTENT DISTRIBUTION; CONTENT-BASED; KNAPSACK PROBLEMS; NETWORK CONNECTION; SINGLE LAYER;

ACOUSTIC STREAMING; ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; INTEGER PROGRAMMING; VIDEO STREAMING; VIDEOTEX;

PEER TO PEER NETWORKS;

EID: 78650451116     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1877891.1877908     Document Type: Conference Paper

References (10)

1. Schwarz, H., Marpe, D., and Wiegand, T. 2007. Overview of the Scalable Video Coding Extension of the H.264/AVC Standard. IEEE Transactions on Circuits and Systems for Video Technology, vol. 17, no. 9 (Sept. 2007), 1103-1120. (Pubitemid 47483052)
2. Szkaliczki, T., Eberhard, M., Hellwagner, H., and Szobonya, L. 2010. Piece Selection Algorithm for Layered Video Streaming in P2P Networks. Electronic Notes in Discrete Mathematics, Elsevier, vol. 36, 1265-1272.
3. Martello, S. and Toth, P. 1990. Knapsack Problems: Algorithms and Computer Implementation. John Wiley and Sons, New York.
4. Liu, Z., Shen, Y., Ross, K. W., Panwar, S. S., and Wang, Y. 2009. LayerP2P: Using Layered Video Chunks in P2P Live Streaming. IEEE Transactions on Multimedia, vol. 11, no. 7 (August 2009), 1340-1352.
5. Capovilla, N., Eberhard, M., Mignanti, S., Petrocco, R., and Vehkaperä, J. 2010. An Architecture for Distributing Scalable Content over Peer-to-Peer Networks. Proceedings of the Second MMEDIA Conference, 1-6.
6. Andonov, R., Poirriez, V., and Rajopadhye, S. 2000. Unbounded Knapsack Problem: Dynamic Programming Revisited. European Journal of Operational Research, No. 123, Issue 2, 394-407.
7. Khan, S., Li, K. F., Manning, E. G., and Akbar, M. M. 2002. Solving the Knapsack Problem for Adaptive Multimedia Systems. Studia Informatica Universalis 2 (1), 161-182.
8. Baumgart, I., Heep, B., and Krause, S. 2007. Oversim: A Flexible Overlay Network Simulation Framework. Proceedings of the 10th IEEE Global Internet Symposium (May 2007), 79-84.
9. Varga A., and Hornig R. 2008. An Overview of the Omnet++ Simulation Environment. Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems, 1-10.
10. P2P-Next Living Lab, http://livinglab.eu, last accessed on 26/07/2010.