Adaption in distributed systems: an evolutionary approach

Otto S, Kirn S (2006)


Publication Language: English

Publication Type: Conference contribution, Original article

Publication year: 2006

Publisher: ACM

Edited Volumes: GECCO 2006 - Genetic and Evolutionary Computation Conference

City/Town: NY, USA

Pages Range: 199-206

Conference Proceedings Title: Proceedings of the 8th Conference on Genetic and evolutionary computation (GECCO'06)

Event location: Seattle, WA US

ISBN: 1-59593-186-4

DOI: 10.1145/1143997.1144031

Abstract

There is a trend towards networked and distributed systems, complicating the design process of self-adaptive software. Logistics networks can be seen as a distributed system that have to adapt to requirements of companies and customers in a flexible and fast manner. When constructing and planning logistic networks different aspects of complexity have to be considered: the number of stores, intermediate stores and transport entities that are required at every stage in a supply chain as well as the sufficient size of every store or transport entity. This paper presents an approach that simulates adaptive logistic networks using a multi-agent system (MAS) based on Evolutionary Computation (EC). Our approach uses fully decentralized operators for reproduction like mutation, recombination and selection, regulated by market mechanisms. The novelty of this approach lies in the decentralized bottom-up adaption method for decentralized systems and we use a logistic scenario as an example. Our proposed method is based on a formal model explaining how adaption occurs in the number and strategies of agents and thus of logistic networks. The implementation and experimental results are given to illustrate the expected outcomes. Copyright 2006 ACM.

How to cite

APA:

Otto, S., & Kirn, S. (2006). Adaption in distributed systems: an evolutionary approach. In Mike Cattolico (Eds.), Proceedings of the 8th Conference on Genetic and evolutionary computation (GECCO'06) (pp. 199-206). Seattle, WA, US: NY, USA: ACM.

MLA:

Otto, Stephan, and Stefan Kirn. "Adaption in distributed systems: an evolutionary approach." Proceedings of the 8th Conference on Genetic and evolutionary computation (GECCO'06), Seattle, WA Ed. Mike Cattolico, NY, USA: ACM, 2006. 199-206.

BibTeX: Download