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.