File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1145/2591971.2591999
- Scopus: eid_2-s2.0-84904362753
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Randomized auction design for electricity markets between grids and microgrids
Title | Randomized auction design for electricity markets between grids and microgrids |
---|---|
Authors | |
Keywords | Approximation Algorithms Mechanism Design Microgrids Power Grid Unit Commitment Problem |
Issue Date | 2014 |
Publisher | ACM. |
Citation | Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Austin, Texas, USA, 16-20 June 2014, p. 99-110 How to Cite? |
Abstract | This work studies electricity markets between power grids and microgrids, an emerging paradigm of electric power generation and supply. It is among the first that addresses the economic challenges arising from such grid integration, and represents the first power auction mechanism design that explicitly handles the Unit Commitment Problem (UCP), a key challenge in power grid optimization previously investigated only for centralized cooperative algorithms. The proposed solution leverages a recent result in theoretical computer science that can decompose an optimal fractional (infeasible) solution to NP-hard problems into a convex combination of integral (feasible) solutions. The end result includes randomized power auctions that are (approximately) truthful and computationally efficient, and achieve small approximation ratios for grid-wide social welfare under UCP constraints and temporal demand correlations. Both power markets with grid-to-microgrid and microgrid-to-grid energy sales are studied, with an auction designed for each, under the same randomized power auction framework. Trace driven simulations are conducted to verify the efficacy of the two proposed inter-grid power auctions. |
Persistent Identifier | http://hdl.handle.net/10722/201098 |
ISBN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhang, L | en_US |
dc.contributor.author | Li, Z | en_US |
dc.contributor.author | Wu, C | en_US |
dc.date.accessioned | 2014-08-21T07:13:33Z | - |
dc.date.available | 2014-08-21T07:13:33Z | - |
dc.date.issued | 2014 | en_US |
dc.identifier.citation | Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Austin, Texas, USA, 16-20 June 2014, p. 99-110 | en_US |
dc.identifier.isbn | 9781450327893 | - |
dc.identifier.uri | http://hdl.handle.net/10722/201098 | - |
dc.description.abstract | This work studies electricity markets between power grids and microgrids, an emerging paradigm of electric power generation and supply. It is among the first that addresses the economic challenges arising from such grid integration, and represents the first power auction mechanism design that explicitly handles the Unit Commitment Problem (UCP), a key challenge in power grid optimization previously investigated only for centralized cooperative algorithms. The proposed solution leverages a recent result in theoretical computer science that can decompose an optimal fractional (infeasible) solution to NP-hard problems into a convex combination of integral (feasible) solutions. The end result includes randomized power auctions that are (approximately) truthful and computationally efficient, and achieve small approximation ratios for grid-wide social welfare under UCP constraints and temporal demand correlations. Both power markets with grid-to-microgrid and microgrid-to-grid energy sales are studied, with an auction designed for each, under the same randomized power auction framework. Trace driven simulations are conducted to verify the efficacy of the two proposed inter-grid power auctions. | - |
dc.language | eng | en_US |
dc.publisher | ACM. | - |
dc.relation.ispartof | Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems | en_US |
dc.subject | Approximation Algorithms | - |
dc.subject | Mechanism Design | - |
dc.subject | Microgrids | - |
dc.subject | Power Grid | - |
dc.subject | Unit Commitment Problem | - |
dc.title | Randomized auction design for electricity markets between grids and microgrids | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Wu, C: cwu@cs.hku.hk | en_US |
dc.identifier.authority | Wu, C=rp01397 | en_US |
dc.identifier.doi | 10.1145/2591971.2591999 | - |
dc.identifier.scopus | eid_2-s2.0-84904362753 | - |
dc.identifier.hkuros | 232127 | en_US |
dc.identifier.spage | 99 | - |
dc.identifier.epage | 110 | - |
dc.publisher.place | New York | - |