کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
424693 | 685630 | 2011 | 10 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A novel multi-agent reinforcement learning approach for job scheduling in Grid computing A novel multi-agent reinforcement learning approach for job scheduling in Grid computing](/preview/png/424693.png)
Grid computing utilizes distributed heterogeneous resources to support large-scale or complicated computing tasks, and an appropriate resource scheduling algorithm is fundamentally important for the success of Grid applications. Due to the complex and dynamic properties of Grid environments, traditional model-based methods may result in poor scheduling performance in practice. Scalability and adaptability are among the key objectives of Grid job scheduling. In this paper, a novel multi-agent reinforcement learning method, called ordinal sharing learning (OSL) method, is proposed for job scheduling problems, especially, for realizing load balancing in Grids. The approach circumvents the scalability problem by using an ordinal distributed learning strategy, and realizes multi-agent coordination based on an information-sharing mechanism with limited communication. Simulation results show that the OSL method can achieve the goal of load balancing effectively, and its performance is even comparable to some centralized scheduling algorithm in most cases. The convergence property and adaptability of the proposed method are also illustrated.
Research highlights
► We propose a novel multi-agent reinforcement learning method for job scheduling in Grid computing.
► The proposed approach circumvents the scalability problem by using an ordinal distributed learning strategy.
► We realize multi-agent coordination based on an information sharing mechanism with limited communication.
► Simulation results show that the OSL method can achieve the goal of load balancing effectively.
Journal: Future Generation Computer Systems - Volume 27, Issue 5, May 2011, Pages 430–439