VM migration for fault tolerance in spot instance based cloud computing

Daeyong Jung, Sung Ho Chin, Kwang Sik Chung, Heon Chang Yu

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

10 Citations (Scopus)


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 publicationGrid and Pervasive Computing - 8th International Conference, GPC 2013 and Colocated Workshops, Proceedings
Number of pages10
Publication statusPublished - 2013
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)0302-9743
ISSN (Electronic)1611-3349


Other8th International Conference on Grid and Pervasive Computing, GPC 2013
Country/TerritoryKorea, Republic of


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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'VM migration for fault tolerance in spot instance based cloud computing'. Together they form a unique fingerprint.

Cite this