Abstract
In Peer-to-Peer (P2P) file sharing systems, such as BitTorrent, peers measure contributions of other peers and upload packets only to a selected subset of peers based on their past contributions. This built-in incentive scheme has alleviated free-riding problem for P2P file sharing. However, it cannot be easily adapted to P2P streaming of scalable videos, because it assumes that each packet is equally important for every peer. This assumption is not true: the importance of a packet to a playback peer depends on a number of factors, including which video layer the packet belongs to, how close it is to the playback deadline, and how many neighboring peers hold this packet. In this paper, we formulated peer selection and packet scheduling process as an integer programming problem. The objective is to maximize the aggregate gain of the packets, measured by their “importance” perceived by playback peers. We evaluated the proposed optimal scheduling algorithm by conducting the experiments in a global scale Internet testbed, PlanetLab, and demonstrated its excellent performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bittorrent, http://www.bittorrent.com/
Enhanced ctorrent, http://www.rahul.net/dholmes/ctorrent/
Planetlab, http://www.planet-lab.org/
ISO/IEC IS 13818-2 (MPEG-2 Video): Information technology - generic coding of moving pictures and associated audio information (1996)
Adler, M., Kumar, R., Ross, K., Rubenstein, D., Suel, T., Yao, D.: Optimal peer selection for P2P downloading and streaming. In: Proc. IEEE INFOCOM, vol. 3, pp. 1538–1549 (2005)
Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X., Zhang, X.: A performance study of bittorrent-like peer-to-peer systems. IEEE Journal on Selected Areas in Communications 25(1), 155–169 (2007)
Habib, A., Chuang, J.: Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming. IEEE Transactions on Multimedia 8(3), 610–621 (2006)
Izal, M., Urvoy-keller, G., Biersack, E.W., Felber, P.A., Hamra, A.A.: Dissecting bittorrent: Five months in a torrent’s lifetime. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 1–11. Springer, Heidelberg (2004)
Liu, Z., Shen, Y., Ross, K., Panwar, S., Wang, Y.: LayerP2P: Using layered video chunks in p2p live streaming. IEEE Transactions on Multimedia 11(7), 1340–1352 (2009)
Pianese, F., Perino, D., Keller, J., Biersack, E.: Pulse: An adaptive, incentive-based, unstructured p2p live streaming system. IEEE Transactions on Multimedia 9(8), 1645–1660 (2007)
Saroiu, S., Gummadi, P., Gribble, S.: A measurement study of peer-to-peer file sharing systems. In: Proc. Multimedia Computing and Networking (2002)
Schwarz, H., Marpe, D., Wiegand, T.: Overview of the scalable video coding extension of the h.264/avc standard. IEEE Transactions on Circuits and Systems for Video Technology 17(9), 1103–1120 (2007)
Zhang, M., Xiong, Y., Zhang, Q., Sun, L., Yang, S.: Optimizing the throughput of data-driven peer-to-peer streaming. IEEE Transactions on Parallel and Distributed Systems 20(1), 97–110 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Su, X. (2010). Optimal Incentive-Based Scheduling of Layered Video Packets in P2P Streaming. In: Huang, DS., Zhang, X., Reyes García, C.A., Zhang, L. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2010. Lecture Notes in Computer Science(), vol 6216. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14932-0_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-14932-0_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14931-3
Online ISBN: 978-3-642-14932-0
eBook Packages: Computer ScienceComputer Science (R0)