An efficient checkpointing scheme using price history of spot instances in cloud computing environment

Daeyong Jung, Sungho Chin, Kwangsik Chung, Heonchang Yu, Joonmin Gil

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

18 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. Therefore, we propose a price history based checkpointing scheme to avoid the delay of task completion time. The proposed checkpointing scheme reduces the number of checkpoint trials and improves the performance of task execution. The simulation results show that our scheme outperforms the existing checkpointing schemes in terms of the reduction of both the number of checkpoint trials and total costs per spot instance for 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)
Pages185-200
Number of pages16
Volume6985 LNCS
DOIs
Publication statusPublished - 2011 Oct 31
Event8th IFIP International Conference on Network and Parallel Computing, NPC 2011 - Changsha, China
Duration: 2011 Oct 212011 Oct 23

Publication series

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

Other

Other8th IFIP International Conference on Network and Parallel Computing, NPC 2011
CountryChina
CityChangsha
Period11/10/2111/10/23

    Fingerprint

Keywords

  • Checkpointing
  • Cloud computing
  • Price history
  • Spot instances

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Jung, D., Chin, S., Chung, K., Yu, H., & Gil, J. (2011). An efficient checkpointing scheme using price history of spot instances in cloud computing environment. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6985 LNCS, pp. 185-200). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6985 LNCS). https://doi.org/10.1007/978-3-642-24403-2_16