CTA - Ein Algorithmus f? zeitkritische Problemen der Aufgabenverteilung

Zeitkritische Probleme bei der Aufgabenzuweisung treten h?ufig bei Betriebssystemen und Flugsteuerungsanwendungen auf. In einer Echtzeitanwendung f?r die Flugsteuerung k?nnte beispielsweise eine falsche Entscheidung ?ber die Aufgabenzuweisung zu einem Flugzeugunfall f?hren. Erschwerend kommt hinzu, dass diese wichtigen Entscheidungen innerhalb von Millisekunden getroffen werden m?ssen. Um zeitkritische Probleme bei der Aufgabenzuweisung zu l?sen, wird das Clustering Task Assignment Approach (CTA) vorgeschlagen. Die Idee ist, die Gruppen in Aufgaben mit den besten Kandidaten (freie Agenten) gem? einer Heuristik zu gruppieren. Mit anderen Worten: Der Ort, den die Agenten erreichen m?ssen (Aufgabeneinrichtung), wird als Clusterschwerpunkt festgelegt, und die Agenten innerhalb jedes Clusters sind die Kandidaten f?r die Ausf?hrung jeder Aufgabe. Die Agenten konkurrieren mit Hilfe einer Zielfunktion miteinander, um die zugewiesene Aufgabe zu definieren. Der Algorithmus wird mit dem bekannten Contract Net Protocol (CNET) verglichen und ?bertrifft es in Bezug auf die Geschwindigkeit, indem er die Anzahl der Aufrufe der Zielfunktion um 400% reduziert. Auch die L?sungsqualit?t ist um 28% besser. Dieser Algorithmus wurde f?r zeitkritische Anwendungen entwickelt, bei denen sich Agenten von einem Ort zum anderen bewegen m?ssen.

Author: Henrique Valadares

Publisher: Verlag Unser Wissen

Publication Date: Jun 11, 2024

Number of Pages: 56 pages

Binding: Paperback or Softback

ISBN-10: 6207621441

ISBN-13: 9786207621446