Q-learning and ACO hybridisation for real-time scheduling on heterogeneous distributed architectures
Younes Hajoui, Omar Bouattane, Mohamed Youssfi, Elhocein Illoussamen · International Journal of Computational Science and Engineering · 2019
In the intensive computation field, it is worth mentioning that extensive computing power and considerable storage capacity are needed by greedy applications. To reach the required processing power, multiple processing units should be linked to handling the distributed jobs. However, the heterogeneity of the associated resources/workers is to be considered during the tasks scheduling process. Our approach consists of combining Q-learning with ant colony optimisation (ACO) to solve the job scheduling problems on heterogeneous architectures. The proposed approach is implemented by using the mobile agent's systems. The obtained results from simulation demonstrated the effectiveness of the proposed hybridisation due to the considerable reduction of the overall execution time (makespan) and to the fast convergence observed after a small number of learning steps.