CUED Publications database

On the emergence of oscillations in distributed resource allocation

Holding, T and Lestas, I (2017) On the emergence of oscillations in distributed resource allocation. Automatica, 85. pp. 22-33. ISSN 0005-1098

Full text not available from this repository.


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.

Item Type: Article
Uncontrolled Keywords: Nonlinear systems Optimization Stability Networks Resource allocation
Divisions: Div B > Electronics, Power & Energy Conversion
Div F > Control
Depositing User: Cron Job
Date Deposited: 17 Jul 2017 20:02
Last Modified: 02 Sep 2021 04:36
DOI: 10.1016/j.automatica.2017.07.022