Efficient Heuristics for Profit Optimization of Virtual Cloud Brokers

被引:30
作者
Nesmachnow, Sergio [1 ]
Iturriaga, Santiago [1 ]
Dorronsoro, Bernabe [2 ]
机构
[1] Ctr Calculo Univ Republ, Montevideo, Uruguay
[2] Univ Luxembourg, SnT, Luxembourg, Luxembourg
关键词
D O I
10.1109/MCI.2014.2369893
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article introduces a new kind of broker for cloud computing, whose business relies on outsourcing virtual machines (VMs) to its customers. More specifically, the broker owns a number of reserved instances of different VMs from several cloud providers and offers them to its customers in an on-demand basis, at cheaper prices than those of the cloud providers. The essence of the business resides in the large difference in price between on-demand and reserved VMs. We define the Virtual Machine Planning Problem, an optimization problem to maximize the profit of the broker. We also propose a number of efficient smart heuristics (seven two-phase list scheduling heuristics and a reordering local search) to allocate a set of VM requests from customers into the available pre-booked ones, that maximize the broker earnings. We perform experimental evaluation to analyze the profit and quality of service metrics for the resulting planning, including a set of 400 problem instances that account for realistic workloads and scenarios using real data from cloud providers.
引用
收藏
页码:33 / 43
页数:11
相关论文
共 31 条
[11]   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
[12]  
Foster I., 2008, GRID COMPUTING ENV W, P1, DOI DOI 10.1109/GCE.2008.4738445
[13]   Inter-Cloud architectures and application brokering: taxonomy and survey [J].
Grozev, Nikolay ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2014, 44 (03) :369-390
[14]  
ITURRIAGA S, 2013, P 2 WORKSH SOFT COMP, P594
[15]   Static scheduling algorithms for allocating directed task graphs to multiprocessors [J].
Kwok, YK ;
Ahmad, I .
ACM COMPUTING SURVEYS, 1999, 31 (04) :406-471
[16]  
Lampe U., 2011, Proceedings of the 2011 IEEE World Congress on Services (SERVICES 2011), P69, DOI 10.1109/SERVICES.2011.15
[17]  
Mattess M, 2012, CLOUD COMPUTING: METHODOLOGY, SYSTEMS, AND APPLICATIONS, P343
[18]  
Nesmachnow S., 2014, ENCYCL INF SCI TECHN, VThird, P7390, DOI DOI 10.4018/978-1-4666-5888-2.CH727
[19]  
Nesmachnow S., 2010, REV ASOCIACION INGEN, V61, P12
[20]   Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems [J].
Nesmachnow, Sergio ;
Dorronsoro, Bernabe ;
Pecero, Johnatan E. ;
Bouvry, Pascal .
JOURNAL OF GRID COMPUTING, 2013, 11 (04) :653-680