Load Sharing Based on PSO Algorithm for Isolated Distributed Stream Servers

Isolated Distributed Stream Servers (IDSS) is the main form of video-on-demand (VOD) service architecture in industrial community nowadays. Contrast to the previous work on load sharing in distributed VOD system which all follows the idea of having high-speed inner network among service nodes, in this paper, we firstly focus on load sharing algorithm under IDSS architecture and introduce global stream distribution optimization, future user arrival rate estimation and more disk storage redundancy rate to make the effect of load sharing more satisfactory. Moreover the influence of video redundancy rate and some other parameters in our algorithm is detected through simulation. Preliminary experiment results suggest that our algorithm outperforms existing load sharing algorithms under IDSS architecture and sometimes even works better than existing ones with inner network.

[1]  Lifeng Sun,et al.  Longer, Better: On Extending User Online Duration to Improve Quality of Streaming Service in P2P Networks , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[2]  Y. C. Tay,et al.  Load Sharing in Distributed Multimedia-on-Demand Systems , 2000, IEEE Trans. Knowl. Data Eng..

[3]  Angeles Navarro,et al.  Load Sharing in Distributed VoD (Video on Demand) Systems , 2002 .

[4]  Juan López,et al.  A Case Study of Load Sharing Based on Popularity in Distributed VoD Systems , 2006, IEEE Transactions on Multimedia.

[5]  Ann L. Chervenak,et al.  Tertiary Storage: An Evaluation of New Applications , 1994 .

[6]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[7]  Juan López,et al.  Load sharing based on popularity in distributed video on demand systems , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[8]  Ben Y. Zhao,et al.  Understanding user behavior in large-scale video-on-demand systems , 2006, EuroSys.

[9]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[10]  Ítalo S. Cunha,et al.  Analyzing client interactivity in streaming media , 2004, WWW '04.

[11]  Yung-Terng Wang,et al.  Load Sharing in Distributed Systems , 1985, IEEE Transactions on Computers.