Complexity Analysis of Task Dependencies in an Artificial Hormone System

dc.contributor.author	Hutter, Eric
dc.contributor.author	Pacher, Mathias
dc.contributor.author	Brinkschulte, Uwe
dc.contributor.editor	Reussner, Ralf H.
dc.contributor.editor	Koziolek, Anne
dc.contributor.editor	Heinrich, Robert
dc.date.accessioned	2021-01-27T13:34:36Z
dc.date.available	2021-01-27T13:34:36Z
dc.date.issued	2021
dc.description.abstract	The Artificial Hormone System (AHS) is a self-organizing tool able to allocate tasks in a distributed system. We extend the AHS in this paper by negator hormones to enable conditional task structures and provide a thorough complexity analysis of the resulting system. The analysis shows that the problem to decide if a given task A is instantiated at all respecting the negators is NP-complete.	en
dc.identifier.doi	10.18420/inf2020_92
dc.identifier.isbn	978-3-88579-701-2
dc.identifier.pissn	1617-5468
dc.identifier.uri	https://dl.gi.de/handle/20.500.12116/34806
dc.language.iso	en
dc.publisher	Gesellschaft für Informatik, Bonn
dc.relation.ispartof	INFORMATIK 2020
dc.relation.ispartofseries	Lecture Notes in Informatics (LNI) - Proceedings, Volume P-307
dc.subject	Artificial Hormone System
dc.subject	negators
dc.subject	conditional task execution
dc.subject	complexity analysis
dc.title	Complexity Analysis of Task Dependencies in an Artificial Hormone System	en
gi.citation.endPage	994
gi.citation.startPage	987
gi.conference.date	28. September - 2. Oktober 2020
gi.conference.location	Karlsruhe
gi.conference.sessiontitle	3rd Workshop on Smart Systems for Better Living Environments

Dateien

1 - 1 von 1