Deadline-constrained workflow scheduling using imperialist competitive algorithm on infrastructure as a service clouds

Arshad, Reza and Rafeh, Reza (2016) Deadline-constrained workflow scheduling using imperialist competitive algorithm on infrastructure as a service clouds. 2nd International Conference on Knowledge-Based Engineering and Innovation (KBE), Tehran, Iran, 5-6 Nov. 2015 .

Full text not available from this repository.

Official URL: http://ieeexplore.ieee.org/document/7436152/

Abstract or Summary

Cloud computing is internet based computing paradigm that opens new opportunities for researchers to investigate its benefits and disadvantages on executing scientific applications such as workflows. Workflow scheduling on distributed systems has been widely studied over the years. Most of the proposed scheduling algorithms attempt to minimize the execution time without considering the cost of accessing resources and mostly target environments similar or equal to community Grids. But, in case of Cloud computing, usually, faster resources are more expensive than the slower one such that execution time as well as cost incurred by using a set of heterogeneous resources over cloud should be minimized. The proposed approach in this paper is based on Imperialist Competitive Algorithm (ICA). The ICA is a new evolutionary algorithm which is inspired by human's socio-political evolution. Generally this algorithm mathematically models the imperialism as a level of human's social evolution and uses this model for optimization Problems. In this paper, we develop a static cost-minimization, deadline-constrained heuristic for scheduling a scientific workflow application in a Cloud environment. Our approach considers fundamental features of IaaS providers such as on-demand resource provisioning and unlimited computing resources. The results show that our approach performs better than the PSO algorithm in terms of cost minimization and percent of meeting deadline.

Item Type:Paper presented at a conference, workshop or other event, and published in the proceedings
Keywords that describe the item:Imperialist Competitive Algorithm, Cloud Computing, IaaS, Scheduling, Workflow
Subjects:Q Science > QA Mathematics > QA76 Computer software
Divisions:Schools > Centre for Business, Information Technology and Enterprise > School of Information Technology
ID Code:5140
Deposited By:
Deposited On:11 Jan 2017 02:46
Last Modified:19 Dec 2018 22:57

Repository Staff Only: item control page