Implementation and evaluation of the po-heft problem-oriented workflow scheduling algorithm for cloud environments

G. Radchenko; I. Lyzhin; E. Nepovinnyh

doi:10.1007/978-3-319-55669-7_8

Implementation and evaluation of the po-heft problem-oriented workflow scheduling algorithm for cloud environments

G. Radchenko, I. Lyzhin, E. Nepovinnyh

Research output: Conference proceeding/Chapter in Book/Report/ › Conference Paper › peer-review

Abstract

Modern computational experiments imply that the resources of the cloud computing environment are often used to solve a large number of tasks, which differ only in the values of a relatively small set of simulation parameters. Such sets of tasks may occur while implementing multivariate calculations aimed at finding the simulation parameter values, which optimize certain characteristics of the computational model. Applications of this type make a large percentage of modern HPC systems load, which implies a need for methods and algorithms for efficient allocation of resources in order to optimize systems for solving such problems. The aim of this work is to implement a PO-HEFT problem-oriented scientific workflow scheduling algorithm and to compare it with other workflow scheduling algorithms. © Springer International Publishing AG 2016.

Original language	English
Title of host publication	Russian Supercomputing Days
Subtitle of host publication	RuSCDays 2016: Supercomputing
Pages	91-105
Number of pages	15
Volume	687
DOIs	https://doi.org/10.1007/978-3-319-55669-7_8
Publication status	Published - 2016
Event	2nd Russian Supercomputing Days - Moscow, Russian Federation Duration: 26 Sept 2016 → 27 Sept 2016

Conference

Conference	2nd Russian Supercomputing Days
Abbreviated title	RuSCDays 2016
Country/Territory	Russian Federation
City	Moscow
Period	26/09/16 → 27/09/16

Keywords

Cloud
HEFT
PO-HEFT
Problem-oriented environment
Scheduling algorithm
Simulation
Workflow
Clouds
Problem solving
Cloud computing environments
Computational experiment
Efficient allocations
Simulation parameters
Scheduling algorithms

Access to Document

10.1007/978-3-319-55669-7_8

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85015834272&doi=10.1007%2f978-3-319-55669-7_8&partnerID=40&md5=723efb7e3e64b478b45f8a3fba339048

Cite this

@inproceedings{9f54cc3d835a4c26a162f14edaace08c,

title = "Implementation and evaluation of the po-heft problem-oriented workflow scheduling algorithm for cloud environments",

abstract = "Modern computational experiments imply that the resources of the cloud computing environment are often used to solve a large number of tasks, which differ only in the values of a relatively small set of simulation parameters. Such sets of tasks may occur while implementing multivariate calculations aimed at finding the simulation parameter values, which optimize certain characteristics of the computational model. Applications of this type make a large percentage of modern HPC systems load, which implies a need for methods and algorithms for efficient allocation of resources in order to optimize systems for solving such problems. The aim of this work is to implement a PO-HEFT problem-oriented scientific workflow scheduling algorithm and to compare it with other workflow scheduling algorithms. {\textcopyright} Springer International Publishing AG 2016.",

keywords = "Cloud, HEFT, PO-HEFT, Problem-oriented environment, Scheduling algorithm, Simulation, Workflow, Clouds, Problem solving, Cloud computing environments, Computational experiment, Efficient allocations, Simulation parameters, Scheduling algorithms",

author = "G. Radchenko and I. Lyzhin and E. Nepovinnyh",

note = "Conference code: 189799 Export Date: 27 August 2021 Correspondence Address: Radchenko, G.; South Ural State UniversityRussian Federation; email: gleb.radchenko@susu.ru Funding details: Russian Foundation for Basic Research, РФФИ, 14-07-00420-a Funding details: Council on grants of the President of the Russian Federation, MК-7524.2015.9 Funding text 1: This work has been partially funded by the RFBR, research project No. 14-07-00420-a, by the Grant of the President of the Russian Federation No. MК-7524.2015.9 and by Act 211 Government of the Russian Federation, contract No. 02.A03.21.0011.; 2nd Russian Supercomputing Days, RuSCDays 2016 ; Conference date: 26-09-2016 Through 27-09-2016",

year = "2016",

doi = "10.1007/978-3-319-55669-7_8",

language = "English",

isbn = "18650929 (ISSN); 9783319556680 (ISBN)",

volume = "687",

pages = "91--105",

booktitle = "Russian Supercomputing Days",

}

TY - GEN

T1 - Implementation and evaluation of the po-heft problem-oriented workflow scheduling algorithm for cloud environments

AU - Radchenko, G.

AU - Lyzhin, I.

AU - Nepovinnyh, E.

N1 - Conference code: 189799 Export Date: 27 August 2021 Correspondence Address: Radchenko, G.; South Ural State UniversityRussian Federation; email: gleb.radchenko@susu.ru Funding details: Russian Foundation for Basic Research, РФФИ, 14-07-00420-a Funding details: Council on grants of the President of the Russian Federation, MК-7524.2015.9 Funding text 1: This work has been partially funded by the RFBR, research project No. 14-07-00420-a, by the Grant of the President of the Russian Federation No. MК-7524.2015.9 and by Act 211 Government of the Russian Federation, contract No. 02.A03.21.0011.

PY - 2016

Y1 - 2016

N2 - Modern computational experiments imply that the resources of the cloud computing environment are often used to solve a large number of tasks, which differ only in the values of a relatively small set of simulation parameters. Such sets of tasks may occur while implementing multivariate calculations aimed at finding the simulation parameter values, which optimize certain characteristics of the computational model. Applications of this type make a large percentage of modern HPC systems load, which implies a need for methods and algorithms for efficient allocation of resources in order to optimize systems for solving such problems. The aim of this work is to implement a PO-HEFT problem-oriented scientific workflow scheduling algorithm and to compare it with other workflow scheduling algorithms. © Springer International Publishing AG 2016.

AB - Modern computational experiments imply that the resources of the cloud computing environment are often used to solve a large number of tasks, which differ only in the values of a relatively small set of simulation parameters. Such sets of tasks may occur while implementing multivariate calculations aimed at finding the simulation parameter values, which optimize certain characteristics of the computational model. Applications of this type make a large percentage of modern HPC systems load, which implies a need for methods and algorithms for efficient allocation of resources in order to optimize systems for solving such problems. The aim of this work is to implement a PO-HEFT problem-oriented scientific workflow scheduling algorithm and to compare it with other workflow scheduling algorithms. © Springer International Publishing AG 2016.

KW - Cloud

KW - HEFT

KW - PO-HEFT

KW - Problem-oriented environment

KW - Scheduling algorithm

KW - Simulation

KW - Workflow

KW - Clouds

KW - Problem solving

KW - Cloud computing environments

KW - Computational experiment

KW - Efficient allocations

KW - Simulation parameters

KW - Scheduling algorithms

U2 - 10.1007/978-3-319-55669-7_8

DO - 10.1007/978-3-319-55669-7_8

M3 - Conference Paper

SN - 18650929 (ISSN); 9783319556680 (ISBN)

VL - 687

SP - 91

EP - 105

BT - Russian Supercomputing Days

T2 - 2nd Russian Supercomputing Days

Y2 - 26 September 2016 through 27 September 2016

ER -

Implementation and evaluation of the po-heft problem-oriented workflow scheduling algorithm for cloud environments

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this