A Gravitational Emulation Local Search Algorithm for Task Scheduling in Multi-Agent System

  • Ali Asghar Rahmani Hosseinabadi Young Researchers and Elite Club, Ayatollah Amoli Branch, Islamic Azad University, Amol, Iran
  • Erfan Babaee Tirkolaee Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Itan
Keywords: Gravitational Emulation Local search, Multi-agent Systems, Task Scheduling, Prioritization

Abstract

One of the challenges in designing Multi-Agent Systems (MAS) on agents is breaking a job into several tasks and scheduling them among agents so that execution time is reduced and energy consumption become optimized as well load balancing is considered as a major factor on performance. On the other hands, one of the decisive factors in task scheduling and load balancing among agents is how to deploy tasks on agents. In this paper, a novel method is proposed based on a Gravitational Emulation Local search (GELS) algorithm for task scheduling among agents and load balancing. The performance of the proposed algorithm is evaluated in comparison with different sized test problems. Finally, simulation results show that proposed algorithm can solve the problem perfectly.

Published
2018-07-30
How to Cite
Rahmani Hosseinabadi, A. A., & Babaee Tirkolaee, E. (2018). A Gravitational Emulation Local Search Algorithm for Task Scheduling in Multi-Agent System. International Journal of Applied Optimization Studies, 1(01), 11-24. Retrieved from http://ijaos.com/index.php/home/article/view/20
Section
Original article