Task balanced workflow scheduling technique considering task processing rate in spot market

Daeyong Jung, Jongbeom Lim, Joonmin Gil, Eunyoung Lee, Heonchang Yu

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Recently, the cloud computing is a computing paradigm that constitutes an advanced computing environment that evolved from the distributed computing. And the cloud computing provides acquired computing resources in a pay-as-you-go manner. For example, Amazon EC2 offers the Infrastructure-as-a-Service (IaaS) instances in three different ways with different price, reliability, and various performances of instances. Our study is based on the environment using spot instances. Spot instances can significantly decrease costs compared to reserved and on-demand instances. However, spot instances give a more unreliable environment than other instances. In this paper, we propose the workflow scheduling scheme that reduces the out-of-bid situation. Consequently, the total task completion time is decreased. The simulation results reveal that, compared to various instance types, our scheme achieves performance improvements in terms of an average combined metric of 12.76% over workflow scheme without considering the processing rate. However, the cost in our scheme is higher than an instance with low performance and is lower than an instance with high performance.

Original languageEnglish
Article number237960
JournalJournal of Applied Mathematics
Volume2014
DOIs
Publication statusPublished - 2014 Jan 1

Fingerprint

Cloud computing
Work Flow
Scheduling
Distributed computer systems
Processing
Cloud Computing
Costs
Computing
Completion Time
Distributed Computing
Infrastructure
High Performance
Paradigm
Metric
Decrease
Resources
Market
Simulation

ASJC Scopus subject areas

  • Applied Mathematics

Cite this

Task balanced workflow scheduling technique considering task processing rate in spot market. / Jung, Daeyong; Lim, Jongbeom; Gil, Joonmin; Lee, Eunyoung; Yu, Heonchang.

In: Journal of Applied Mathematics, Vol. 2014, 237960, 01.01.2014.

Research output: Contribution to journalArticle

@article{4e4b5d3d0e26402899d434f70803f482,
title = "Task balanced workflow scheduling technique considering task processing rate in spot market",
abstract = "Recently, the cloud computing is a computing paradigm that constitutes an advanced computing environment that evolved from the distributed computing. And the cloud computing provides acquired computing resources in a pay-as-you-go manner. For example, Amazon EC2 offers the Infrastructure-as-a-Service (IaaS) instances in three different ways with different price, reliability, and various performances of instances. Our study is based on the environment using spot instances. Spot instances can significantly decrease costs compared to reserved and on-demand instances. However, spot instances give a more unreliable environment than other instances. In this paper, we propose the workflow scheduling scheme that reduces the out-of-bid situation. Consequently, the total task completion time is decreased. The simulation results reveal that, compared to various instance types, our scheme achieves performance improvements in terms of an average combined metric of 12.76{\%} over workflow scheme without considering the processing rate. However, the cost in our scheme is higher than an instance with low performance and is lower than an instance with high performance.",
author = "Daeyong Jung and Jongbeom Lim and Joonmin Gil and Eunyoung Lee and Heonchang Yu",
year = "2014",
month = "1",
day = "1",
doi = "10.1155/2014/237960",
language = "English",
volume = "2014",
journal = "Journal of Applied Mathematics",
issn = "1110-757X",
publisher = "Hindawi Publishing Corporation",

}

TY - JOUR

T1 - Task balanced workflow scheduling technique considering task processing rate in spot market

AU - Jung, Daeyong

AU - Lim, Jongbeom

AU - Gil, Joonmin

AU - Lee, Eunyoung

AU - Yu, Heonchang

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Recently, the cloud computing is a computing paradigm that constitutes an advanced computing environment that evolved from the distributed computing. And the cloud computing provides acquired computing resources in a pay-as-you-go manner. For example, Amazon EC2 offers the Infrastructure-as-a-Service (IaaS) instances in three different ways with different price, reliability, and various performances of instances. Our study is based on the environment using spot instances. Spot instances can significantly decrease costs compared to reserved and on-demand instances. However, spot instances give a more unreliable environment than other instances. In this paper, we propose the workflow scheduling scheme that reduces the out-of-bid situation. Consequently, the total task completion time is decreased. The simulation results reveal that, compared to various instance types, our scheme achieves performance improvements in terms of an average combined metric of 12.76% over workflow scheme without considering the processing rate. However, the cost in our scheme is higher than an instance with low performance and is lower than an instance with high performance.

AB - Recently, the cloud computing is a computing paradigm that constitutes an advanced computing environment that evolved from the distributed computing. And the cloud computing provides acquired computing resources in a pay-as-you-go manner. For example, Amazon EC2 offers the Infrastructure-as-a-Service (IaaS) instances in three different ways with different price, reliability, and various performances of instances. Our study is based on the environment using spot instances. Spot instances can significantly decrease costs compared to reserved and on-demand instances. However, spot instances give a more unreliable environment than other instances. In this paper, we propose the workflow scheduling scheme that reduces the out-of-bid situation. Consequently, the total task completion time is decreased. The simulation results reveal that, compared to various instance types, our scheme achieves performance improvements in terms of an average combined metric of 12.76% over workflow scheme without considering the processing rate. However, the cost in our scheme is higher than an instance with low performance and is lower than an instance with high performance.

UR - http://www.scopus.com/inward/record.url?scp=84904702037&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84904702037&partnerID=8YFLogxK

U2 - 10.1155/2014/237960

DO - 10.1155/2014/237960

M3 - Article

AN - SCOPUS:84904702037

VL - 2014

JO - Journal of Applied Mathematics

JF - Journal of Applied Mathematics

SN - 1110-757X

M1 - 237960

ER -