Incentive-aware virtual machine scheduling in cloud computing

被引:9
作者
Xu, Heyang [1 ]
Liu, Yang [1 ]
Wei, Wei [1 ]
Zhang, Wenqiang [1 ]
机构
[1] Henan Univ Technol, Coll Informat Sci & Engn, Zhengzhou 450001, Henan, Peoples R China
关键词
Cloud computing; Virtual machine scheduling; Incentives; Multi-objective optimization model; User satisfaction; MULTIOBJECTIVE OPTIMIZATION; DATA CENTERS; RESOURCE; PERFORMANCE; ALLOCATION; ALGORITHM; IAAS; ENVIRONMENT; MANAGEMENT; FRAMEWORK;
D O I
10.1007/s11227-018-2349-y
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
As cloud computing is a market-oriented utility, optimal virtual machine (VM) scheduling in cloud computing should take into account the incentives for both cloud users and the cloud provider. However, most of existing studies on VM scheduling only consider the incentive for one party, i.e., either the cloud users or the cloud provider. Very few related studies consider the incentives for both parties, in which the cost, one of the most attractive incentives for cloud users, is not well addressed. In this paper, we investigate the problem of VM scheduling in cloud computing by optimizing the incentives for both parties. The problem is formulated as a multi-objective optimization model, i.e., maximizing the successful execution rate of VM requests and minimizing the combined cost (incentives for cloud users), and minimizing the fairness deviation of profits (incentive for the cloud provider). The proposed multi-objective optimization model can offer sufficient incentives for the two parties to stay and play in the cloud and keep the cloud system sustainable. A heuristic-based scheduling algorithm, called cost-greedy dynamic price scheduling, is then developed to optimize the incentives for both parties. Experimental results show that, compared with some popular algorithms, the developed algorithm can achieve higher successful execution rate, lower execution cost, smaller fairness deviation and most important, higher degree of user satisfaction in most cases.
引用
收藏
页码:3016 / 3038
页数:23
相关论文
共 43 条
[1]   Symbiotic Organism Search optimization based task scheduling in cloud computing environment [J].
Abdullahi, Mohammed ;
Ngadi, Md Asri ;
Abdulhamid, Shafi'i Muhammad .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 56 :640-650
[2]  
Albagli-Kim S, 2014, IEEE INFOCOM SER, P601, DOI 10.1109/INFOCOM.2014.6847985
[3]  
[Anonymous], P 18 INT C PAR DISTR
[4]  
[Anonymous], 2010, 2010 IEEE 3 INT C CL
[5]   A View of Cloud Computing [J].
Armbrust, Michael ;
Fox, Armando ;
Griffith, Rean ;
Joseph, Anthony D. ;
Katz, Randy ;
Konwinski, Andy ;
Lee, Gunho ;
Patterson, David ;
Rabkin, Ariel ;
Stoica, Ion ;
Zaharia, Matei .
COMMUNICATIONS OF THE ACM, 2010, 53 (04) :50-58
[6]   Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers [J].
Beloglazov, Anton ;
Buyya, Rajkumar .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2012, 24 (13) :1397-1420
[7]   Optimization of Resource Provisioning Cost in Cloud Computing [J].
Chaisiri, Sivadon ;
Lee, Bu-Sung ;
Niyato, Dusit .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2012, 5 (02) :164-177
[8]   An Evolutionary Algorithm with Double-Level Archives for Multiobjective Optimization [J].
Chen, Ni ;
Chen, Wei-Neng ;
Gong, Yue-Jiao ;
Zhan, Zhi-Hui ;
Zhang, Jun ;
Li, Yun ;
Tan, Yu-Song .
IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (09) :1851-1863
[9]   Improving application placement for cluster-based web applications [J].
Tian C. ;
Jiang H. ;
Iyengar A. ;
Liu X. ;
Wu Z. ;
Chen J. ;
Liu W. ;
Wang C. .
IEEE Transactions on Network and Service Management, 2011, 8 (02) :104-115
[10]   Short-Term Load Forecasting with Neural Network Ensembles: A Comparative Study [J].
De Felice, Matteo ;
Yao, Xin .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2011, 6 (03) :47-56