Impact of Variable Priced Cloud Resources on Scientific Workflow Scheduling

被引:0
作者
Ostermann, Simon [1 ]
Prodan, Radu [1 ]
机构
[1] Univ Innsbruck, Inst Comp Sci, Technikerstr 21a, A-6020 Innsbruck, Austria
来源
EURO-PAR 2012 PARALLEL PROCESSING | 2012年 / 7484卷
关键词
Cloud computing; Grid computing; Spot instances; Scheduling; Scientific workflows; Performance; Cost;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We analyze the problem of provisioning Cloud instances to large scientific workflows that do not benefit from sufficient Grid resources as required by their computational requirements. We propose an extension to the dynamic critical path scheduling algorithm to deal with the general resource leasing model encountered in today's commercial Clouds. We analyze the availability of the cheaper and unreliable Spot instances and study their potential to complement the unavailability of Grid resources for large workflow executions. Experimental results demonstrate that Spot instances represent a 60% cheaper but equally reliable alternative to Standard instances provided that a correct user bet is made.
引用
收藏
页码:350 / 362
页数:13
相关论文
共 15 条
[1]  
Assuncao A.C.M., 2009, HPCC ACM
[2]  
Cullmann J., 2006, Advances in Geosci, V9, P73, DOI DOI 10.5194/ADGEO-9-73-2006
[3]   On-Demand Resource Provisioning for BPEL Workflows Using Amazon's Elastic Compute Cloud [J].
Doernemann, Tim ;
Juhnke, Ernst ;
Freisleben, Bernd .
CCGRID: 2009 9TH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, 2009, :140-147
[4]  
Fahringer T, 2005, 2005 6TH INTERNATIONAL WORKSHOP ON GRID COMPUTING (GRID), P122
[5]   Performance Analysis of Cloud Computing Services for Many-Tasks Scientific Computing [J].
Iosup, Alexandru ;
Ostermann, Simon ;
Yigitbasi, M. Nezih ;
Prodan, Radu ;
Fahringer, Thomas ;
Epema, Dick H. J. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (06) :931-945
[6]  
Keahey K., 2007, SCI DISCOVERY ADV CO
[7]   Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors [J].
Kwok, YK ;
Ahmad, I .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (05) :506-521
[8]  
Marshall Paul, 2010, Proceedings 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), P43, DOI 10.1109/CCGRID.2010.80
[9]  
Nadeem F., 2006, E SCI
[10]  
Nurmi D., 2008, TECHNICAL REPORT ELA