A new scheduling mechanism of BitTorrent streaming system based on improved PSO algorithm

In order to provide streaming media service with higher quality, a new data scheduling mechanism based on improved particle swarm optimization algorithm is proposed. This mechanism applies the idea of particle swarm optimization to peer selection of BitTorrent (BT) streaming system. First, improved particle swarm optimization (IPSO) algorithm is developed to overcome the shortcoming of falling easily into local optimum. Second, particle encoding and decoding are defined in the context of streaming media data scheduling, and fitness function based on the service ability of a peer is proposed. Third, IPSO-based neighbor peer selection (IPSO-NPS) algorithm is designed, in which the optimal solution of IPSO determines the set of peers providing data block resources. Simulation results show that IPSO algorithm enhances the convergence speed and accuracy, and the new data scheduling mechanism of IPSONPS reduces the startup delay of system, enhances the media playing continuity and reduces the network load.

[1]  Gerardo Rubino,et al.  Window-based streaming Video-on-Demand transmission on BitTorrent-like Peer-to-Peer networks , 2013, 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC).

[2]  Jingnan Liu,et al.  Particle Swarm Optimization Algorithm with Reverse-Learning and Local-Learning Behavior , 2014, J. Softw..

[3]  Ke Xu,et al.  Measurement, modeling and enhancement of BitTorrent-based VoD system , 2012, Comput. Networks.

[4]  Vinay S. Pai,et al.  Chainsaw: Eliminating Trees from Overlay Multicast , 2005, IPTPS.

[5]  Wang Hu,et al.  A Simpler and More Effective Particle Swarm Optimization Algorithm , 2007 .

[6]  Michael N. Vrahatis,et al.  Particle swarm optimization for integer programming , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[7]  Reza Rejaie,et al.  Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Carlo Kleber da Silva Rodrigues.  Analyzing Peer Selection Policies for BitTorrent Multimedia On-Demand Streaming Systems in Internet , 2014, ArXiv.

[9]  Niklas Carlsson,et al.  Toward Efficient On-Demand Streaming with BitTorrent , 2010, Networking.

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  Zhang Ta.  Improved Particle Swarm Optimization algorithm for cloud computing task scheduling , 2013 .

[12]  Nael B. Abu-Ghazaleh,et al.  GPS: a general peer-to-peer simulator and its use for modeling BitTorrent , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[13]  John C. S. Lui,et al.  A Simple Model for Analyzing P2P Streaming Protocols , 2007, 2007 IEEE International Conference on Network Protocols.

[14]  Reza Rejaie,et al.  Adaptive multisource streaming in heterogeneous peer-to-peer networks , 2005, IS&T/SPIE Electronic Imaging.

[15]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  Yulong Ren,et al.  An Improved Particle Swarm Optimization Algorithm based on Adaptive Genetic Strategy for Global Numerical Optimal , 2013, J. Softw..

[17]  Shen Shi.  P2P-Based Video-on-Demand Systems:A Survey , 2010 .

[18]  Marcus Vinicius de Melo Rocha,et al.  On client interactive behaviour to design peer selection policies for BitTorrent-like protocols , 2013, ArXiv.

[19]  Bo Fu,et al.  Hierarchy and Adaptive Size Particle Swarm Optimization Algorithm for Solving Geometric Constraint Problems , 2012, J. Softw..

[20]  Nitin Chiluka,et al.  BitTorrent-like P2P approaches for VoD: A comparative study , 2013, Comput. Networks.

[21]  Mingyu Li,et al.  An improved discrete particle swarm optimization algorithm for high-speed trains assembly sequence planning , 2013 .

[22]  Yun Qing-xia.  Particle swarm optimization algorithms and its applications , 2006 .