HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds

被引:194
作者
Fernando Bittencourt, Luiz [1 ]
Roberto Mauro Madeira, Edmundo [1 ]
机构
[1] Univ Estadual Campinas, Inst Comp, Av. Albert Einstein,1251 Cidade Univ, BR-13083852 Campinas, SP, Brazil
基金
巴西圣保罗研究基金会;
关键词
Workflow; Scheduling; DAG; Cloud computing;
D O I
10.1007/s13174-011-0032-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Workflows have been used to represent a variety of applications involving high processing and storage demands. As a solution to supply this necessity, the cloud computing paradigm has emerged as an on-demand resources provider. While public clouds charge users in a per-use basis, private clouds are owned by users and can be utilized with no charge. When a public cloud and a private cloud are merged, we have what we call a hybrid cloud. In a hybrid cloud, the user has elasticity provided by public cloud resources that can be aggregated to the private resources pool as necessary. One question faced by the users in such systems is: Which are the best resources to request from a public cloud based on the current demand and on resources costs? In this paper we deal with this problem, presenting HCOC: The Hybrid Cloud Optimized Cost scheduling algorithm. HCOC decides which resources should be leased from the public cloud and aggregated to the private cloud to provide sufficient processing power to execute a workflow within a given execution time. We present extensive experimental and simulation results which show that HCOC can reduce costs while achieving the established desired execution time.
引用
收藏
页码:207 / 227
页数:21
相关论文
共 38 条
[1]  
Abels T, 2009, OVERVIEW XEN VIRTUAL
[2]   An opportunity cost approach for job assignment in a scalable computing cluster [J].
Amir, Y ;
Awerbuch, B ;
Barak, A ;
Borgstrom, RS ;
Keren, A .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (07) :760-768
[3]  
ANNIS J, 2002, SUPERCOMPUTING 02, P1
[4]  
[Anonymous], 2009, TECH REP
[5]  
Batista DM, 2007, APPLIED COMPUTING 2007, VOL 1 AND 2, P209, DOI 10.1145/1244002.1244057
[6]  
Bittencourt LF, 2010, 6 INT C NETW SERV MA
[7]  
Bittencourt LF, 2010, INT WORKSH CLOUD MAN
[8]   A performance-oriented adaptive scheduler for dependent tasks on grids [J].
Bittencourt, Luiz F. ;
Madeira, Edmundo R. M. .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2008, 20 (09) :1029-1049
[9]   Towards the Scheduling of Multiple Workflows on Computational Grids [J].
Bittencourt, Luiz Fernando ;
Madeira, Edmundo R. M. .
JOURNAL OF GRID COMPUTING, 2010, 8 (03) :419-441
[10]   Integrating list heuristics into genetic algorithms for multiprocessor scheduling [J].
Correa, RC ;
Ferreira, A ;
Rebreyend, P .
EIGHTH IEEE SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1996, :462-469