AdOpt: An Adaptive Optimization Framework for Large-scale Power Distribution Systems

Optimizing self-evolving and dynamically changing systems is a grand challenge. In order to apply optimizations almost all conventional optimization techniques require a runtime system model. However, system models and their solution techniques vary in their strengths and limitations. For a rigid system, a single system model is acceptable. But if the system is constantly changing its structure then a rigid model is not able to represent the system properly, resulting in an inefficient use of technique in some cases. Therefore, in this paper we propose a framework for an optimization engine that adapts the optimization technique based on the system state. The adaptation involves selection of techniques based on historical statistics and current data, and dynamic generation of a model at runtime. This runtime model is then used to apply a relevant optimization technique to find a desired optimization plan for the system. We have evaluated the proposed framework on an electricity distribution system. Our results show that the proposed framework is adaptable, fast and able to manage numerous situations.

[1]  D. Richard Kuhn,et al.  Converting System Failure Histories Into Future Win Situations , 2000 .

[2]  Toon Verwaest,et al.  FAME, A Polyglot Library for Metamodeling at Runtime , 2008 .

[3]  Fahad Javed,et al.  A Penny Saved is a Penny Earned: Applying Optimization Techniques to Power Management , 2009, 2009 16th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems.

[4]  Virgílio A. F. Almeida,et al.  Resource Management in the Autonomic Service-Oriented Architecture , 2006, 2006 IEEE International Conference on Autonomic Computing.

[5]  Nagarajan Kandasamy,et al.  A control-based framework for self-managing distributed computing systems , 2004, WOSS '04.

[6]  Laurie J. Heyer,et al.  Exploring expression data: identification and analysis of coexpressed genes. , 1999, Genome research.

[7]  Ying Chen,et al.  Self-reconfiguration of service-based systems: a case study for service level agreements and resource optimization , 2005, IEEE International Conference on Web Services (ICWS'05).

[8]  Xiaorui Wang,et al.  Server-Level Power Control , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[9]  Xue Liu,et al.  Integrating Adaptive Components: An Emerging Challenge in Performance-Adaptive Systems and a Server Farm Case-Study , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[10]  Dennis Heimbigner,et al.  A planning based approach to failure recovery in distributed systems , 2004, WOSS '04.

[11]  Mikhail Prokopenko,et al.  Adaptive Control of Distributed Energy Management: A Comparative Study , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[12]  Matt Welsh,et al.  Decentralized, adaptive resource allocation for sensor networks , 2005, NSDI.

[13]  J. Bocker,et al.  Self-Optimization as a Framework for Advanced Control Systems , 2006, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics.

[14]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[15]  Benjamin Satzger,et al.  Adaptive Self-optimization in Distributed Dynamic Environments , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[16]  Ripal Nathuji,et al.  Exploiting Platform Heterogeneity for Power Efficient Data Centers , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[17]  Marios D. Dikaiakos,et al.  Robust Runtime Optimization of Data Transfer in Queries over Web Services , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[18]  Renato J. O. Figueiredo,et al.  Autonomic Feature Selection for Application Classification , 2006, 2006 IEEE International Conference on Autonomic Computing.

[19]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[20]  Qi Zhang,et al.  A Regression-Based Analytic Model for Dynamic Resource Provisioning of Multi-Tier Applications , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[21]  Fahad Javed,et al.  On the Use of Linear Programming in Optimizing Energy Costs , 2008, IWSOS.

[22]  Mohan Kumar,et al.  Distributed Independent Reinforcement Learning (DIRL) Approach to Resource Management in Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[23]  Elth Ogston,et al.  Clustering Distributed Energy Resources for Large-Scale Demand Management , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[24]  Nagarajan Kandasamy,et al.  Adaptive Performance Control of Computing Systems via Distributed Cooperative Control: Application to Power Management in Computing Clusters , 2006, 2006 IEEE International Conference on Autonomic Computing.