Abstract
In P2P video streaming, each peer requests its wanted streaming data from others and responses others’ requests by its data scheduling algorithm. Recent years, some data scheduling algorithms are proposed either to optimize the perceived video quality, or to optimize the network throughput. However, optimizing the perceived video quality may lead to low utilization of the senders’ upload capacity. On the other hand, optimizing the network throughput may lead to the degrading perceived quality, for some emergent data may not be transmitted in time. In this paper, to improve the two objectives simultaneously, we formulate the data scheduling problem as a multi-objective model. In the formulation, we not only consider the segment quality and emergency which affect the perceived video quality, but also consider the rarity of the segments, which influences the network throughput. Then, we propose a distributed data scheduling algorithm to solve the multi-objective problem in polynomial time. Through simulations, we show the proposed algorithm outperforms other conventional algorithms in perceived video quality and utilization of peers’ upload capacity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chu, Y., Rao, S.G., Seshan, S., Zhang, H.: A case for end system multicast. IEEE J. Sel. Areas Commun. 20(8), 1456–1471 (2002)
Pai, V., Kumar, K., Tamilmani, K., Sambamurthy, V., Mohr, A.E.: Chainsaw: eliminating trees from overlay multicast. In: Castro, M., van Renesse, R. (eds.) IPTPS 2005. LNCS, vol. 3640, pp. 127–140. Springer, Heidelberg (2005). doi:10.1007/11558989_12
Zhang, X.Y., Liu, J.C., Li, B., Yum, T.: Cool streaming/DONet: a data-driven overlay network for peer-to-peer live media streaming. In: Makki, K., Knightly, E. (eds.) IEEE INFOCOM SERIES2102-2111 (2005)
Chakareski, J., Frossard, P.: Utility-based packet scheduling in P2P mesh-based multicast. In: Visual Communications and Image Processing 2009, San Jose, CA (2009)
Hsu, C., Hefeeda, M.: Quality-aware segment transmission scheduling in peer-to-peer streaming systems, 2010, pp. 169–180. ACM (2010)
Bideh, M.K., Akbari, B., Sheshjavani, A.G.: Adaptive content-and-deadline aware chunk scheduling in mesh-based P2P video streaming. Peer Peer Netw. Appl. 9(2), 436–448 (2016)
Efthymiopoulou, M., Efthymiopoulos, N., Christakidis, A., Athanasopoulos, N., Denazis, S., Koufopavlou, O.: Scalable playback rate control in P2P live streaming systems. Peer Peer Netw. Appl. 9(6), 1162–1176 (2016)
Liu, P., Huang, G., Feng, S., Fan, J.: Event-driven high-priority first data scheduling scheme for p2p vod streaming. Comput. J. 56(2), 239–257 (2013)
Shen, Y., Hsu, C., Hefeeda, M.: Efficient algorithms for multi-sender data transmission in swarm-based peer-to-peer streaming systems. IEEE Trans. Multimedia 13(4), 762–775 (2011)
Zhang, M., Xiong, Y., Zhang, Q., Sun, L., Yang, S.: Optimizing the throughput of data-driven peer-to-peer streaming. IEEE Trans. Parall. Distr. 20(1), 97–110 (2009)
Huang, G., Li, C., Liu, P.: Load balancing strategy for P2P VoD systems. KSII Trans. Internet Inf. Syst. 10(9) (2016)
PPTV. http://www.pptv.com. Accessed 1 Mar 2017
Van der Auwera, G., David, P.T., Reisslein, M.: Traffic and quality characterization of single-layer video streams encoded with the H. 264/MPEG-4 advanced video coding standard and scalable video coding extension. IEEE Trans. Broadcast 54(3), 698–718 (2008)
Liu, P., Feng, S., Huang, G., Fan, J.: Bandwidth-availability-based replication strategy for P2P VoD systems. Comput. J. 57(8), 1211–1229 (2014)
Seeling, P., Reisslein, M., Kulapala, B.: Network performance evaluation using frame size and quality traces of single-layer and two-layer video: a tutorial. IEEE Commun. Surv. Tutor. 6(3) (2004)
Acknowledgments
This research was supported by Guangxi Natural Science Foundation under Grant No. 2016GXNSFAA380011, the Science and Technology Research Program of Guangxi University (No. KY2015ZD047).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liu, P., Xiong, X., Huang, G. (2017). A Multi-objective Optimization Data Scheduling Algorithm for P2P Video Streaming. In: Zou, B., Han, Q., Sun, G., Jing, W., Peng, X., Lu, Z. (eds) Data Science. ICPCSEE 2017. Communications in Computer and Information Science, vol 728. Springer, Singapore. https://doi.org/10.1007/978-981-10-6388-6_16
Download citation
DOI: https://doi.org/10.1007/978-981-10-6388-6_16
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6387-9
Online ISBN: 978-981-10-6388-6
eBook Packages: Computer ScienceComputer Science (R0)