Network Resource Allocation for Scalable Video Streaming over P2P Networks Based on Game Theory

Abstract:

In order to adapt to the heterogeneity of terminals and networks, Scalable Video Coding (SVC) encodes raw video stream with different scales of temporal, spatial and quality into layers. Considering the P2P network characteristic, it is a challenging task to design an appropriate P2P steaming network resource allocation mechanism combining with SVC. In this paper, SVC is applied in P2P streaming based on game theory; considering free-riding, bandwidth conflicts in P2P multi-overlay and one chunk with multiple providers, we design a bidirectional serial auction model that jointly optimize the bandwidth allocation, the data scheduling and the incentive mechanism, then optimized allocation for scalable video streaming over P2P networks is achieved. With extensive theoretical analysis, we show that these games converge to an optimal topology for each overlay.

• Periodical: Applied Mechanics and Materials (Volumes 687-691)
• Pages: 1974-1978
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.687-691.1974
• Online since: November 2014
• Authors: Jun Wang*, Xiao Lin Lu, Si Yuan Guo, Lu Yu, Wei Liu
• Keywords: Bandwidth Auction, Multiple Overlays, Peer-To-Peer Streaming, Scalable Video Coding (SVC)

References

[1] Y. He, I. Lee, and L. Guan. Distributed Throughput Maximization in P2P VoD Applications. in IEEE Trans. Multimedia, 2009, 11(3), 509-522.

DOI: 10.1109/tmm.2009.2012921

[2] J. Zhao, F. Yang, Q. Zhang, Z. Zhang, and F. Zhang, LION. Layered Overlay Multicast With Network Coding. in IEEE Trans. Multimedia, 2006, 8(5), 1021-1032.

DOI: 10.1109/tmm.2006.879847

[3] Wu Guo-fu, Dou Qiang, Wen Jun, Song Lei and Dou Wen-hua. Research on Maximum Data Transmitting Rate of P2P Streaming System. ACTA ELECTRONIC ASINICA, 2012, 40(3), 459-465.

[4] Zhang Weizhan, Zheng Qinghua, Liu Xingzhuo and Qin Lin. A Bandwidth Allocation Algorithm for Multiple P2P Overlay Networks. Journal OF XI'AN JIAOTONG UNIVERSITY, 2010, 44(4), 5-8.

[5] Xinyan Zhang, Jiangchuan Liu, Bo Li, Yum, Y. -S.P. CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming. INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, 2005, 3(3), 2102- 2111.

DOI: 10.1109/infcom.2005.1498486

[6] Zheng Xiao-le, Zheng Quan and Li Jun. Comprehensive Factor-Based Scheduling Algorithm for P2P Media Steam. Computer Systems Applications, 2009, 19(1), 99-103.

[7] Karakaya, M., Korpeoglu, I., Ulusoy, O. A distributed and measurement-based framework against free riding in peer-to-peer networks. Peer-to-Peer Computing, 2004. Proceedings. Fourth International Conference on peer-to-peer computing, 2004, 11(1), 276- 277.

DOI: 10.1109/ptp.2004.1334963

[8] Golle. P, K. Leyton-Brown I. Mironov. Incentives for Sharing in Peer-to-Peer Networks. In Proceedings of ACM Conference on Electronic Commerce, 2232(2004)276- 277.

DOI: 10.1145/501158.501193

[9] Schwarz, H., Marpe, D., Wiegand, T. Overview of the Scalable Video Coding Extension of the H. 264/AVC Standard. Circuits and Systems for Video Technology, IEEE Transactions on Circuits and Systems for Video Technology, 2007, 17(9), 1103-1120.

DOI: 10.1109/tcsvt.2007.905532

[10] Buragohain, C., Agrawal, D., Suri, S. A game theoretic framework for incentives in P2P systems, Peer-to-Peer Computing, 2003. (P2P 2003). Proceedings. Third International Conference on peer-to-peer computing, 2003, 1 (3), 48- 56.

DOI: 10.1109/ptp.2003.1231503

[11] Zhang M., Dong Q., Cui T., Xue, C. and Zhang S. (2014). Suspended sediment monitoring and assessment for Yellow River estuary from Landsat TM and ETM+ imagery. Remote Sensing of Environment 146: 136-147.

DOI: 10.1016/j.rse.2013.09.033