Current browse context:
eess.SY
Change to browse by:
References & Citations
Electrical Engineering and Systems Science > Systems and Control
Title: Online Algorithms for Dynamic Matching Markets in Power Distribution Systems
(Submitted on 16 Mar 2020 (v1), last revised 16 Jul 2020 (this version, v8))
Abstract: This paper proposes online algorithms for dynamic matching markets in power distribution systems, which at any real-time operation instance decides about matching -- or delaying the supply of -- flexible loads with available renewable generation with the objective of maximizing the social welfare of the exchange in the system. More specifically, two online matching algorithms are proposed for the following generation-load scenarios: (i) when the mean of renewable generation is greater than the mean of the flexible load, and (ii) when the condition (i) is reversed. With the intuition that the performance of such algorithms degrades with increasing randomness of the supply and demand, two properties are proposed for assessing the performance of the algorithms. First property is convergence to optimality (CO) as the underlying randomness of renewable generation and customer loads goes to zero. The second property is deviation from optimality, is measured as a function of the standard deviation of the underlying randomness of renewable generation and customer loads. The algorithm proposed for the first scenario is shown to satisfy CO and a deviation from optimal that varies linearly with the variation in the standard deviation. But the same algorithm is shown to not satisfy CO for the second scenario. We then show that the algorithm proposed for the second scenario satisfies CO and a deviation from optimal that varies linearly with the variation in standard deviation plus an offset.
Submission history
From: Deepan Muthirayan [view email][v1] Mon, 16 Mar 2020 02:00:20 GMT (18kb)
[v2] Tue, 19 May 2020 23:04:44 GMT (19kb)
[v3] Sun, 24 May 2020 19:00:29 GMT (20kb)
[v4] Thu, 28 May 2020 02:48:05 GMT (20kb)
[v5] Wed, 3 Jun 2020 00:21:41 GMT (20kb)
[v6] Mon, 29 Jun 2020 23:01:05 GMT (15kb)
[v7] Sun, 5 Jul 2020 19:14:07 GMT (16kb)
[v8] Thu, 16 Jul 2020 04:29:07 GMT (16kb)
Link back to: arXiv, form interface, contact.