Tuesday , March 19 2024

Multi-objective Scheduling onto Heterogeneous Processors System Using Ant System & Fuzzy Logic Controller

Noureddine Liouane, Hedi Yahia
Ecole Nationale d’Ingénieurs de Monastir
rue Ibn El Jazzar, 5019 Monastir, Tunisie

Pierre Borne
LAGIS, Ecole Centrale de Lille
BP 48, 59651 Villeneuve d’Ascq Cedex, France

Abstract:

In recent years, the static and the dynamic jobs scheduling onto heterogeneous processors present a very well studied problem. Typically the Data Grid Scheduling problem (DGS) has recently become an active research area. The heterogeneous processors scheduling problem (HPSP) can be formulated in several ways and the efficient scheduling of the HPSP on the available resources is one of the key factors for achieving high performance results. Historically, finding an optimal schedule was an NP-hard problem in practical cases; researchers have resorted to devising efficient Heuristics and methods inspired by Nature’s Laws. Moreover, the multi-objective scheduling research derives its importance from the need to address the real world of the heterogeneous processors application, which rarely has a single objective function. A schedule that is of a high-quality for one objective function may in fact be quite insignificant for another. Decision makers must carefully evaluate the compromise involved in considering several different criteria in practical scheduling applications. In this paper, we introduce a new hybrid approach that combines ant system optimisation and fuzzy logic concept to facilitate the multi-objective HPSP optimisation, such as the makspean, and the processors workload. Based on the concept of the ant system and fuzzy controller, we automatically control the ant system parameters evolution for the multi-objective HPSP optimisation.

The simulation results indicate that the combination of the ant system approach and the fuzzy controller is not only an efficient metaheuristic tool when we search a multi-objective schedules under constraints but also significantly surpasses other scheduling approaches in terms of quality and solution cost.

Keywords:

Ant system, fuzzy logic controller, job scheduling, heterogeneous processors, computational grid, large size instances.

>>Full text
CITE THIS PAPER AS:
Noureddine LIOUANE, Hedi YAHIA, Pierre BORNE, Multi-objective Scheduling onto Heterogeneous Processors System Using Ant System & Fuzzy Logic Controller, Studies in Informatics and Control, ISSN 1220-1766, vol. 17 (3), pp. 95-106, 2008.