Improving the Efficiency of Self-Organizing Emergent Systems by an Advisor

Self-organizing emergent systems, also referred to as Decentralized Autonomic Computing systems, are commonly known for their scalability, robustness, flexibility, and adaptivity rather than their efficiency. However, certain application scenarios, in particular in industrial settings, require a high degree of efficiency from these systems as well, in order to keep operational expenditures and energy use small. In this paper, we therefore present the concept of an advisor, designed to improve the efficiency of self-organizing emergent multi-agent systems solving industrial problems with recurring tasks. The advisor autonomously identifies the recurring tasks at runtime and provides the agents with advice for better solutions in the future, if indicated. The advisor does not limit the self-organizing behavior of the underlying system, i.e., all problem-solving decisions are still locally made by the agents. Experiments with instances of dynamic pickup and delivery problems show that the advisor concept can achieve substantial efficiency improvements, even if the recurring tasks change over time.

[1]  Gilbert Laporte,et al.  Dynamic pickup and delivery problems , 2010, Eur. J. Oper. Res..

[2]  Sven A. Brueckner,et al.  RETURN FROM THE ANT SYNTHETIC ECOSYSTEMS FOR MANUFACTURING CONTROL , 2000 .

[3]  Márk Jelasity.  Self-Management through Self-Organization , 2006 .

[4]  Tom De Wolf,et al.  A Taxonomy for Self-Properties in Decentralised Autonomic Computing , 2007 .

[5]  Hartmut Schmeck,et al.  Organic Computing – Addressing Complexity by Controlled Self-Organization , 2006, Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006).

[6]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[7]  Jörg P. Müller,et al.  A Model for Cooperative Transportation Scheduling , 1995, ICMAS.

[8]  Abder Koukam,et al.  Multi-agent Approach to Dynamic Pick-up and Delivery Problem with Uncertain Knowledge about Future Transport Demands , 2006, Fundam. Informaticae.

[9]  Julie A. McCann,et al.  A survey of autonomic computing—degrees, models, and applications , 2008, CSUR.

[10]  Roy Sterritt.  Autonomic computing , 2005, Innovations in Systems and Software Engineering.

[11]  Martijn Mes,et al.  Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems , 2007, Eur. J. Oper. Res..

[12]  Sean Luke,et al.  Cooperative Multi-Agent Learning: The State of the Art , 2005, Autonomous Agents and Multi-Agent Systems.

[13]  Huaglory Tianfield,et al.  A concise introduction to autonomic computing , 2005, Adv. Eng. Informatics.

[14]  Wouter Joosen,et al.  Endogenous versus exogenous self-management , 2008, SEAMS '08.

[15]  Márk Jelasity,et al.  Guest Editors' Introduction: Self-Management through Self-Organization , 2006, IEEE Intelligent Systems.

[16]  Nagarajan Kandasamy,et al.  A Control-Based Approach to Autonomic Performance Management in Computing Systems , 2006 .

[17]  Donald A. Norman,et al.  Affect and machine design: Lessons for the development of autonomous machines , 2003, IBM Syst. J..

[18]  Bernhard Bauer,et al.  Digital Semiochemical Coordination , 2008 .

[19]  Liz Bacon,et al.  On the persistence of computer dreams - an application framework for robust adaptive deployment , 2004, Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004..

[20]  Franco Zambonelli,et al.  Co-Fields: A Physically Inspired Approach to Motion Coordination , 2004, IEEE Pervasive Comput..

[21]  Danny Weyns,et al.  A field-based versus a protocol-based approach for adaptive task assignment , 2008, Autonomous Agents and Multi-Agent Systems.

[22]  Marie-Pierre Gleizes,et al.  Self-Organisation and Emergence in MAS: An Overview , 2006, Informatica.

[23]  M. Sol.  The general pickup and delivery problem , 2010 .

[24]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[25]  Richard Murch,et al.  Autonomic Computing , 2004 .

[26]  Bernhard Bauer,et al.  Design Pattern for Self-Organizing Emergent Systems Based on Digital Infochemicals , 2009, 2009 Sixth IEEE Conference and Workshops on Engineering of Autonomic and Autonomous Systems.