Skip to Main content Skip to Navigation
Conference papers

Theoretical Analysis of Workload Imbalance Minimization Problem on Identical Parallel Machines

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.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02859867
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Monday, June 8, 2020 - 9:42:49 AM
Last modification on : Tuesday, June 9, 2020 - 3:29:42 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

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⟩

Share

Metrics

Record views

12