Energy-Aware Aware Scheduling of Embarrassingly Parallel Jobs and Resource Allocation in Cloud
Abstract: In cloud computing, with full control of the underlying infrastructures, cloud providers can flexibly place user jobs on suitable physical servers and dynamically allocate computing resources to user jobs in the form of virtual machines. As a cloud provider, r, scheduling user jobs in a way that minimizes their completion time is important, as this can increase the utilization, productivity, or profit of a cloud. In this paper, we focus on the problem of scheduling embarrassingly parallel jobs composed of a se sett of independent tasks and consider energy consumption during scheduling. Our goal is to determine task placement plan and resource allocation plan for such jobs in a way that minimizes the Job Completion Time (JCT). We begin with proposing an analytical ssolution olution to the problem of optimal resource allocation with pre pre-determined determined task placement. In the following, we formulate the problem of scheduling a single job as a Non-linear Non Mixed Integer Programming problem and present a relaxation with an equivalent Linear Li Programming problem. We further propose an algorithm named TaPRA and its simplified version TaPRA-fast fast that solve the single job scheduling problem. Lastly, to address multiple jobs in online scheduling, we propose an online scheduler named OnTaPRA. Byy comparing with the start start-of-the-art art algorithms and schedulers via simulations, we demonstrate that TaPRA and TaPRA-fast TaPRA reduce the JCT by 40-430 430 percent and the OnTaPRA scheduler reduces the average JCT by