Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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
and
organization
publishing date
type
Contribution to conference
publication status
published
subject
keywords
Distributed control
pages
3435 - 3440
conference name
American Control Conference, 2011
conference location
San Francisco, California, United States
conference dates
2011-06-29 - 2011-07-01
external identifiers
  • wos:000295376004042
  • scopus:80053143576
project
LCCC
CHAT
language
English
LU publication?
yes
additional info
key=mar+vla11
id
9cff8543-9154-43cb-bfe1-16acc838958c (old id 2173285)
date added to LUP
2016-04-04 13:03:45
date last changed
2021-02-17 04:16:45
@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},
  language     = {eng},
  pages        = {3435--3440},
  title        = {Distributed resource management using iterative gradient update synthesis},
  url          = {https://lup.lub.lu.se/search/files/6045468/8084013.pdf},
  year         = {2011},
}