Please use this identifier to cite or link to this item: http://ktisis.cut.ac.cy/handle/10488/10557
Title: On the emergence of oscillations in distributed resource allocation
Authors: Holding, Thomas 
Lestas, Ioannis 
Keywords: Nonlinear systems;Optimization;Stability;Networks;Resource allocation
Category: Electrical Engineering - Electronic Engineering - Information Engineering
Field: Engineering and Technology
Issue Date: 1-Nov-2017
Publisher: PERGAMON-ELSEVIER SCIENCE LTD
Source: AUTOMATICA, Volume: 85, Pages: 22-33, Published: NOV 2017
metadata.dc.doi: http://dx.doi.org/10.1016/j.automatica.2017.07.022
Journal: Automatica
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.
URI: http://ktisis.cut.ac.cy/handle/10488/10557
ISSN: 0005-1098
Rights: (C) 2017 Elsevier Ltd. All rights reserved.
Type: Article
Appears in Collections:Άρθρα/Articles

Show full item record

Page view(s) 10

53
Last Week
21
Last month
checked on Dec 13, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.