An estimation-based task load balancing scheduling in spot clouds

Daeyong Jung, HeeSeok Choi, DaeWon Lee, Heonchang Yu, Eunyoung Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Cloud computing is a computing paradigm in which users can rent computing resources from service providers according to their requirements. Cloud computing based on the spot market helps a user to obtain resources at a lower cost. However, these resources may be unreliable. In this paper, we propose an estimation-based distributed task workflow scheduling scheme that reduces the estimated generation compared to Genetic Algorithm (GA). Moreover, our scheme executes a user's job within selected instances and stretches the user's cost. The simulation results, based on a before-and-after estimation comparison, reveal that the task size is determined based on the performance of each instance and the task is distributed among the different instances. Therefore, our proposed estimation-based task load balancing scheduling technique achieves the task load balancing according to the performance of instances.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages571-574
Number of pages4
Volume8707 LNCS
ISBN (Print)9783662449165
DOIs
Publication statusPublished - 2014 Jan 1
Event11th IFIP WG 10.3 International Conference on Network and Parallel Computing, NPC 2014 - Ilan, Taiwan, Province of China
Duration: 2014 Sep 182014 Sep 20

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8707 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other11th IFIP WG 10.3 International Conference on Network and Parallel Computing, NPC 2014
CountryTaiwan, Province of China
CityIlan
Period14/9/1814/9/20

Fingerprint

Load Balancing
Resource allocation
Scheduling
Cloud computing
Cloud Computing
Resources
Costs
Computing
Stretch
Genetic algorithms
Work Flow
Paradigm
Genetic Algorithm
Requirements
Simulation

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Jung, D., Choi, H., Lee, D., Yu, H., & Lee, E. (2014). An estimation-based task load balancing scheduling in spot clouds. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8707 LNCS, pp. 571-574). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8707 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-662-44917-2_55

An estimation-based task load balancing scheduling in spot clouds. / Jung, Daeyong; Choi, HeeSeok; Lee, DaeWon; Yu, Heonchang; Lee, Eunyoung.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8707 LNCS Springer Verlag, 2014. p. 571-574 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8707 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jung, D, Choi, H, Lee, D, Yu, H & Lee, E 2014, An estimation-based task load balancing scheduling in spot clouds. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 8707 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8707 LNCS, Springer Verlag, pp. 571-574, 11th IFIP WG 10.3 International Conference on Network and Parallel Computing, NPC 2014, Ilan, Taiwan, Province of China, 14/9/18. https://doi.org/10.1007/978-3-662-44917-2_55
Jung D, Choi H, Lee D, Yu H, Lee E. An estimation-based task load balancing scheduling in spot clouds. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8707 LNCS. Springer Verlag. 2014. p. 571-574. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-662-44917-2_55
Jung, Daeyong ; Choi, HeeSeok ; Lee, DaeWon ; Yu, Heonchang ; Lee, Eunyoung. / An estimation-based task load balancing scheduling in spot clouds. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8707 LNCS Springer Verlag, 2014. pp. 571-574 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{85dee50e810f49c29ecbe4177887201a,
title = "An estimation-based task load balancing scheduling in spot clouds",
abstract = "Cloud computing is a computing paradigm in which users can rent computing resources from service providers according to their requirements. Cloud computing based on the spot market helps a user to obtain resources at a lower cost. However, these resources may be unreliable. In this paper, we propose an estimation-based distributed task workflow scheduling scheme that reduces the estimated generation compared to Genetic Algorithm (GA). Moreover, our scheme executes a user's job within selected instances and stretches the user's cost. The simulation results, based on a before-and-after estimation comparison, reveal that the task size is determined based on the performance of each instance and the task is distributed among the different instances. Therefore, our proposed estimation-based task load balancing scheduling technique achieves the task load balancing according to the performance of instances.",
author = "Daeyong Jung and HeeSeok Choi and DaeWon Lee and Heonchang Yu and Eunyoung Lee",
year = "2014",
month = "1",
day = "1",
doi = "10.1007/978-3-662-44917-2_55",
language = "English",
isbn = "9783662449165",
volume = "8707 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "571--574",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - An estimation-based task load balancing scheduling in spot clouds

AU - Jung, Daeyong

AU - Choi, HeeSeok

AU - Lee, DaeWon

AU - Yu, Heonchang

AU - Lee, Eunyoung

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Cloud computing is a computing paradigm in which users can rent computing resources from service providers according to their requirements. Cloud computing based on the spot market helps a user to obtain resources at a lower cost. However, these resources may be unreliable. In this paper, we propose an estimation-based distributed task workflow scheduling scheme that reduces the estimated generation compared to Genetic Algorithm (GA). Moreover, our scheme executes a user's job within selected instances and stretches the user's cost. The simulation results, based on a before-and-after estimation comparison, reveal that the task size is determined based on the performance of each instance and the task is distributed among the different instances. Therefore, our proposed estimation-based task load balancing scheduling technique achieves the task load balancing according to the performance of instances.

AB - Cloud computing is a computing paradigm in which users can rent computing resources from service providers according to their requirements. Cloud computing based on the spot market helps a user to obtain resources at a lower cost. However, these resources may be unreliable. In this paper, we propose an estimation-based distributed task workflow scheduling scheme that reduces the estimated generation compared to Genetic Algorithm (GA). Moreover, our scheme executes a user's job within selected instances and stretches the user's cost. The simulation results, based on a before-and-after estimation comparison, reveal that the task size is determined based on the performance of each instance and the task is distributed among the different instances. Therefore, our proposed estimation-based task load balancing scheduling technique achieves the task load balancing according to the performance of instances.

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

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

U2 - 10.1007/978-3-662-44917-2_55

DO - 10.1007/978-3-662-44917-2_55

M3 - Conference contribution

AN - SCOPUS:84906766949

SN - 9783662449165

VL - 8707 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 571

EP - 574

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -