Critical path based scheduling algorithm for workflow applications in cloud computing

摘要

Cloud computing is a computing paradigm where platform, scalable resources, data storage and IT services are provided over the Internet. With the very attractive features, Cloud computing becomes very popular in the IT market, businesses, government organizations and educational departments. Nowadays, task scheduling problem is the current research topic in cloud computing environment. Achieving deadline and reducing cost is the main objectives when we schedule tasks of workflow application on the resources. In this paper, we propose a critical path based workflow scheduling algorithm for cloud computing environment whose main aim is to meet the deadline by finding critical path tasks and reduce overall execution cost of workflow application. We schedule workflow application tasks on resources in such a way that the total execution cost of workflow application is reduced. Experimental result shows that the proposed algorithm minimizes the execution cost of workflow application as compared to the min-min and max-min scheduling algorithm and complete all tasks of workflow application within deadline.