DAG und Topologische Sortierung zur Reduzierung unnötiger Überlegungen durch LLMs

Dieses Papier präsentiert eine neuartige Orchestrierungsarchitektur für Multi-Agenten-KI-Systeme, speziell das OctaMind-System. Es ersetzt die traditionelle iterative ReAct-Schleife durch ein "einmal planen, sortieren, deterministisch ausführen"-Muster. Durch die einmalige Nutzung eines LLM zur Konstruktion eines gerichteten azyklischen Graphen (DAG) und der Anwendung von Kahns topologischer Sortierung zur Sequenzierung reduziert das System die LLM-Aufrufe in der Orchestrierung bei komplexen Aufgaben um bis zu 70 %. Die Architektur verfügt über ein zweistufiges Design: einen Makro-DAG-Planer zur Verteilung von Aufgaben über heterogene Agenten und eine Mikro-DAG-Engine für einzelne Werkzeugaufrufe in Sub-Agenten. Leistungskennzahlen: Reduziert LLM-Aufrufe um 58–85 % bei mehrstufigen Workflows. Zeit für topologische Sortierung: <0,1 ms. Planungs-Erfolgsrate bei Einzelagenten-Aufgaben: ~98 %.