Distributed resource management using iterative gradient update synthesis
(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:
https://lup.lub.lu.se/record/2173285
- author
- Mårtensson, Karl LU and Vladimerou, Vladimeros LU
- organization
- publishing date
- 2011
- 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
- 2024-01-13 05:49:23
@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}}, keywords = {{Distributed control}}, 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}}, }