VM migration for fault tolerance in spot instance based cloud computing

Daeyong Jung, SungHo Chin, Kwang Sik Chung, Heonchang Yu

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

7 Citations (Scopus)

Abstract

The cloud computing is a computing paradigm that users can rent computing resources from service providers as much as they require. A spot instance in cloud computing helps a user to utilize resources with less expensive cost, even if it is unreliable. When a user performs tasks with unreliable spot instances, failures inevitably lead to the delay of task completion time and cause a seriously deterioration in the QoS of users. To solve the problem, we propose the VM migration scheme to reduce the job waiting time. And in this scheme we use our previously proposed checkpointing method. When a running instance occurs the out-of-bid situation (failure), the VM on the failed instance is to a new instance. Our proposed VM migration scheme reduces the rollback time and the task waiting time when an instance occur the out-of-bid situation. The simulation results show that our scheme achieves performance improvements in the task execution time of 68.94%, 68.61%, and 46.35% compared with the hour-boundary checkpointing scheme, the rising edge-driven checkpointing scheme, and our previously proposed checkpointing scheme., respectively Further, our scheme outperforms the existing schemes in terms of the reduction the total costs per spot instances for a user's bid.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages142-151
Number of pages10
Volume7861 LNCS
DOIs
Publication statusPublished - 2013 Sep 9
Event8th International Conference on Grid and Pervasive Computing, GPC 2013 - Seoul, Korea, Republic of
Duration: 2013 May 92013 May 11

Publication series

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

Other

Other8th International Conference on Grid and Pervasive Computing, GPC 2013
CountryKorea, Republic of
CitySeoul
Period13/5/913/5/11

Fingerprint

Cloud computing
Fault tolerance
Cloud Computing
Fault Tolerance
Migration
Checkpointing
Deterioration
Costs
Quality of service
Waiting Time
Resources
Computing
Completion Time
Execution Time
Paradigm

Keywords

  • Cloud computing
  • Fault tolerance
  • Price history
  • Spot instances
  • VM migration

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Jung, D., Chin, S., Chung, K. S., & Yu, H. (2013). VM migration for fault tolerance in spot instance based cloud computing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7861 LNCS, pp. 142-151). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7861 LNCS). https://doi.org/10.1007/978-3-642-38027-3_15

VM migration for fault tolerance in spot instance based cloud computing. / Jung, Daeyong; Chin, SungHo; Chung, Kwang Sik; Yu, Heonchang.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7861 LNCS 2013. p. 142-151 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7861 LNCS).

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

Jung, D, Chin, S, Chung, KS & Yu, H 2013, VM migration for fault tolerance in spot instance based cloud computing. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 7861 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7861 LNCS, pp. 142-151, 8th International Conference on Grid and Pervasive Computing, GPC 2013, Seoul, Korea, Republic of, 13/5/9. https://doi.org/10.1007/978-3-642-38027-3_15
Jung D, Chin S, Chung KS, Yu H. VM migration for fault tolerance in spot instance based cloud computing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7861 LNCS. 2013. p. 142-151. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-38027-3_15
Jung, Daeyong ; Chin, SungHo ; Chung, Kwang Sik ; Yu, Heonchang. / VM migration for fault tolerance in spot instance based cloud computing. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7861 LNCS 2013. pp. 142-151 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{9ac7f9e0295b4c2abcb70aa8611db755,
title = "VM migration for fault tolerance in spot instance based cloud computing",
abstract = "The cloud computing is a computing paradigm that users can rent computing resources from service providers as much as they require. A spot instance in cloud computing helps a user to utilize resources with less expensive cost, even if it is unreliable. When a user performs tasks with unreliable spot instances, failures inevitably lead to the delay of task completion time and cause a seriously deterioration in the QoS of users. To solve the problem, we propose the VM migration scheme to reduce the job waiting time. And in this scheme we use our previously proposed checkpointing method. When a running instance occurs the out-of-bid situation (failure), the VM on the failed instance is to a new instance. Our proposed VM migration scheme reduces the rollback time and the task waiting time when an instance occur the out-of-bid situation. The simulation results show that our scheme achieves performance improvements in the task execution time of 68.94{\%}, 68.61{\%}, and 46.35{\%} compared with the hour-boundary checkpointing scheme, the rising edge-driven checkpointing scheme, and our previously proposed checkpointing scheme., respectively Further, our scheme outperforms the existing schemes in terms of the reduction the total costs per spot instances for a user's bid.",
keywords = "Cloud computing, Fault tolerance, Price history, Spot instances, VM migration",
author = "Daeyong Jung and SungHo Chin and Chung, {Kwang Sik} and Heonchang Yu",
year = "2013",
month = "9",
day = "9",
doi = "10.1007/978-3-642-38027-3_15",
language = "English",
isbn = "9783642380266",
volume = "7861 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "142--151",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - VM migration for fault tolerance in spot instance based cloud computing

AU - Jung, Daeyong

AU - Chin, SungHo

AU - Chung, Kwang Sik

AU - Yu, Heonchang

PY - 2013/9/9

Y1 - 2013/9/9

N2 - The cloud computing is a computing paradigm that users can rent computing resources from service providers as much as they require. A spot instance in cloud computing helps a user to utilize resources with less expensive cost, even if it is unreliable. When a user performs tasks with unreliable spot instances, failures inevitably lead to the delay of task completion time and cause a seriously deterioration in the QoS of users. To solve the problem, we propose the VM migration scheme to reduce the job waiting time. And in this scheme we use our previously proposed checkpointing method. When a running instance occurs the out-of-bid situation (failure), the VM on the failed instance is to a new instance. Our proposed VM migration scheme reduces the rollback time and the task waiting time when an instance occur the out-of-bid situation. The simulation results show that our scheme achieves performance improvements in the task execution time of 68.94%, 68.61%, and 46.35% compared with the hour-boundary checkpointing scheme, the rising edge-driven checkpointing scheme, and our previously proposed checkpointing scheme., respectively Further, our scheme outperforms the existing schemes in terms of the reduction the total costs per spot instances for a user's bid.

AB - The cloud computing is a computing paradigm that users can rent computing resources from service providers as much as they require. A spot instance in cloud computing helps a user to utilize resources with less expensive cost, even if it is unreliable. When a user performs tasks with unreliable spot instances, failures inevitably lead to the delay of task completion time and cause a seriously deterioration in the QoS of users. To solve the problem, we propose the VM migration scheme to reduce the job waiting time. And in this scheme we use our previously proposed checkpointing method. When a running instance occurs the out-of-bid situation (failure), the VM on the failed instance is to a new instance. Our proposed VM migration scheme reduces the rollback time and the task waiting time when an instance occur the out-of-bid situation. The simulation results show that our scheme achieves performance improvements in the task execution time of 68.94%, 68.61%, and 46.35% compared with the hour-boundary checkpointing scheme, the rising edge-driven checkpointing scheme, and our previously proposed checkpointing scheme., respectively Further, our scheme outperforms the existing schemes in terms of the reduction the total costs per spot instances for a user's bid.

KW - Cloud computing

KW - Fault tolerance

KW - Price history

KW - Spot instances

KW - VM migration

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

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

U2 - 10.1007/978-3-642-38027-3_15

DO - 10.1007/978-3-642-38027-3_15

M3 - Conference contribution

SN - 9783642380266

VL - 7861 LNCS

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

SP - 142

EP - 151

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

ER -