Convergence analysis of an asynchronous peer-to-peer market with communication delays - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Sustainable Energy, Grids and Networks Année : 2021

Convergence analysis of an asynchronous peer-to-peer market with communication delays

Analyse de la convergence d'un marché pair à pair asynchrone avec délais de communication

Résumé

With the growing number of distributed energy resources, the number of agents partaking in an electricity market is also bound to increase, which highlights the need of a scalable algorithm to clear the market. The interest towards distributed economic dispatch algorithms has grown in the last years as they were found to be scalable, unlike their centralized counterpart. However, these algorithms rely on communication between computational agents during the resolution of the problem. In the case where those computational agents are located far away from each other, the resolution may be impacted by the various hazards that can occur in the communication network. The asynchronous resolution of the algorithm provides a solution to the large variations in communication delays as it allows the agents to carry on with their computation despite not having received every messages from their market partners. This paper focuses on a peer-to-peer market clearing algorithm based on the alternating direction method of multipliers (ADMM) and its asynchronous version. Two communication delay models are introduced in order to study the effect of communication on the convergence of the synchronous and asynchronous versions of the algorithm. In a 110 agent testcase study, we show that the asynchronous resolution can speed up convergence by 40%, while also being more robust to delay variations.
Fichier principal
Vignette du fichier
article_elsevier.pdf (2.58 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03485811 , version 1 (17-12-2021)

Identifiants

Citer

Alyssia Dong, Thomas Baroche, Roman Le Goff Latimier, H. Ben Ahmed. Convergence analysis of an asynchronous peer-to-peer market with communication delays. Sustainable Energy, Grids and Networks, 2021, 26, pp.100475. ⟨10.1016/J.SEGAN.2021.100475⟩. ⟨hal-03485811⟩
74 Consultations
144 Téléchargements

Altmetric

Partager

More