A centralized reinforcement learning method for multi-agent job scheduling in Grid

2016-09-11 · Milad Moradi

One of the main challenges in Grid systems is designing an adaptive, scalable, and model-independent method for job scheduling to achieve a desirable degree of load balancing and system efficiency. Centralized job scheduling methods have some drawbacks, such as single point of failure and lack of scalability. Moreover, decentralized methods require a coordination mechanism with limited communications. In this paper, we propose a multi-agent approach to job scheduling in Grid, named Centralized Learning Distributed Scheduling (CLDS), by utilizing the reinforcement learning framework. The CLDS is a model free approach that uses the information of jobs and their completion time to estimate the efficiency of resources. In this method, there are a learner agent and several scheduler agents that perform the task of learning and job scheduling with the use of a coordination strategy that maintains the communication cost at a limited level. We evaluated the efficiency of the CLDS method by designing and performing a set of experiments on a simulated Grid system under different system scales and loads. The results show that the CLDS can effectively balance the load of system even in large scale and heavy loaded Grids, while maintains its adaptive performance and scalability.

📄 PDF Abstract BibTeX arXiv:1609.03157

Code (0)

등록된 구현이 없습니다.

Tasks

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)Scheduling

Demand-Side Scheduling Based on Multi-Agent Deep Actor-Critic Learning for Smart Grids

2020-05-05 · Joash Lee, Wenbo Wang, Dusit Niyato

We consider the problem of demand-side energy management, where each household is equipped with a smart meter that is able to schedule home appliances online. The goal is to minimize the overall cost under a real-time pr…

Deep Reinforcement Learning Distributional Reinforcement Learning energy management Management+2

Multi-Microgrid Collaborative Optimization Scheduling Using an Improved Multi-Agent Soft Actor-Critic Algorithm

2023-04-01 · Jiankai Gao, Yang Li, Bin Wang, Haibo Wu

The implementation of a multi-microgrid (MMG) system with multiple renewable energy sources enables the facilitation of electricity trading. To tackle the energy management problem of a MMG system, which consists of mult…

AutoML Deep Reinforcement Learning energy management Management+3

Flatland Competition 2020: MAPF and MARL for Efficient Train Coordination on a Grid World

2021-03-30 · Florian Laurent, Manuel Schneider, Christian Scheller, Jeremy Watson 외

The Flatland competition aimed at finding novel approaches to solve the vehicle re-scheduling problem (VRSP). The VRSP is concerned with scheduling trips in traffic networks and the re-scheduling of vehicles when disrupt…

Multi-agent Reinforcement Learning Scheduling

A semi-centralized multi-agent RL framework for efficient irrigation scheduling

2024-08-15 · Bernard T. Agyeman, Benjamin Decard-Nelson, Jinfeng Liu, Sirish L. Shah

This paper proposes a Semi-Centralized Multi-Agent Reinforcement Learning (SCMARL) approach for irrigation scheduling in spatially variable agricultural fields, where management zones address spatial variability. The SCM…

Management Model Predictive Control Multi-agent Reinforcement Learning Scheduling

A Multi-Agent System Approach to Load-Balancing and Resource Allocation for Distributed Computing

2015-09-21 · Soumya Banerjee, Joshua Hecker

In this research we use a decentralized computing approach to allocate and schedule tasks on a massively distributed grid. Using emergent properties of multi-agent systems, the algorithm dynamically creates and dissociat…

CPU Distributed Computing Scheduling