Resource allocation for cloud-based social TV applications using Particle Swarm Optimization

Social interaction of groups of users, amongst themselves and with the media content itself, is increasingly becoming popular due to the advancements in the Internet access technologies. However, multimedia resource provisioning for dispersed user groups poses a challenge and demands innovative technologies. This paper proposes a novel approach based on Particle Swarm Optimization (PSO) to optimally allocate computational and networking resources to a group of interactive users, such that the group Quality-of-Service (QoS) is maximized. We evaluate the performance of the proposed improved PSO method with respect to the state-of-the-art greedy resource allocation mechanisms and related PSO approaches. The ability to find a feasible solution (i.e., the serving probability) and the accuracy of such solutions are compared for different network topologies. The proposed method demonstrates reduced computational complexity, an up to 40% increase in the serving probability compared to the greedy methods, and up to 60 times faster convergence compared to the basic PSO approach. Overall, the comparable QoS level to the optimal solution suggests that the proposed solution efficiently allocates the resources available in the network.

[1]  Ralf Steinmetz,et al.  Cost-efficient Capacitation of Cloud Data Centers for QoS-aware Multimedia Service Provision , 2014, CLOSER.

[2]  Cheng-Yan Kao,et al.  Applying Family Competition to Evolution Strategies for Constrained Optimization , 1997, Evolutionary Programming.

[3]  George Lekakos,et al.  Social tv: introducing virtual socialization in the tv experience , 2008, UXTV '08.

[4]  Ling Guan,et al.  Optimal resource allocation for multimedia application providers in multi-site cloud , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[5]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[6]  S. Halgamuge,et al.  A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[7]  Warnakulasuriya Anil Chandana Fernando,et al.  Optimized resource distribution for interactive TV applications , 2015, 2015 IEEE International Conference on Consumer Electronics (ICCE).

[8]  Srinivasan Keshav,et al.  It's not easy being green , 2012, CCRV.

[9]  Zibin Zheng,et al.  Particle Swarm Optimization for Energy-Aware Virtual Machine Placement Optimization in Virtualized Data Centers , 2013, ICPADS 2013.

[10]  Seong Gon Choi,et al.  A study on a QoS/QoE correlation model for QoE evaluation on IPTV service , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[11]  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.

[12]  Andreas Beyer,et al.  Dynamic resource allocation for cloud-based media processing , 2013, NOSSDAV '13.

[13]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[14]  Christian Timmerer,et al.  Challenges of QoE management for cloud applications , 2012, IEEE Communications Magazine.

[15]  Jordi Torres,et al.  Intelligent Placement of Datacenters for Internet Services , 2011, 2011 31st International Conference on Distributed Computing Systems.

[16]  理文 吉岡,et al.  1997 IEEE International Conference on Systems, Man and Cybernetics , 1998 .

[17]  Abdelhakim Hafid,et al.  Adaptive Resources Provisioning for Grid Applications and Services , 2008, 2008 IEEE International Conference on Communications.

[18]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .