Local agent-based self-stabilisation in global resource utilisation

Distributed management of complex large-scale infrastructures, such as power distribution systems, is challenging. Sustainability of these systems can be achieved by enabling stabilisation in global resource utilisation. This paper proposes the Energy Plan Overlay Self-stabilisation system (EPOS), for this purpose. EPOS is an agent-based approach that performs self-stabilisation over a tree overlay, as an instance of a hierarchical virtual organisation. The global goal of stabilisation emerges through local knowledge, local decisions and local interactions among software agents organised in a tree. Two fitness functions are proposed to stabilise global resource utilisation. The first proactively keeps deviations minimised and the second reactively reverses deviations. Extensive experimentation reveals that EPOS outperforms a system that utilises resources in a greedy manner. Finally, this paper also investigates and evaluates factors that influence the effectiveness of EPOS.

[1]  Tim Jackson,et al.  The value of reducing distribution losses by domestic load-shifting: a network perspective , 2009 .

[2]  R L Rumpf,et al.  Software Intensive Systems , 2006 .

[3]  George A. Vouros,et al.  Overlay networks for task allocation and coordination in dynamic large-scale networks of cooperative agents , 2007, AAMAS '07.

[4]  Supriya Chaluvadi,et al.  A Proactive Tree Recovery Mechanism for Resilient Overlay Multicast , 2012 .

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

[6]  Jiangfeng Zhang,et al.  An optimal control model for load shifting—with application in the energy management of a colliery , 2009 .

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

[8]  Bengt Carlsson,et al.  Coordination Models for Dynamic Resource Allocation , 2000, COORDINATION.

[9]  Mario Lauria,et al.  The organic grid: self-organizing computation on a peer-to-peer network , 2005, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Frances M. T. Brazier,et al.  The Future of Energy Markets and the Challenge of Decentralized Self-management , 2008, AP2PC.

[11]  S.E. Widergren,et al.  Modeling uncertainties in aggregated thermostatically controlled loads using a State queueing model , 2005, IEEE Transactions on Power Systems.

[12]  NICHOLAS R. JENNINGS,et al.  An agent-based approach for building complex software systems , 2001, CACM.

[13]  João Leitão,et al.  Epidemic Broadcast Trees , 2007, 2007 26th IEEE International Symposium on Reliable Distributed Systems (SRDS 2007).

[14]  A. Faruqui,et al.  Quantifying Customer Response to Dynamic Pricing , 2005 .

[15]  Michael Stadler,et al.  Modelling and evaluation of control schemes for enhancing load shift of electricity demand for cooling devices , 2009, Environ. Model. Softw..

[16]  Catherine T McDonough,et al.  Does Dynamic Pricing Make Sense for Mass Market Customers , 2007 .

[17]  Amy L. Murphy,et al.  Failure-Tolerant Overlay Trees for Large-Scale Dynamic Networks , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

[18]  S. Ashok,et al.  Peak-load management in steel plants , 2006 .

[19]  Evangelos Pournaras,et al.  A Distributed Agent-based Approach to Stabilization of Global Resource Utilization , 2009, 2009 International Conference on Complex, Intelligent and Software Intensive Systems.

[20]  Frances M. T. Brazier,et al.  Agents and Service-Oriented Computing for Autonomic Computing: A Research Agenda , 2009, IEEE Internet Computing.

[21]  Stephen A. Jarvis,et al.  Performance Analysis and Improvement of Overlay Construction for Peer-to-Peer Live Streaming , 2006, Simul..

[22]  Huaglory Tianfield,et al.  Towards self-organization in multi-agent systems and Grid computing , 2005, Multiagent Grid Syst..

[23]  Frances M. T. Brazier,et al.  Scalable Middleware Environment for Agent-Based Internet Applications , 2004, PARA.

[24]  Christian Rehtanz,et al.  Autonomous Systems and Intelligent Agents in Power System Control and Operation (Power Systems) , 2003 .

[25]  John Kubiatowicz,et al.  Handling churn in a DHT , 2004 .

[26]  Evangelos Pournaras,et al.  Adaptive Agent-Based Self-Organization for Robust Hierarchical Topologies , 2009, 2009 International Conference on Adaptive and Intelligent Systems.

[27]  Glenn Platt,et al.  A deployed multi-agent framework for distributed energy applications , 2006, AAMAS '06.

[28]  Aris M. Ouksel,et al.  Agents and Peer-to-Peer Computing: A Promising Combination of Paradigms , 2002, AP2PC.

[29]  Ying Guo,et al.  Evolutionary Optimisation of Distributed Energy Resources , 2005, Australian Conference on Artificial Intelligence.