Optimization Load Balancing Scheduling Algorithm in Distributed Multi-Agent Systems

Load balancing is very important in the distributed multi-agent system that it can improve the performance of the distributed multi-agent system effectively. In the existing methods scheduling optimization wasn’t done for load balancing. In large-scale distributed multi-agent systems consisting of one million of agents using partial information about each agent’s communication search time of the optimal agent set reduced, so algorithm execution time decreased. Optimized Load Balancing Scheduling Algorithm is proposed in the Distributed Multi-Agent Systems. The proposed algorithm performs distribution of computation load among servers for improving system performance. The proposed algorithm achieves optimized scheduling using parallel computing on all servers and partial information of agent communication. The simulation was performed to evaluate the performance of the algorithm. Experimental results show that the proposed algorithm is less time consuming. The experiments indicate that proposed Algorithm has the advantage of short execution time in large-scale distributed multi-agent systems.