/pattern/graph-based-orchestration/

03 · Multi-AgentAgent GraphState Graph Orchestration

Graph-based Orchestration.
Ein ausführbarer Graph aus Agenten, Tools und Zustand.

Agentenkoordination, Tools und Zustandsübergänge werden als expliziter, ausführbarer Zustandsgraph aus Knoten und Kanten modelliert. Er komponiert die zwei Workflow-Lockerungen — bedingte Kanten (Routing) und begrenzte Zyklen (Loop) — über einer geschlossenen Knotenmenge mit validiertem Zustandsschema.

Wann man dazu greift

  • Koordination vollständig nachverfolgbar und testbar sein muss.
  • Komplexe Abläufe mit Zyklen und strikten Bedingungen stabil in Produktion laufen müssen.

Wann es nach hinten losgeht

  • Ein linearer Workflow ausreicht.
  • Graph-Wartung den Nutzen überwiegt.
  • Emergenz gegenüber expliziter Steuerung bevorzugt wird.

Die Abwägung

Extreme Vorhersagbarkeit und Steuerbarkeit werden auf Kosten erheblichen Modellierungsaufwands gewonnen.

Das mentale Modell

Eine Form, die du auf eine Serviette zeichnen kannst.

Der Entwickler verdrahtet die Knotenmenge und die zulässigen Kanten; ein Router-Knoten lässt ein LLM zur Laufzeit die zu nehmende Kante wählen.

  1. Knoten und Kanten werden vorab registriert — die Menge bleibt geschlossen.
  2. An bedingten Kanten wählt ein LLM den nächsten Pfad aus der registrierten Menge.
  3. Zyklen sind erlaubt, aber ein Rekursionslimit begrenzt jede Schleife.

Alle sechs Koordinations-Patterns im Vergleich

RouterKnoten AKnoten BFan-in
Fallstricke

Zwei Wege, wie dieses Pattern Probleme verursachen kann.

Halluziniertes Routing — das Modell wählt eine nicht existierende Kante

Wenn der Router ein LLM ist, kann er einen Kantennamen zurückgeben, der nie registriert wurde. Der Graph stürzt dann entweder ab oder fällt stillschweigend auf einen Standard zurück, der den Fehler verbirgt.

Lösung · Die Ausgabe des Routers gegen die registrierte Kantenmenge validieren, bevor der Übergang erfolgt. Bei Nichtübereinstimmung ablehnen und erneut versuchen; fehlerhafte Routingentscheidungen niemals übernehmen.

Unbegrenzte Zyklen — der Graph terminiert nie

Zyklen sind in diesem Pattern zulässig. Ohne explizite Absicherung wird ein Router, der immer wieder dieselbe Rückkante wählt, bis zum Prozessabbruch endlos schleifen.

Lösung · Ein hartes Rekursions-/Schrittbudget auf Runtime-Ebene und ein Austrittsprädikat setzen, das der Graph bei jeder Iteration prüft. Das Budget als Korrektheitsgrenze behandeln, nicht als Leistungshinweis.

Framework-Unterstützung

Wo Graph-based Orchestration nativ ist.

AWS StrandsAWS Strands GraphNativ
Microsoft Agent FrameworkNativ

Suche

Patterns, Frameworks und Seiten durchsuchen.