Randomized auction design for electricity markets between grids and microgrids

Performance Evaluation Review

Volumn 42, Issue 1, 2014, Pages 99-110

  Zhang, Linquan ^a   Li, Zongpeng ^a   Wu, Chuan ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Approximation algorithms; Mechanism design; Microgrids; Power grid; Unit Commitment Problem

Indexed keywords

APPROXIMATION ALGORITHMS; COMMERCE; COMPUTATIONAL COMPLEXITY; ELECTRIC POWER DISTRIBUTION; ELECTRIC POWER GENERATION; ELECTRIC POWER SYSTEM ECONOMICS; MACHINE DESIGN; OPTIMIZATION; POWER MARKETS;

COMPUTATIONALLY EFFICIENT; MECHANISM DESIGN; MICRO GRID; POWER GRIDS; THEORETICAL COMPUTER SCIENCE; TRACE DRIVEN SIMULATION; UNIT COMMITMENT PROBLEM; UNIT COMMITMENT PROBLEM (UCP);

ELECTRIC POWER TRANSMISSION NETWORKS;

EID: 84955583019     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2637364.2591999     Document Type: Conference Paper

References (32)

1. Distributed generation, Wikipedia, http://en. wikipedia.org/wiki/Distributed-generation.
2. ENMAX Energy Rates, https://www.enmax.com/Energy/Res/My+Account/Current+EasyMax+Rates.htm.
3. Independent Electricity System Operator (IESO), https://www.ieso.ca/.
4. Microgrid Market - 2013 Report, http://www.stockhouse.com/News/Press-Releases/2013/09/26/Microgrid-Market-2013-Report.
5. K. Aoki, M. Itoh, T. Satoh, K. Nara, and M. Kanezashi. Optimal Long-Term Unit Commitment in Large Scale Systems Including Fuel Constrained Thermal and Pumped-Storage Hydro. IEEE Transactions on Power Systems, 4(3):1065-1073, 1989.
6. M. Barnes, J. Kondoh, H. Asano, J. Oyarzabal, G. Ventakaramanan, R. Lasseter, N. Hatziargyriou, and T. Green. Real-World MicroGrids-An Overview. In Proc. of IEEE SoSE, 2007.
7. P. Briest, P. Krysta, and B. Vöcking. Approximation Techniques for Utilitarian Mechanism Design. In Proc. of ACM STOC, May 2005.
8. R. Carr and S. Vempala. Randomized Metarounding. Random Struct. Algorithms, 20(3):343-352, May 2002.
9. E. Clarke. Multipart Pricing of Public Goods. Public Choice, 11(1):17-33, 1971.
10. A. Dimeas and N. Hatziargyriou. Operation of a Multiagent System for Microgrid Control. IEEE Transactions on Power Systems, 20(3):1447-1455, 2005.
11. S. Dughmi and T. Roughgarden. Black-Box Randomized Reductions in Algorithmic Mechanism Design. SIAM Journal on Computing, 43(1):312-336, 2014.
12. B. Dunn, H. Kamath, and J. Tarascon. Electrical Energy Storage for the Grid: A Battery of Choices. Science, 334(6058):928-935, 2011.
13. A. Frangioni, C. Gentile, and F. Lacalandra. Solving Unit Commitment Problems with General Ramp Constraints. International Journal of Electrical Power & Energy Systems, 30(5):316-326, 2008.
14. M. Grötschel, L. Lovász, and A. Schrijver. Geometric Algorithms and Combinatorial Optimization. Springer-Verlag, 1988.
15. T. Groves. Incentives in Teams. Econometrica: Journal of the Econometric Society, pages 617-631, 1973.
16. X. Guan, Q. Zhai, and A. Papalexopoulos. Optimization Based Methods for Unit Commitment: Lagrangian Relaxation Versus General Mixed Integer Programming. In Proc. of IEEE PES General Meeting, 2003.
17. A. Hawkes and M. Leach. Modelling High Level System Design and Unit Commitment for a Microgrid. Applied Energy, 86(7-8):1253-1265, 2009.
18. H. Kellerer, U. Pferschy, and D. Pisinger. Knapsack Problems. Springer, 2004.
19. R. Lasseter and P. Paigi. Microgrid: A Conceptual Solution. In Proc. of IEEE PESC, 2004.
20. R. Lavi and C. Swamy. Truthful and Near-Optimal Mechanism Design via Linear Programming. In Proc. of IEEE FOCS, Oct. 2005.
21. X. Li, S. Y. J., and H. S. B. Study on Power Quality Control in Multiple Renewable Energy Hybrid MicroGrid System. In Proc. of IEEE Power Tech, July 2007.
22. Z. Li, B. Li, and Y. Zhu. Designing Truthful Spectrum Auctions for Multi-hop Secondary Networks. IEEE Transactions on Mobile Computing, to appear.
23. L. Lu, J. Tu, C.-K. Chau, M. Chen, and X. Lin. Online Energy Generation Scheduling for Microgrids with Intermittent Energy Sources and Co-generation. In Proc. of ACM SIGMETRICS, 2013.
24. B. McGuire. Power Auctions and Intertemporal Production Costs: Dealing with Unit Commitment. Technical report, 1997.
25. H. Minooei and C. Swamy. Truthful Mechanism Design for Multidimensional Covering Problems. In Proc. of ACM WINE, 2012.
26. A. Mu'Alem and N. Nisan. Truthful Approximation Mechanisms for Restricted Combinatorial Auctions. Games and Economic Behavior, 64(2):612-631, 2008.
27. J. Nicolaisen, V. Petrov, and L. Tesfatsion. Market Power and Efficiency in a Computational Electricity Market with Discriminatory Double-Auction Pricing. IEEE Transactions on Evolutionary Computation, 5(5):504-523, 2001.
28. N. Padhy. Unit Commitment - A Bibliographical Survey. IEEE Transactions on Power Systems, 19(2):1196-1205, 2004.
29. L. Tesfatsion. Auction Basics for Wholesale Power Markets: Objectives and Pricing Rules. In Proc. IEEE PES General Meeting, 2009.
30. A. Tsikalakis and N. Hatziargyriou. Centralized Control for Optimizing Microgrids Operation. IEEE Transactions on Energy Conversion, 23(1):241-248, 2008.
31. W. Vickrey. Counterspeculation, Auctions, and Competitive Sealed Tenders. The Journal of finance, 16(1):8-37, 1961.
32. L. Zhang, Z. Li, and C. Wu. Dynamic Resource Provisioning in Cloud Computing: A Randomized Auction Approach. In Proc. of IEEE INFOCOM, April 2014.