Theoretical Analysis of Workload Imbalance Minimization Problem on Identical Parallel Machines - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

Theoretical Analysis of Workload Imbalance Minimization Problem on Identical Parallel Machines

(1) , (1) , (1) , (1)
1

Abstract

This paper considers the problem of assigning N non-preemptive jobs to M identical parallel machines or processors as equally as possible. This problem is known as workload imbalance minimization problem. First, we establish that this problem can be formulated as the difference between the maximum and minimum workloads. In other words, it is defined as the minimization of the difference between the workload of the bottleneck machine and the workload of the fastest machine. Then, we present comparative analysis between this criterion and other criteria proposed in the literature such as: The average absolute deviation from the mean value of the total workload and Normalized Sum of Square for Workload Deviations (NSSWD) criteria proposed in the literature.
Not file

Dates and versions

hal-02859867 , version 1 (08-06-2020)

Identifiers

Cite

Yassine Ouazene, Farouk Yalaoui, Alice Yalaoui, Hicham Chehade. Theoretical Analysis of Workload Imbalance Minimization Problem on Identical Parallel Machines. 8th Asian Conference, ACIIDS 2016, Mar 2016, Da Nang, Vietnam. pp.296-303, ⟨10.1007/978-3-662-49390-8_29⟩. ⟨hal-02859867⟩

Collections

CNRS UTT LOSI
29 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More