Quantized distributed load balancing under capacity constraints


Evan Gravelle and Sonia Martínez
Proceedings of the 53rd International Conference on Decision and Control, Los Angeles, CA, USA, December 2014

Abstract:

This paper proposes a class of algorithms for distributed load balancing for a network of agents subject to upper-limit constraints. More precisely, loads are integer values, and nodes are constrained to remain under maximum load capacities at all times. Convergence to a set of desired states is proven over connected graphs, any feasible initial load distribution, and a 2-hop separation and cut condition on nodes with maximum capacities. Simulations illustrate our results.


File: main.pdf


Bib-tex entry:

@InProceedings{EG-SM:14-cdc},
author = {E. Gravelle and S. Mart{\'\i}nez},
booktitle = {IEEE International Conference on Decision and Control},
title = {Quantized distributed load balancing under capacity constraints},
month = {December},
year = {2014},
address ={Los Angeles, CA},
note= {3866--3871}
}