Execution of scientific workflows on IaaS cloud by PBRR algorithm

被引：2

作者：

Sundararaman, S. A. ^{[1
]}

SubbuLakshmi, T. ^{[2
]}

机构：

[1] Ford Motor Co Ltd, Architecture Dept, Chennai, Tamil Nadu, India

[2] Vellore Inst Technol, Sch Comp Sci & Engn, Chennai, Tamil Nadu, India

来源：

INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING | 2019年 / 19卷 / 04期

关键词：

cloud job scheduling; virtual machine provisioning; infrastructure as a service; IaaS; resource mapping; workflow execution; TASKS;

D O I：

10.1504/IJCSE.2019.101875

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Job scheduling of scientific workflow applications in IaaS cloud is a challenging task. Optimal resource mapping of jobs to virtual machines is calculated considering schedule constraints such as timeline and cost. Determining the required number of virtual machines to execute the jobs is key in finding the optimal schedule makespan with minimal cost. In this paper, VMPROV algorithm has been proposed to find the required virtual machines. Priority-based round robin (PBRR) algorithm is proposed for finding the job to resource mapping with minimal makespan and cost. Executions of four real-world scientific application jobs by PBRR algorithm are compared with MINMIN, MAXMIN, MCT, and round robin algorithms execution times. The results show that the proposed algorithm PBRR can predict the mapping of tasks to virtual machines in better way compared to the other classic algorithms.

引用

页码：455 / 463

页数：9

共 24 条

[1] Cost-Driven Scheduling of Grid Workflows Using Partial Critical Paths [J].

Abrishami, Saeid ;

Naghibzadeh, Mahmoud ;

Epema, Dick H. J. .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (08) :1400-1414

[2]

[Anonymous], 2012, PROC IEEE INT C HIGH

[3]

[Anonymous], 2014, IEEE TRANS CLOUD COM

[4]

[Anonymous], 2008, 3 WORKSH WORKFL SUPP

[5]

Aobing Sun, 2016, International Journal of High Performance Computing and Networking, V9, P61

[6] Honey bee behavior inspired load balancing of tasks in cloud computing environments [J].

Babu, Dhinesh L. D. ;

Krishna, P. Venkata .

APPLIED SOFT COMPUTING, 2013, 13 (05) :2292-2303

[7] Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replication [J].

Calheiros, Rodrigo N. ;

Buyya, Rajkumar .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (07) :1787-1796

[8] CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].

Calheiros, Rodrigo N. ;

Ranjan, Rajiv ;

Beloglazov, Anton ;

De Rose, Cesar A. F. ;

Buyya, Rajkumar .

SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50

[9]

Cheng WD, 2012, STRUCT BOND, V144, P1, DOI [10.1109/ICADE.2012.6330087, 10.1007/430_2011_64]

[10]

Etminani K, 2007, 2007 THIRD IEEE/IFIP INTERNATIONAL CONFERENCE IN CENTRAL ASIA ON INTERNET, P167

← 1 2 3 →