ICIC 2010: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence pp 384-391 | Cite as
Optimal Incentive-Based Scheduling of Layered Video Packets in P2P Streaming
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.
Keywords
Peer-to-peer networks layered video coding incentivesPreview
Unable to display preview. Download preview PDF.
References
- 1.Bittorrent, http://www.bittorrent.com/
- 2.Enhanced ctorrent, http://www.rahul.net/dholmes/ctorrent/
- 3.Planetlab, http://www.planet-lab.org/
- 4.ISO/IEC IS 13818-2 (MPEG-2 Video): Information technology - generic coding of moving pictures and associated audio information (1996)Google Scholar
- 5.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)Google Scholar
- 6.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)CrossRefGoogle Scholar
- 7.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)CrossRefGoogle Scholar
- 8.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)CrossRefGoogle Scholar
- 9.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)CrossRefGoogle Scholar
- 10.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)CrossRefGoogle Scholar
- 11.Saroiu, S., Gummadi, P., Gribble, S.: A measurement study of peer-to-peer file sharing systems. In: Proc. Multimedia Computing and Networking (2002)Google Scholar
- 12.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)CrossRefGoogle Scholar
- 13.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)CrossRefGoogle Scholar