Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16]

Journal of Information Science and Engineering, Vol. 32 No. 6, pp. 1541-1560 (November 2016)

A Cost-Optimized GA-Based Heuristic for Scheduling Time-Constrained Workflow Applications in Infrastructure Clouds Using an Innovative Feasibility-Assured Decoding Mechanism

Electrical Engineering Department
Iran University of Science and Technology
Narmak, Tehran, 16844 Iran

Recently, cloud computing has emerged as a realization of utility computing in which users have to pay for the utilized resources. Besides, there is a growing request for automation of current scientific and business applications in the form of workflows in cloud environments. While users wish to pay as less monetary cost as possible for executing their workflows, the time-constrained nature of this type of applications is a barrier to cost minimization. Solving this problem requires developing new efficient and customized scheduling algorithms. To this end, in this paper, first we have formulated a cloud-customized task-resource mapping which is exploited as the cost function of our Genetic Algorithm (GA)-based scheduling method. Also, by using indirect chromosome representation scheme and proposing a novel genotype-to-phenotype mapping (GPM), the algorithm guarantees the feasibility of the solutions and removes the restrictions imposed by evolutional operators and overheads of repair phases. Moreover, a key property of our method, called neutrality, strongly improves the quality of the solutions and the convergence rate. The results of experiments done on some real-world workflow benchmarks show that monetary cost of the solutions found by our algorithm outperform those of some recently successful scheduling algorithms. Moreover, the run time needed for the proposed method to produce solutions is in the order of seconds which demonstrates its quickness compared to other mentioned algorithms.

Keywords: cloud computing, genetic algorithm, genotype to phenotype mapping, scheduling, utility computing, workflow

Full Text () Retrieve PDF document (201611_08.pdf)

Received September 20, 2015; revised December 10, 2015 & February 29, 2016; accepted March 6, 2016.
Communicated by Tzung-Pei Hong.