Skip to Main content Skip to Navigation
Conference papers

E-HEFT: Enhancement Heterogeneous Earliest Finish Time algorithm for Task Scheduling based on Load Balancing in Cloud Computing

Abstract : Cloud computing is one of the most widely spreaded platforms for executing tasks through virtual machines as processing elements. However, there are various issues that need to be addressed in order to be efficiently utilized for workflow applications. One of the fundamental issues in cloud computing is related to task scheduling. Optimal scheduling of tasks in cloud computing is an NP-complete optimization problem, and many algorithms have been proposed to solve it. Furthermore, the existing algorithms fail to either meet the user's Quality of Service (QoS) requirements such as minimizing the makespan and satisfying budget constraints, or to incorporate some basic principles of cloud computing such as elasticity and heterogeneity of computing resources. Among these algorithms, the Heterogeneous Earliest Finish Time (HEFT) heuristic is known to give good results in short time for tasks scheduling in heterogeneous systems. Generally, the HEFT algorithm yields good tasks execution time, but its drawback is that there is no load balancing. In this paper, an enhancement of Heterogeneous Earliest Finish Time (E-HEFT) algorithm under a user-specified financial constraint is proposed to achieve a well balanced load across the virtual machines while trying to minimize the makespan of a given workflow application. To evaluate the performance of the enhancement algorithm, we compare our algorithm with some existing scheduling algorithms. Experimental results show that our algorithm outperforms other algorithms by reducing the makespan and improving load balance among virtual machines.
Complete list of metadata

Cited literature [34 references]  Display  Hide  Download

https://hal-mines-paristech.archives-ouvertes.fr/hal-01820514
Contributor : Claire Medrala <>
Submitted on : Thursday, June 21, 2018 - 5:31:08 PM
Last modification on : Wednesday, October 14, 2020 - 3:52:20 AM
Long-term archiving on: : Tuesday, September 25, 2018 - 1:25:10 PM

File

A-681.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01820514, version 1

Citation

Yassir Samadi, Mostapha Zbakh, Claude Tadonki. E-HEFT: Enhancement Heterogeneous Earliest Finish Time algorithm for Task Scheduling based on Load Balancing in Cloud Computing. HPCS 2018 (The 2018 International Conference on High Performance Computing & Simulation), Jul 2018, Orléans, France. pp.601-609. ⟨hal-01820514⟩

Share

Metrics

Record views

724

Files downloads

2670