Litcius/Paper detail

Energy and cost aware workflow scheduling in clouds with deadline constraint

Rambabu Medara, Ravi Shankar Singh, Mahesh Sompalli

2022Concurrency and Computation Practice and Experience22 citationsDOI

Abstract

Abstract Cloud computing is a promising platform for executing scientific workflow applications. Commonly, the scientific workflow applications are complex in size and computation intensive. Task scheduling in clouds is a familiar NP‐complete problem. Efficient workflow application scheduling is critical for meeting multi‐objectives in cloud environments. By reason of its pivotal role, this problem has been widely studied, and many approaches have been developed. Most of the algorithms focus on schedule makespan and execution cost. The cloud data centers consume a large amount of energy while running workflow applications due to a lack of efficient scheduling algorithms to perform the task to a virtual machine (VM) mapping. Hence, there is a significant need to address energy utilization in the cloud data center (CDC) for two reasons such as data center operational cost optimization and to improve the environment. This article presents an energy and cost‐aware scheduling (ECWS) approach with the objectives of decreasing energy utilization, execution cost, and maximizing utilization of the resources. The ECWS algorithm is a heterogeneous earliest finish time (HEFT) based energy‐efficient heuristic for cloud scheduler. The ECWS algorithm includes three sub‐algorithms like RE calculation, RE Threshold selection, and slack algorithm. The effectiveness of the proposed algorithm is evaluated on the WorkflowSim tool using distinct workloads from various scientific areas. The experimental outcome exhibit that the proposed algorithm achieved significant energy conservation, maximized resource utilization, and cost‐saving when compared with related well‐known algorithms.

Topics & Concepts

Computer scienceCloud computingWorkflowDistributed computingScheduling (production processes)Job shop schedulingVirtual machineData centerEfficient energy useDynamic priority schedulingScheduleMathematical optimizationDatabaseOperating systemElectrical engineeringEngineeringMathematicsCloud Computing and Resource ManagementDistributed and Parallel Computing SystemsAdvanced Data Storage Technologies
Energy and cost aware workflow scheduling in clouds with deadline constraint | Litcius