Self-organizing agent communities for autonomic resource management

TY - JOUR

T1 - Self-organizing agent communities for autonomic resource management

AU - Jacyno, Mariusz

AU - Bullock, Seth

AU - Geard, Nicholas

AU - Payne, Terry R.

AU - Luck, Michael

PY - 2013/2

Y1 - 2013/2

N2 - The autonomic computing paradigm addresses the operational challenges presented by increasingly complex software systems by proposing that they be composed of many autonomous components, each responsible for the runtime reconfiguration of its own dedicated hardware and software components. Consequently, regulation of the whole software system becomes an emergent property of local adaptation and learning carried out by these autonomous system elements. Designing appropriate local adaptation policies for the components of such systems remains a major challenge. This is particularly true where the system's scale and dynamism compromise the efficiency of a central executive and/or prevent components from pooling information to achieve a shared, accurate evidence base for their negotiations and decisions. In this paper, we investigate how a self-regulatory system response may arise spontaneously from local interactions between autonomic system elements tasked with adaptively consuming/providing computational resources or services when the demand for such resources is continually changing. We demonstrate that system performance is not maximized when all system components are able to freely share information with one another. Rather, maximum efficiency is achieved when individual components have only limited knowledge of their peers. Under these conditions, the system self-organizes into appropriate community structures. By maintaining information flow at the level of communities, the system is able to remain stable enough to efficiently satisfy service demand in resource-limited environments, and thus minimize any unnecessary reconfiguration whilst remaining sufficiently adaptive to be able to reconfigure when service demand changes.

AB - The autonomic computing paradigm addresses the operational challenges presented by increasingly complex software systems by proposing that they be composed of many autonomous components, each responsible for the runtime reconfiguration of its own dedicated hardware and software components. Consequently, regulation of the whole software system becomes an emergent property of local adaptation and learning carried out by these autonomous system elements. Designing appropriate local adaptation policies for the components of such systems remains a major challenge. This is particularly true where the system's scale and dynamism compromise the efficiency of a central executive and/or prevent components from pooling information to achieve a shared, accurate evidence base for their negotiations and decisions. In this paper, we investigate how a self-regulatory system response may arise spontaneously from local interactions between autonomic system elements tasked with adaptively consuming/providing computational resources or services when the demand for such resources is continually changing. We demonstrate that system performance is not maximized when all system components are able to freely share information with one another. Rather, maximum efficiency is achieved when individual components have only limited knowledge of their peers. Under these conditions, the system self-organizes into appropriate community structures. By maintaining information flow at the level of communities, the system is able to remain stable enough to efficiently satisfy service demand in resource-limited environments, and thus minimize any unnecessary reconfiguration whilst remaining sufficiently adaptive to be able to reconfigure when service demand changes.

KW - networks

KW - decentralized control

KW - self-organization

KW - emergence

KW - community structure

KW - Autonomic computing

U2 - 10.1177/1059712312462247

DO - 10.1177/1059712312462247

M3 - Article

SN - 1059-7123

VL - 21

SP - 3

EP - 28

JO - ADAPTIVE BEHAVIOR

JF - ADAPTIVE BEHAVIOR

IS - 1

ER -