Global Order From a Minimal Local Resource Allocation Strategy

In this paper we explore the relationship between local and global behaviour in a simple model of utility computing infrastructure as the system heterogeneity, load and reliability are varied. To do this, we implement minimally complex agent strategies for which we can identify the fundamental generic feedback underlying system behaviour. Such feedback must be balanced by any utility computing infrastructure if decentralised control is to become an effective technique for preserving stable functionality.

[1]  Sandip Sen,et al.  Effects of Local Information on Group Behavior , 1996, AAAI/IAAI, Vol. 2.

[2]  Milind Tambe,et al.  The Communicative Multiagent Team Decision Problem: Analyzing Teamwork Theories and Models , 2011, J. Artif. Intell. Res..

[3]  Michael T. Turvey,et al.  Thermodynamic Reasons for Perception--Action Cycles , 1991 .

[4]  Francis Heylighen,et al.  Cybernetics and Second-Order Cybernetics , 2001 .

[5]  Michael A. Rappa,et al.  The utility business model and the future of computing services , 2004, IBM Syst. J..

[6]  Manuela M. Veloso,et al.  Layered Learning and Flexible Teamwork in RoboCup Simulation Agents , 1999, RoboCup.

[7]  H. Van Dyke Parunak,et al.  Self-Organizing MANET Management , 2003, Engineering Self-Organising Systems.

[8]  H. Van Dyke Parunak,et al.  Stigmergic learning for self-organizing mobile ad-hoc networks (MANET's) , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[9]  James J. Kay,et al.  Order from Disorder : The Thermodynamics of Complexity in Biology , 2007 .

[10]  Tad Hogg,et al.  Controlling chaos in distributed systems , 1991, IEEE Trans. Syst. Man Cybern..

[11]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[12]  D. Cliff,et al.  Complexity and emergent behaviour in ICT systems , 2004 .

[13]  H. Van Dyke Parunak,et al.  Analyzing Stigmergic Learning for Self-Organizing Mobile Ad-Hoc Networks (MANET's) , 2004, Engineering Self-Organising Systems.

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