Repository logo
 

On the emergence of oscillations in distributed resource allocation

Accepted version
Peer-reviewed

Loading...
Thumbnail Image

Type

Article

Change log

Authors

Holding, T 
Lestas, I 

Abstract

We consider the problem of resource allocation in a decentralised market where users and suppliers trade for a single commodity. Due to the lack of strict concavity, convergence to the optimal solution by means of classical gradient type dynamics for the prices and demands, is not guaranteed. In the paper we explicitly characterise in this case the asymptotic behaviour of trajectories and provide an exact characterisation of the limiting oscillatory solutions. Methods of modifying the dynamics are also given, such that convergence to an optimal solution is guaranteed, without requiring additional information exchange among the users.

Description

Keywords

Nonlinear systems, Optimization, Stability, Networks, Resource allocation

Journal Title

Automatica

Conference Name

Journal ISSN

0005-1098
1873-2836

Volume Title

85

Publisher

Elsevier
Sponsorship
European Research Council (679774)
This work was partly supported by an ERC starting grant 679774.