Joint optimization of routing and VM resource allocation for multimedia cloud

With the development of cloud computing, cloud data centers provide powerful platforms for multimedia services. Still, QoS routing and resource allocation are two main challenges to optimize the multimedia services. The QoS routing affects the transmission time, while the resource allocation determines the resource utilization in cloud. In this paper, we introduce a cloud network model. Based on the model, we analyze the transmission delay among data centers, and propose a QoS-SPA routing algorithm. Furthermore, we study the optimal VM allocation problem with the objective to minimize the resource cost subject to the network transmission delay among data centers. As the optimization problem is NP-hard, we propose an efficient heuristic, price-performance ratio-based heuristic algorithm (PPR-HA), to achieve a sub-optimal solution. The extensive experimental results demonstrate that joint optimization of routing and VM with QoS-SPA and PPR-HA can effectively reduce the transmission delay among data centers and improve the resource utilization in cloud.

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

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

[3]  Min Luo,et al.  A Framework for QoS-aware Traffic Classification Using Semi-supervised Machine Learning in SDNs , 2016, 2016 IEEE International Conference on Services Computing (SCC).

[4]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

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

[6]  Carlos Becker Westphall,et al.  Cloud resource management: A survey on forecasting and profiling models , 2015, J. Netw. Comput. Appl..

[7]  Jie Cao,et al.  Efficiently Translating Complex SQL Query to MapReduce Jobflow on Cloud , 2020, IEEE Transactions on Cloud Computing.

[8]  Ian F. Akyildiz,et al.  QoS-Aware Adaptive Routing in Multi-layer Hierarchical Software Defined Networks: A Reinforcement Learning Approach , 2016, 2016 IEEE International Conference on Services Computing (SCC).

[9]  Wenqiang Gong,et al.  An optimal VM resource allocation for near-client-datacenter for multimedia cloud , 2014, 2014 Sixth International Conference on Ubiquitous and Future Networks (ICUFN).

[10]  Johann Blieberger,et al.  Some Investigations on FCFS Scheduling in Hard Real Time Applications , 1992, J. Comput. Syst. Sci..

[11]  C. Lee Giles,et al.  Routing in Random Multistage Interconnections Networks: Comparing Exhaustive Search, Greedy and Neural Network Approaches , 1992, Int. J. Neural Syst..

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

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

[14]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.

[15]  Sunilkumar S. Manvi,et al.  Resource management for Infrastructure as a Service (IaaS) in cloud computing: A survey , 2014, J. Netw. Comput. Appl..

[16]  Yonggang Wen,et al.  Dynamic Request Redirection and Elastic Service Scaling in Cloud-Centric Media Networks , 2014, IEEE Transactions on Multimedia.

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

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

[19]  Yonggang Wen,et al.  Cost-efficient and QoS-aware content management in media cloud: Implementation and evaluation , 2015, 2015 IEEE International Conference on Communications (ICC).

[20]  Kimberly C. Claffy,et al.  Their Share: Diversity and Disparity in IP Traffic , 2004, PAM.

[21]  Elizabeth Chang,et al.  Cloud service selection: State-of-the-art and future research directions , 2014, J. Netw. Comput. Appl..

[22]  Adam C. Winstanley,et al.  An evolutionary algorithm for multicriteria path optimization problems , 2006, Int. J. Geogr. Inf. Sci..

[23]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[24]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[25]  Baochun Li,et al.  Delay-Optimized Video Traffic Routing in Software-Defined Interdatacenter Networks , 2016, IEEE Transactions on Multimedia.

[26]  Sartaj Sahni,et al.  Bandwidth Scheduling and Path Computation Algorithms for Connection-Oriented Networks , 2007, Sixth International Conference on Networking (ICN'07).

[27]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

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

[29]  Xuejie Zhang,et al.  An approach for cloud resource scheduling based on Parallel Genetic Algorithm , 2011, 2011 3rd International Conference on Computer Research and Development.

[30]  Jan Broeckhove,et al.  Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[31]  Rogério Malta Branco.  Software Lingo 6.1 , 2012 .

[32]  Ming Zhang,et al.  Guaranteeing deadlines for inter-datacenter transfers , 2015, EuroSys.

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

[34]  Javad Akbari Torkestani,et al.  A distributed resource discovery algorithm for P2P grids , 2012, J. Netw. Comput. Appl..

[35]  Wenzhong Guo,et al.  Online optimization scheduling for scientific workflows with deadline constraint on hybrid clouds , 2016, Concurr. Comput. Pract. Exp..

[36]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2003, RFC.

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

[38]  Zongpeng Li,et al.  Orchestrating Bulk Data Transfers across Geo-Distributed Datacenters , 2017, IEEE Transactions on Cloud Computing.

[39]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

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

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

[42]  DongHai,et al.  Cloud service selection , 2014 .

[43]  Zheng Chen,et al.  Optimal routing and resource allocation for multimedia cloud computing , 2014, 10th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness.

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