Self-regulating supply-demand systems

Abstract Supply–demand systems in Smart City sectors such as energy, transportation, telecommunication, are subject of unprecedented technological transformations by the Internet of Things. Usually, supply–demand systems involve actors that produce and consume resources, e.g. energy, and they are regulated such that supply meets demand, or demand meets available supply. Mismatches of supply and demand may increase operational costs, can cause catastrophic damage in infrastructure, for instance power blackouts, and may even lead to social unrest and security threats. Long-term, operationally offline and top-down regulatory decision-making by governmental officers, policy makers or system operators may turn out to be ineffective for matching supply–demand under new dynamics and opportunities that Internet of Things technologies bring to supply–demand systems, for instance, interactive cyber–physical systems and software agents running locally in physical assets to monitor and apply automated control actions in real-time. e.g. power flow redistributions by smart transformers to improve the Smart Grid reliability. Existing work on online regulatory mechanisms of matching supply–demand either focuses on game-theoretic solutions with assumptions that cannot be easily met in real-world systems or assume centralized management entities and local access to global information. This paper contributes a generic decentralized self-regulatory framework, which, in contrast to related work, is shaped around standardized control system concepts and Internet of Things technologies for an easier adoption and applicability. The framework involves a decentralized combinatorial optimization mechanism that matches supply–demand under different regulatory scenarios. An evaluation methodology, integrated within this framework, is introduced that allows the systematic assessment of optimality and system constraints, resulting in more informative and meaningful comparisons of self-regulatory settings. Evidence using real-world datasets of energy supply–demand systems confirms the effectiveness and applicability of the self-regulatory framework. It is shown that a higher informational diversity in the options, from which agents make local selections, results in a higher system-wide performance. Several strategies with which agents make selections come along with measurable performance trade-offs creating a vast potential for online adjustments incentivized by utilities, system operators and policy makers.

[1]  Juan M. Morales,et al.  Real-Time Demand Response Model , 2010, IEEE Transactions on Smart Grid.

[2]  Jean Tirole,et al.  Reliability and Competitive Electricity Markets , 2004 .

[3]  Evangelos Pournaras,et al.  Adaptive Self-Organization in Distributed Tree Topologies , 2014, Int. J. Distributed Syst. Technol..

[4]  Evangelos Pournaras,et al.  Decentralized Planning of Energy Demand for the Management of Robustness and Discomfort , 2014, IEEE Transactions on Industrial Informatics.

[5]  Fredrik Ygge,et al.  Market-Oriented Programming and its Application to Power Load Management , 1998 .

[6]  J. Stern,et al.  Handbook for Evaluating Infrastructure Regulatory Systems , 2006 .

[7]  Vincent W. S. Wong,et al.  Optimal Real-Time Pricing Algorithm Based on Utility Maximization for Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[8]  P. Pontrandolfo,et al.  Negotiation of the revenue sharing contract: An agent-based systems approach , 2009 .

[9]  Hamed Mohsenian Rad,et al.  Optimal Residential Load Control With Price Prediction in Real-Time Electricity Pricing Environments , 2010, IEEE Transactions on Smart Grid.

[10]  Evangelos Pournaras,et al.  Self-Adaptive Learning in Decentralized Combinatorial Optimization - A Design Paradigm for Sharing Economies , 2017, 2017 IEEE/ACM 12th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[11]  Rustam M. Vahidov,et al.  Application of machine learning techniques for supply chain demand forecasting , 2008, Eur. J. Oper. Res..

[12]  Evangelos Pournaras,et al.  Peer-to-peer aggregation for dynamic adjustments in power demand , 2015, Peer-to-Peer Netw. Appl..

[13]  Yang Xiao,et al.  Future Generation Computer Systems a Survey of Communication/networking in Smart Grids , 2022 .

[14]  Evangelos Pournaras,et al.  Measuring and controlling unfairness in decentralized planning of energy demand , 2014, 2014 IEEE International Energy Conference (ENERGYCON).

[15]  Arne Andersson,et al.  A flexible model for tree-structured multi-commodity markets , 2007, Electron. Commer. Res..

[16]  R. Rosenfeld,et al.  Luck , 2011, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[17]  Goran Strbac,et al.  Demand side management: Benefits and challenges ☆ , 2008 .

[18]  Arne Andersson,et al.  Managing large scale computational markets , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[19]  Abhishek Somani,et al.  Transactive Control and Coordination of Distributed Assets for Ancillary Services , 2013 .

[20]  J. Larson,et al.  An Inquiry into the Nature and Causes of the Wealth of Nations , 2015 .

[21]  Sebastian Lehnhoff,et al.  COHDA: A Combinatorial Optimization Heuristic for Distributed Agents , 2013, ICAART.

[22]  Ranjit Bharvirkar,et al.  Customer response to day-ahead market hourly pricing: Choices and performance , 2006 .

[23]  Srinivasan Raghunathan,et al.  Impact of demand correlation on the value of and incentives for information sharing in a supply chain , 2003, Eur. J. Oper. Res..

[24]  Michael Luck,et al.  Self-organizing agent communities for autonomic resource management , 2013, Adapt. Behav..

[25]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[26]  G. Brunekreeft,et al.  How to deal with negative power price spikes?--Flexible voluntary curtailment agreements for large-scale integration of wind , 2010 .

[27]  Georgios Chalkiadakis,et al.  Decentralized Large-Scale Electricity Consumption Shifting by Prosumer Cooperatives , 2016, ECAI.

[28]  Richard E. Wagner,et al.  Treating Macro Theory as Systems Theory: How Might it Matter? , 2015 .

[29]  R. Pielke,et al.  The neglected heart of science policy: reconciling supply of and demand for science , 2007 .

[30]  Mayank Sharma,et al.  Analytics and Transactive Control Design for the Pacific Northwest Smart Grid Demonstration Project , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[31]  Anderson Hoke,et al.  Look-ahead economic dispatch of microgrids with energy storage, using linear programming , 2013, 2013 1st IEEE Conference on Technologies for Sustainability (SusTech).

[32]  George Koutitas,et al.  Control of Flexible Smart Devices in the Smart Grid , 2012, IEEE Transactions on Smart Grid.

[33]  Evangelos Pournaras,et al.  Local agent-based self-stabilisation in global resource utilisation , 2010, Int. J. Auton. Comput..

[34]  F. Ygge,et al.  Constructing Speculative Demand Functions in Equilibrium Markets , 1999 .

[35]  D. Kirschen,et al.  Factoring the elasticity of demand in electricity prices , 2000 .

[36]  C. Granger,et al.  Efficient Market Hypothesis and Forecasting , 2002 .

[37]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[38]  F. Müller,et al.  Mapping ecosystem service supply, demand and budgets , 2012 .

[39]  Paolo Santi,et al.  Supporting Information for Quantifying the Benefits of Vehicle Pooling with Shareability Networks Data Set and Pre-processing , 2022 .

[40]  J. Baylis,et al.  Luck, logic and white lies - the mathematics of games, by Jörg Bewersdorff (translated by David Kramer). Pp. 486. $49. 2005. ISBN 1 56881 210 8 (A. K. Peters). , 2006, The Mathematical Gazette.

[41]  Sarvapali D. Ramchurn,et al.  Agent-based control for decentralised demand side management in the smart grid , 2011, AAMAS.

[42]  Eduardo M. Azevedo,et al.  A Supply and Demand Framework for Two-Sided Matching Markets , 2014, Journal of Political Economy.

[43]  Jörg Bewersdorff Luck, logic, and white lies , 2004 .

[44]  E. Jaynes On the rationale of maximum-entropy methods , 1982, Proceedings of the IEEE.

[45]  Walid Saad,et al.  Game-Theoretic Methods for the Smart Grid: An Overview of Microgrid Systems, Demand-Side Management, and Smart Grid Communications , 2012, IEEE Signal Processing Magazine.

[46]  Ian A. Hiskens,et al.  Achieving Controllability of Electric Loads , 2011, Proceedings of the IEEE.