Advanced

Distributed resource management using iterative gradient update synthesis

Mårtensson, Karl LU and Vladimerou, Vladimeros LU (2011) American Control Conference, 2011 p.3435-3440
Abstract
We consider load balancing on a network. Servers of limited bandwidth move a single commodity through a network of buffers (or queues) while external random processes generate and consume this commodity. Our contribution is a distributed algorithm for regulating the backlogs of these queues to a given reference while balancing the mean flow in the network.



We formulate this as a fluid buffer regulation problem and use distributed gradient descent to update the feedback gains for an LQG controller. Our proposed distributed algorithm both implicitly and explicitly estimates the statistics of the external process flows using only local information on fixed time intervals and updates the feedback matrix for the regulator... (More)
We consider load balancing on a network. Servers of limited bandwidth move a single commodity through a network of buffers (or queues) while external random processes generate and consume this commodity. Our contribution is a distributed algorithm for regulating the backlogs of these queues to a given reference while balancing the mean flow in the network.



We formulate this as a fluid buffer regulation problem and use distributed gradient descent to update the feedback gains for an LQG controller. Our proposed distributed algorithm both implicitly and explicitly estimates the statistics of the external process flows using only local information on fixed time intervals and updates the feedback matrix for the regulator accordingly. We demonstrate our method on a simulation of an industrial floor where autonomous vehicles remove palettes from production line buffers. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to conference
publication status
published
subject
keywords
Distributed control
pages
3435 - 3440
conference name
American Control Conference, 2011
external identifiers
  • WOS:000295376004042
  • Scopus:80053143576
project
CHAT
LCCC
language
English
LU publication?
yes
id
9cff8543-9154-43cb-bfe1-16acc838958c (old id 2173285)
date added to LUP
2011-10-11 11:14:46
date last changed
2016-10-13 04:52:46
@misc{9cff8543-9154-43cb-bfe1-16acc838958c,
  abstract     = {We consider load balancing on a network. Servers of limited bandwidth move a single commodity through a network of buffers (or queues) while external random processes generate and consume this commodity. Our contribution is a distributed algorithm for regulating the backlogs of these queues to a given reference while balancing the mean flow in the network.<br/><br>
<br/><br>
We formulate this as a fluid buffer regulation problem and use distributed gradient descent to update the feedback gains for an LQG controller. Our proposed distributed algorithm both implicitly and explicitly estimates the statistics of the external process flows using only local information on fixed time intervals and updates the feedback matrix for the regulator accordingly. We demonstrate our method on a simulation of an industrial floor where autonomous vehicles remove palettes from production line buffers.},
  author       = {Mårtensson, Karl and Vladimerou, Vladimeros},
  keyword      = {Distributed control},
  language     = {eng},
  pages        = {3435--3440},
  title        = {Distributed resource management using iterative gradient update synthesis},
  year         = {2011},
}