• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Workflow Scheduling Technique Using Genetic Algorithm in Spot Instance-Based Cloud

Vol. 8, No.9, September 30, 2014
10.3837/tiis.2014.09.010, Download Paper (Free):

Abstract

Cloud computing is a computing paradigm in which users can rent computing resources from service providers according to their requirements. A spot instance in cloud computing helps a user to obtain resources at a lower cost. However, a crucial weakness of spot instances is that the resources can be unreliable anytime due to the fluctuation of instance prices, resulting in increasing the failure time of users’ job. In this paper, we propose a Genetic Algorithm (GA)-based workflow scheduling scheme that can find the optimal task size of each instance in a spot instance-based cloud computing environment without increasing users’ budgets. Our scheme reduces total task execution time even if an out-of-bid situation occurs in an instance. The simulation results, based on a before-and-after GA comparison, reveal that our scheme achieves performance improvements in terms of reducing the task execution time on average by 7.06%. Additionally, the cost in our scheme is similar to that when GA is not applied. Therefore, our scheme can achieve better performance than the existing scheme, by optimizing the task size allocated to each available instance throughout the evolutionary process of GA.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Daeyong Jung, Taeweon Suh, Heonchang Yu and JoonMin Gil, "A Workflow Scheduling Technique Using Genetic Algorithm in Spot Instance-Based Cloud," KSII Transactions on Internet and Information Systems, vol. 8, no. 9, pp. 3126-3145, 2014. DOI: 10.3837/tiis.2014.09.010

[ACM Style]
Jung, D., Suh, T., Yu, H., and Gil, J. 2014. A Workflow Scheduling Technique Using Genetic Algorithm in Spot Instance-Based Cloud. KSII Transactions on Internet and Information Systems, 8, 9, (2014), 3126-3145. DOI: 10.3837/tiis.2014.09.010