Optimal Electricity Pricing for Societal Infrastructure Systems

We develop a general framework for pricing electricity in order to optimally manage the electricity load of societal infrastructures that interact with power systems through their price-responsive electricity load. In such infrastructure systems, electricity is not the sole resource needed to serve users’ needs. Examples include cloud computing infrastructure or electric transportation networks. In these cases, other shared networked resources such as charging stations or communication links and data centers are also required to serve users. Hence, pricing of electricity becomes intertwined to managing other congestible resources not priced by the power system operator, leading to a complex economic dispatch problem. For brevity of notation, our analysis is performed under a static setting. We discuss how the power system operator should model the effects of the mobility of loads and congestion in the infrastructure in the economic dispatch. We numerically study the performance of our algorithms using the example of a simple electric transportation network.

[1]  G. Strbac,et al.  Decentralized Participation of Flexible Demand in Electricity Markets—Part I: Market Mechanism , 2013, IEEE Transactions on Power Systems.

[2]  Lachlan L. H. Andrew,et al.  Greening geographical load balancing , 2011, PERV.

[3]  D. T. Nguyen,et al.  Pool-Based Demand Response Exchange—Concept and Modeling , 2011 .

[4]  Andrea J. Goldsmith,et al.  Optimal Pricing to Manage Electric Vehicles in Coupled Power and Transportation Networks , 2015, IEEE Transactions on Control of Network Systems.

[5]  Fang He,et al.  Integrated pricing of roads and electricity enabled by wireless power transfer , 2013 .

[6]  Saifur Rahman,et al.  Demand Response as a Load Shaping Tool in an Intelligent Grid With Electric Vehicles , 2011, IEEE Transactions on Smart Grid.

[7]  Russell Bent,et al.  Pressure Fluctuations in Natural Gas Networks Caused by Gas-Electric Coupling , 2015, 2015 48th Hawaii International Conference on System Sciences.

[8]  F. Schweppe Spot Pricing of Electricity , 1988 .

[9]  Xue Liu,et al.  Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-Electricity-Market Environment , 2010, 2010 Proceedings IEEE INFOCOM.

[10]  J. Pang,et al.  Strategic gaming analysis for electric power systems: an MPEC approach , 2000 .

[11]  Abhinav Verma,et al.  Power grid security analysis: an optimization approach , 2010 .

[12]  B. Hobbs,et al.  Optimal Generation Mix With Short-Term Demand Response and Wind Penetration , 2012, IEEE Transactions on Power Systems.

[13]  Adam Wierman,et al.  Data center demand response: avoiding the coincident peak via workload shifting and local generation , 2013, SIGMETRICS '13.

[14]  Eitan Altman,et al.  Competitive routing in networks with polynomial costs , 2002, IEEE Trans. Autom. Control..

[15]  Fabrizio Granelli,et al.  Smart Vehicles in the Smart Grid: Challenges, Trends, and Application to the Design of Charging Stations , 2012 .

[16]  Mohammad Mahdian,et al.  Tolls for heterogeneous selfish users in multicommodity networks and generalized congestion games , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[17]  Ravindra K. Ahuja,et al.  Network Flows , 2011 .

[18]  Ariel Orda,et al.  Competitive routing in multiuser communication networks , 1993, TNET.

[19]  Bruno Sinopoli,et al.  Adaptive robust optimization for coordinated capacity and load control in data centers , 2014, 53rd IEEE Conference on Decision and Control.

[20]  Andrea J. Goldsmith,et al.  Optimized path planning for electric vehicle routing and charging , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[21]  Lei Wu,et al.  Impact of price-based demand response on market clearing and locational marginal prices , 2013 .

[22]  Zuyi Li,et al.  Electric Vehicle Mobility in Transmission-Constrained Hourly Power Generation Scheduling , 2013, IEEE Transactions on Smart Grid.

[23]  Fabrizio Granelli,et al.  Electric Power Allocation in a Network of Fast Charging Stations , 2013, IEEE Journal on Selected Areas in Communications.

[24]  Hong Kam Lo,et al.  Efficiency of Atomic Splittable Selfish Routing with Polynomial Cost Functions , 2008 .

[25]  I. Karimi,et al.  Piecewise MILP under‐ and overestimators for global optimization of bilinear programs , 2008 .

[26]  Mohammad Shahidehpour,et al.  Optimal Demand Response Aggregation in Wholesale Electricity Markets , 2013, IEEE Transactions on Smart Grid.

[27]  Na Li,et al.  Optimal demand response: Problem formulation and deterministic case , 2012 .

[28]  Chaitanya Swamy,et al.  The effectiveness of Stackelberg strategies and tolls for network congestion games , 2007, SODA '07.