Joint optimization of routing and VM resource allocation for multimedia cloud

• Published in: Multimedia systems Vol. 25; no. 4; pp. 355 - 369
• Main Authors: Gong, Wenqiang, Yan, Jinyao, Nan, Xiaoming, Tie, Yun
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.08.2019; Springer Nature B.V
• Subjects: Algorithms; Cloud computing; Computer centers; Computer Communication Networks; Computer Graphics; Computer Science; Cryptology; Data centers; Data Storage Representation; Delay; Heuristic methods; Multimedia; Operating Systems; Optimization; Production scheduling; Quality of service architectures; Regular Paper; Resource allocation; Multimedia cloud; Optimization algorithm; Cloud network model; QoS routing; Resource allocation
• ISSN: 0942-4962; 1432-1882
• DOI: 10.1007/s00530-019-00611-1

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.