An optimal VM resource allocation for near-client-datacenter for multimedia cloud

With the development of cloud computing, datacenter already plays increasingly important role in improving the multimedia user Quality of Experience (QoE). The resource allocation strategy, namely the virtual machines (VMs) allocation strategy, is a major research direction for cloud computing technology. In this paper, we introduce the definition of near-client-datacenter for virtual machines, which is the main environment for multimedia cloud. Specifically we consider a network environment model for the multi-datacenter. Base on this model, we analyze the key factors in the transmission network between datacenters and propose a resource allocation strategy for the VMs in datacenters to minimize the resource cost. Since the constrained optimization problem is a NP-hard problem, we present a heuristic algorithm to get an approximate solution. The evaluation results not only demonstrate the importance of the transmission network between datacenters in the resource allocation of cloud network, but also show the effectiveness of our optimal heuristic algorithm.

[1]  Ling Guan,et al.  Optimal resource allocation for multimedia cloud based on queuing model , 2011, 2011 IEEE 13th International Workshop on Multimedia Signal Processing.

[2]  Roozbeh Farahbod,et al.  Dynamic Resource Allocation in Computing Clouds Using Distributed Multiple Criteria Decision Analysis , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[3]  Chong Luo,et al.  Multimedia Cloud Computing , 2011, IEEE Signal Processing Magazine.

[4]  Ling Guan,et al.  Queueing model based resource optimization for multimedia cloud , 2014, J. Vis. Commun. Image Represent..

[5]  B. Mareschal Développements récents des méthodes PROMETHEE , 1984 .

[6]  Ling Guan,et al.  Optimal resource allocation for multimedia cloud in priority service scheme , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[7]  Tilman Wolf,et al.  Characterizing network processing delay , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[8]  Habibullah Jamal,et al.  Performance Analysis of TCP Congestion Control Algorithms , 2008 .

[9]  Marios D. Dikaiakos,et al.  Cloud Computing: Distributed Internet Computing for IT and Scientific Research , 2009, IEEE Internet Computing.

[10]  Amreen Khan,et al.  MOBILE CLOUD COMPUTING AS A FUTURE OF MOBILE MULTIMEDIA DATABASE , 2011 .

[11]  Chunming Qiao,et al.  QoS performance of optical burst switching in IP-over-WDM networks , 2000, IEEE Journal on Selected Areas in Communications.

[12]  Lalit Kumar Awasthi,et al.  Scope of Cloud Computing for Multimedia Application , 2014 .

[13]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[14]  Singh Ghuman,et al.  Cloud Computing-A Study of Infrastructure as a Service , 2015 .

[15]  Quanyan Zhu,et al.  Dynamic Resource Allocation for Spot Markets in Cloud Computing Environments , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[16]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[17]  T. Neumann Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .

[18]  Ling Guan,et al.  Optimal allocation of virtual machines for cloud-based multimedia applications , 2012, 2012 IEEE 14th International Workshop on Multimedia Signal Processing (MMSP).

[19]  Chuang Lin,et al.  Effective load balancing for cloud-based multimedia system , 2011, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology.