Abstract | ||
---|---|---|
The smart grid is a modern power grid that achieves high efficiency and robustness through sophisticated information and communications technology. Demand response has great potential in helping balance demand and supply in a smart grid, cutting generation cost and carbon footprint, and improving system stability. Auctions represent a natural and efficient approach for carrying out demand response between the power grid and large electricity users, microgrids, and electricity storage devices. This work explores the modeling and design space of demand response auctions, targeting expressive power, truthful information revelation, computational efficiency, and economic efficiency. We present a randomized auction that explores the underlying problem structure of demand response, and prove that it is truthful, runs in polynomial time, and achieves (1 + )-optimal social cost for an arbitrarily small constant . The key technique lies in the marriage of smoothed analysis and randomized reduction, which makes its debut in this work among literature on mechanism design, and can be applied to problems where social welfare optimization is NP-hard but admits a smoothed polynomial-time algorithm. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/JSAC.2015.2481208 | IEEE Journal on Selected Areas in Communications |
Keywords | Field | DocType |
Load management,Pareto optimization,Algorithm design and analysis,Smart grids,Microgrids,Green communications | Economic efficiency,Load management,Mathematical optimization,Smart grid,Simulation,Computer science,Computer network,Demand response,Multi-objective optimization,Common value auction,Mechanism design,Supply and demand | Journal |
Volume | Issue | ISSN |
33 | 12 | 0733-8716 |
Citations | PageRank | References |
8 | 0.54 | 15 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ruiting Zhou | 1 | 73 | 15.91 |
Zongpeng Li | 2 | 2054 | 153.21 |
Chuan Wu | 3 | 1594 | 107.96 |
Minghua Chen | 4 | 1049 | 68.89 |