Score-based genetic algorithm for scheduling workflow applications in clouds
by Lovejit Singh; Sarbjeet Singh
International Journal of Grid and Utility Computing (IJGUC), Vol. 7, No. 4, 2016

Abstract: Cloud service providers offer services to customers through the internet. They use economic models to charge customers for using their resources. Many applications require workflow processing for their execution. In workflow processing, there are dependencies among various tasks, and parent tasks are executed before child tasks. There are various criteria on the basis of which resources are allocated to workflow applications such as time, cost, reliability etc. In this paper, a score-based genetic algorithm is proposed which allocates resources to workflow application tasks by taking into consideration three important factors: score of the machine, makespan and cost. The algorithm allocates those virtual instances to workflow application tasks that result in meeting user-defined deadlines as well as budget. It also reduces the failure rate of workflow applications using a score manager. The performance of the score-based genetic algorithm has been compared with a simple genetic algorithm on the basis of time, cost and failure rate. Different workflows such as CyberShake, Montage, SIPHT and Epigenomics have been executed to evaluate the performance of both scheduling algorithms. The results indicate that the score-based genetic algorithm performs better than the simple genetic algorithm in terms of reducing makespan, failure rate and cost.

Online publication date: Thu, 15-Dec-2016

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Grid and Utility Computing (IJGUC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com