File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/INFOCOM.2015.7218655
- Scopus: eid_2-s2.0-84954268139
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: An online procurement auction for power demand response in storage-assisted smart grids
Title | An online procurement auction for power demand response in storage-assisted smart grids |
---|---|
Authors | |
Issue Date | 2015 |
Publisher | IEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1001779 |
Citation | The 2015 IEEE Conference on Computer Communications Workshops (INFOCOM Wksps), Hong Kong, 26 April-1 May 2015. In Conference Proceedings, 2015, p. 1-9 How to Cite? |
Abstract | The quintessential problem in a smart grid is the matching between power supply and demand - a perfect balance across the temporal domain, for the stable operation of the power network. Recent studies have revealed the critical role of electricity storage devices, as exemplified by rechargeable batteries and plug-in electric vehicles (PEVs), in helping achieve the balance through power arbitrage. Such potential from batteries and PEVs can not be fully realized without an appropriate economic mechanism that incentivizes energy discharging at times when supply is tight. This work aims at a systematic study of such demand response problem in storage-assisted smart grids through a well-designed online procurement auction mechanism. The long-term social welfare maximization problem is naturally formulated into a linear integer program. We first apply a primal-dual optimization algorithm to decompose the online auction design problem into a series of one-round auction design problems, achieving a small loss in competitive ratio. For the one round auction, we show that social welfare maximization is still NP-hard, and design a primal-dual approximation algorithm that works in concert with the decomposition algorithm. The end result is a truthful power procurement auction that is online, truthful, and 2-competitive in typical scenarios. |
Persistent Identifier | http://hdl.handle.net/10722/213550 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhou, R | - |
dc.contributor.author | Li, Z | - |
dc.contributor.author | Wu, C | - |
dc.date.accessioned | 2015-08-05T04:45:06Z | - |
dc.date.available | 2015-08-05T04:45:06Z | - |
dc.date.issued | 2015 | - |
dc.identifier.citation | The 2015 IEEE Conference on Computer Communications Workshops (INFOCOM Wksps), Hong Kong, 26 April-1 May 2015. In Conference Proceedings, 2015, p. 1-9 | - |
dc.identifier.uri | http://hdl.handle.net/10722/213550 | - |
dc.description.abstract | The quintessential problem in a smart grid is the matching between power supply and demand - a perfect balance across the temporal domain, for the stable operation of the power network. Recent studies have revealed the critical role of electricity storage devices, as exemplified by rechargeable batteries and plug-in electric vehicles (PEVs), in helping achieve the balance through power arbitrage. Such potential from batteries and PEVs can not be fully realized without an appropriate economic mechanism that incentivizes energy discharging at times when supply is tight. This work aims at a systematic study of such demand response problem in storage-assisted smart grids through a well-designed online procurement auction mechanism. The long-term social welfare maximization problem is naturally formulated into a linear integer program. We first apply a primal-dual optimization algorithm to decompose the online auction design problem into a series of one-round auction design problems, achieving a small loss in competitive ratio. For the one round auction, we show that social welfare maximization is still NP-hard, and design a primal-dual approximation algorithm that works in concert with the decomposition algorithm. The end result is a truthful power procurement auction that is online, truthful, and 2-competitive in typical scenarios. | - |
dc.language | eng | - |
dc.publisher | IEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1001779 | - |
dc.relation.ispartof | IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS | - |
dc.title | An online procurement auction for power demand response in storage-assisted smart grids | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Wu, C: cwu@cs.hku.hk | - |
dc.identifier.authority | Wu, C=rp01397 | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/INFOCOM.2015.7218655 | - |
dc.identifier.scopus | eid_2-s2.0-84954268139 | - |
dc.identifier.hkuros | 246576 | - |
dc.identifier.spage | 1 | - |
dc.identifier.epage | 9 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 150805 | - |