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

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

doi:10.1007/978-3-642-24403-2_16

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 proceeding › Conference contribution

19 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 language	English
Title of host publication	Network and Parallel Computing - 8th IFIP International Conference, NPC 2011, Proceedings
Pages	185-200
Number of pages	16
DOIs	https://doi.org/10.1007/978-3-642-24403-2_16
Publication status	Published - 2011
Event	8th IFIP International Conference on Network and Parallel Computing, NPC 2011 - Changsha, China Duration: 2011 Oct 21 → 2011 Oct 23

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6985 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	8th IFIP International Conference on Network and Parallel Computing, NPC 2011
Country	China
City	Changsha
Period	11/10/21 → 11/10/23

Keywords

Checkpointing
Cloud computing
Price history
Spot instances

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-24403-2_16

Fingerprint Dive into the research topics of 'An efficient checkpointing scheme using price history of spot instances in cloud computing environment'. Together they form a unique fingerprint.

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 Network and Parallel Computing - 8th IFIP International Conference, NPC 2011, Proceedings (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

An efficient checkpointing scheme using price history of spot instances in cloud computing environment. / Jung, Daeyong; Chin, Sungho; Chung, Kwangsik; Yu, Heonchang; Gil, Joonmin.

Network and Parallel Computing - 8th IFIP International Conference, NPC 2011, Proceedings. 2011. p. 185-200 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6985 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 Network and Parallel Computing - 8th IFIP International Conference, NPC 2011, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6985 LNCS, pp. 185-200, 8th IFIP International Conference on Network and Parallel Computing, NPC 2011, Changsha, China, 11/10/21. https://doi.org/10.1007/978-3-642-24403-2_16

Jung D, Chin S, Chung K, Yu H, Gil J. An efficient checkpointing scheme using price history of spot instances in cloud computing environment. In Network and Parallel Computing - 8th IFIP International Conference, NPC 2011, Proceedings. 2011. p. 185-200. (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-24403-2_16

Jung, Daeyong ; Chin, Sungho ; Chung, Kwangsik ; Yu, Heonchang ; Gil, Joonmin. / An efficient checkpointing scheme using price history of spot instances in cloud computing environment. Network and Parallel Computing - 8th IFIP International Conference, NPC 2011, Proceedings. 2011. pp. 185-200 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{aeb30d14eef14e7b94fa996538cae18c,

title = "An efficient checkpointing scheme using price history of spot instances in cloud computing environment",

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.",

keywords = "Checkpointing, Cloud computing, Price history, Spot instances",

author = "Daeyong Jung and Sungho Chin and Kwangsik Chung and Heonchang Yu and Joonmin Gil",

year = "2011",

doi = "10.1007/978-3-642-24403-2_16",

language = "English",

isbn = "9783642244025",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "185--200",

booktitle = "Network and Parallel Computing - 8th IFIP International Conference, NPC 2011, Proceedings",

}

TY - GEN

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

AU - Jung, Daeyong

AU - Chin, Sungho

AU - Chung, Kwangsik

AU - Yu, Heonchang

AU - Gil, Joonmin

PY - 2011

Y1 - 2011

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. 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.

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. 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.

KW - Checkpointing

KW - Cloud computing

KW - Price history

KW - Spot instances

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

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

U2 - 10.1007/978-3-642-24403-2_16

DO - 10.1007/978-3-642-24403-2_16

M3 - Conference contribution

AN - SCOPUS:80054921624

SN - 9783642244025

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

SP - 185

EP - 200

BT - Network and Parallel Computing - 8th IFIP International Conference, NPC 2011, Proceedings

T2 - 8th IFIP International Conference on Network and Parallel Computing, NPC 2011

Y2 - 21 October 2011 through 23 October 2011

ER -