Joint Optimization of Radio and Virtual Machine Resources With Uncertain User Demands in Mobile Cloud Computing

被引:127
作者
Li, Yun [1 ,2 ]
Liu, Jie [1 ]
Cao, Bin [1 ]
Wang, Chonggang [3 ]
机构
[1] Chongqing Univ Post & Telecommun, Chongqing Key Lab Mobile Commun Technol, Chongqing 400065, Peoples R China
[2] Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 210018, Peoples R China
[3] InterDigital Commun, King Of Prussia, PA 19406 USA
基金
美国国家科学基金会;
关键词
Mobile cloud computing; resource reservation; resource allocation; robust optimization; MANAGEMENT;
D O I
10.1109/TMM.2018.2796246
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The resource reservation is one of the key techniques to ensure the quality of service (QoS) of a multimedia application. In mobile cloud computing (MCC), the resource reservation and allocation (RRA) in advance can significantly reduce the total provisioning cost of cloud service providers. However, the uncertain features of mobile users' demands for resources make RRA challengeable. In MCC, the QoS of a mobile application, such as voice IP or video, is determined by both of the radio resource (RR) and the cloud virtual machine resource (VMR) allocated to the mobile application, so we should jointly allocate these two types of resources. In this paper, RRA with uncertain demands of mobile users is formulated as a robust optimization model. Logarithmic utility functions are defined to capture the mobile users' satisfaction, which show how to match the allocations between RRs and VMRs according to the resource demands of the mobile applications. Then, a robust joint resource reservation and allocation algorithm in MCC (JRRA-MCC) is proposed to realize the optimal provisioning of RRs and VMRs. Simulation results show that the proposed JRRA-MCC can minimize the total resource provisioning cost of cloud service providers and enhance the resource utilization efficiently.
引用
收藏
页码:2427 / 2438
页数:12
相关论文
共 29 条
[1]  
Abbasi A, 2015, 2015 IEEE 23RD INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), P369, DOI 10.1109/IWQoS.2015.7404756
[2]   Optimizing Cloud Resources for Delivering IPTV Services Through Virtualization [J].
Aggarwal, Vaneet ;
Gopalakrishnan, Vijay ;
Jana, Rittwik ;
Ramakrishnan, K. K. ;
Vaishampayan, Vinay A. .
IEEE TRANSACTIONS ON MULTIMEDIA, 2013, 15 (04) :789-801
[3]  
[Anonymous], 2015, P URB REM SENS EV LA
[4]  
[Anonymous], AMAZON EC2 RESERVED
[5]  
Barbarossa S, 2013, IEEE INT WORK SIGN P, P26, DOI 10.1109/SPAWC.2013.6612005
[6]   Robust convex optimization [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805
[7]   Adjustable robust solutions of uncertain linear programs [J].
Ben-Tal, A ;
Goryashko, A ;
Guslitzer, E ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2004, 99 (02) :351-376
[8]   The price of robustness [J].
Bertsimas, D ;
Sim, M .
OPERATIONS RESEARCH, 2004, 52 (01) :35-53
[9]  
Chaisiri S., 2011, Proceedings of the 2011 IEEE 19th International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS 2011), P85, DOI 10.1109/MASCOTS.2011.30
[10]  
Chaisiri S., 2010, 2010 IEEE International Conference on Service-Oriented Computing and Applications (SOCA), P1, DOI [10.1109/SOCA.2010.5707147, DOI 10.1109/SOCA.2010.5707147]