¹School of Information Science and Engineering, Yanshan University. The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Qinhuangdao Hebei 066004, China.
²School of Information Science and Engineering, Yanshan University, Qinhuangdao Hebei 066004, China.

---

Abstract—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.

Index Terms—Particle swarm optimization, BitTorrent streaming system, data scheduling, peer selection.

[PDF]

Cite: Yuqi Hu1 and Qingqing Yang, "A new scheduling mechanism of BitTorrent streaming system based on improved PSO algorithm," Journal of Computers vol. 10, no. 1, pp. 34-44, 2015.