Min-parent: An effective approach to enhance resource utilization in cloud environment

With the rapid growth in online services and scarcity of professionals under same domain, there is a huge requirement for integaration of services with Cloud Computing (CC). It is a latest technological trend in present arena. It provide an efficient infrastructure, better services over the internet. In CC environment scheduling of services is one of the major issue which can have significant impact on resource utilization and system performance. Work-flow scheduling is a problem of finding the correct execution sequence for assigned work-flow tasks. It plays a vital role in the work-flow management. Proper scheduling of work-flow can have an efficient impact on performance of the system. This paper proposes a scheduling algorithm for work-flows. Key parameters include parent-child relationship, task allocation to available Virtual Machines(VMs) for execution. Proposed algorithm mainly focuses on increasing the resource utilization and reducing the make-span. In proposed algorithm, we create a table that contains ready tasks and their corresponding children in a work-flow, and occurrences of child have been counted. Further, on the basis of child occurrences, this parent-child relationship table is sorted and then used for ready tasks scheduling. The proposed algorithm has been executed and validated by using simulation based analysis through WorkflowSim tool kit. The results of the proposed scheduling algorithm significantly minimizes overall execution time of work-flows.