Optimal Peer Selection Strategy in P2P-VoD Systems Using Dynamic Evolution Strategy

Peer-to-Peer Video-on-Demand (VoD) systems are rising as a new dominant way to distribute video content over IP networks. Although this approach improves the overall VoD system scalability, it still poses new challenges such as peers resource allocation. There has been numerous research works versed into the P2P streaming with different focus areas, and different approaches. Some work cover the resource allocation issue in P2P streaming systems where the real-time streaming add another dimension to the problem. Most work on P2P resource allocation approaches the problem with static rules strategies that fail to dynamically adjust in face of changing content demand (popularity) trends. In this paper, we focus on the problem of enhancing the performances of a P2P system by adapting the peer allocation strategy. The proposed resource allocation system dynamically switches between multiple strategies to optimally respond to observed and predicted shifts in the content popularity. To do so, a dynamic estimation problem is solved using a Levy distribution based Dynamic Evolution Strategy algorithm. The obtained results show that using a dynamic resource allocation reduces the rejection rate while maintaining high diversification in the face of a dynamically changing title demand.

[1]  Henning Schulzrinne,et al.  Peer assisted VoD for set-top box based IP network , 2007, P2P-TV '07.

[2]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[3]  Enrique Alba,et al.  Metaheuristics for Dynamic Optimization , 2012, Metaheuristics for Dynamic Optimization.

[4]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[5]  Carsten Griwodz,et al.  Long-term movie popularity models in video-on-demand systems: or the life of an on-demand movie , 1997, MULTIMEDIA '97.

[6]  Laurent Massoulié,et al.  Push-to-Peer Video-on-Demand System: Design and Evaluation , 2007, IEEE Journal on Selected Areas in Communications.

[7]  Herwig Bruneel,et al.  Analysis and Modeling of Video Popularity Evolution in Various Online Video Content Systems: Power-Law versus Exponential Decay , 2009, 2009 First International Conference on Evolving Internet.

[8]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

[9]  Garrison W. Cottrell,et al.  Fusion Via a Linear Combination of Scores , 1999, Information Retrieval.

[10]  Cheng Huang,et al.  Challenges, design and analysis of a large-scale p2p-vod system , 2008, SIGCOMM '08.

[11]  Amir Nakib,et al.  On resource allocation strategies in managed peerassisted VOD streaming systems , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).