Learning in open adaptive networks

Guoli Yang, Vincent Danos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a generic distributed learn-and-adapt model for high performance and high resilience configuration of open cooperative agent networks. Agents are involved into three interconnected types of activities. Firstly, agents bid for participation to the processing of a steady random flow of structured tasks. Secondly, agents learn the (exogenous) features of the random task source, by aggregating local information (such as success rates, average load, etc). And, thirdly, agents adapt the composition of their neighbourhoods following the (endogenous) targets set by their learning process. Neighbourhood readjustment proceeds by judicious rewiring steps which stay entirely local. Thus an agent continuously works, adjusts its neighbourhood, and based on his local metrics, learns how to inflect its own adaptation targets. Because of this tight coupling of all three activities, the network as a whole can reconfigure in a fully decentralized way to cope with changes in: the network composition (node failures, new incoming nodes, etc), and the parameters of the task source (changes in the size, structure, and frequency), while attaining robustly a near-optimal performance level (compared to the centralised solution).
Original languageEnglish
Title of host publicationThe 10th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO’16)
Place of PublicationAugsburg, Germany
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages50-59
Number of pages10
ISBN (Electronic)978-1-5090-3534-2
ISBN (Print)978-1-5090-3535-9
DOIs
Publication statusPublished - 8 Dec 2016
Event10th IEEE International Conference on Self-Adaptive and Self-Organizing Systems - University of Augsburg, Augsburg, Germany
Duration: 12 Sep 201616 Sep 2016
https://saso2016.informatik.uni-augsburg.de/

Publication series

Name
PublisherIEEE
ISSN (Electronic)1949-3681

Conference

Conference10th IEEE International Conference on Self-Adaptive and Self-Organizing Systems
Abbreviated titleSASO 2016
Country/TerritoryGermany
CityAugsburg
Period12/09/1616/09/16
Internet address

Fingerprint

Dive into the research topics of 'Learning in open adaptive networks'. Together they form a unique fingerprint.

Cite this