Open Access
2014 Task Balanced Workflow Scheduling Technique considering Task Processing Rate in Spot Market
Daeyong Jung, JongBeom Lim, JoonMin Gil, Eunyoung Lee, Heonchang Yu
J. Appl. Math. 2014(SI01): 1-10 (2014). DOI: 10.1155/2014/237960


Recently, the cloud computing is a computing paradigm that constitutes an advanced computing environment that evolved from the distributed computing. And the cloud computing provides acquired computing resources in a pay-as-you-go manner. For example, Amazon EC2 offers the Infrastructure-as-a-Service (IaaS) instances in three different ways with different price, reliability, and various performances of instances. Our study is based on the environment using spot instances. Spot instances can significantly decrease costs compared to reserved and on-demand instances. However, spot instances give a more unreliable environment than other instances. In this paper, we propose the workflow scheduling scheme that reduces the out-of-bid situation. Consequently, the total task completion time is decreased. The simulation results reveal that, compared to various instance types, our scheme achieves performance improvements in terms of an average combined metric of 12.76% over workflow scheme without considering the processing rate. However, the cost in our scheme is higher than an instance with low performance and is lower than an instance with high performance.


Download Citation

Daeyong Jung. JongBeom Lim. JoonMin Gil. Eunyoung Lee. Heonchang Yu. "Task Balanced Workflow Scheduling Technique considering Task Processing Rate in Spot Market." J. Appl. Math. 2014 (SI01) 1 - 10, 2014.


Published: 2014
First available in Project Euclid: 1 October 2014

Digital Object Identifier: 10.1155/2014/237960

Rights: Copyright © 2014 Hindawi

Vol.2014 • No. SI01 • 2014
Back to Top