Neural network-based multi-agent approach for scheduling in distributed systems

作者：Ezugwu Absalom E^*; Frincu Marc E; Adewumi Aderemi O; Buhari Seyed M; Junaidu Sahalu B

来源：Concurrency and Computation: Practice and Experience (CCPE) , 2017, 29(1): e3887.

DOI：10.1002/cpe.3887

• artificial neural network
• modified partial global planning
• multi-agent coordination
• resource selection

A distributed system consists of a collection of autonomous heterogeneous resources that provide resource sharing and a common platform for running parallel compute-intensive applications. The different application characteristics combined with the heterogeneity and performance variations of the distributed system make it difficult to find the optimal set of needed resources. When deployed, user applications are usually handled by application domain experts or system administrators who depending on the infrastructure provide a scheduling strategy for selecting the best candidate resource over a set of available resources. However, the provided strategy is usually generic, aimed at handling a wide array of applications and does not take into consideration specific application resource requirements. As such, an intelligent method for selecting the best resources based on expert knowledge is needed. In this paper, we propose a neural network-based multi-agent resource selection technique capable of mimicking the services of an expert user. In addition, to cope with the geographical distribution of the underlying system, we employ a multi-agent coordination mechanism. The proposed neural network-based scheduling framework combined with the multi-agent intelligence is a unique approach to efficiently deal with the resource selection problem. Results run on a simulated environment show the efficiency of our proposed method. Several scheduling simulations were conducted to compare the performance of some conventional resource selection methods against the proposed agent-based neural network technique. The results obtained indicate that the agent-based approach outperformed the classical algorithms by reducing the amount of time required to search for suitable resources irrespective of the resource size.

• 出版日期2017-1-10