Agent Swarm State Machines: Zašto smo generičke petlje zamijenili DAG-ovima

U svijetu koordinacije agenata, generičke petlje su dugo bile standard. No, kako smo skalirali naše sustave, suočili smo se s ozbiljnim problemima. Petlje su postale nepredvidive, resursno zahtjevne i teške za održavanje. Zato smo u RiNET-u odlučili prijeći na DAG-based state machines (usmjereni aciklički grafovi).

Zašto generičke petlje pucaju na većim skalama

Generičke petlje, poput while ili for petlji, često se koriste za iteraciju kroz zadatke agenata. Problem nastaje kada broj agenata i zadataka raste. Petlje postaju spore, a sinkronizacija među agentima postaje noćna mora. Na primjer, jedan agent može čekati na drugog, stvarajući deadlock ili beskonačne petlje. U RiNET-u smo primijetili da petlje troše sve više memorije i CPU-a, a performanse su padale eksponencijalno.

DAG-based state machines kao rješenje

DAG (Directed Acyclic Graph) omogućuje definiranje toka rada bez ciklusa. Svaki agent ima definirane ulaze i izlaze, a zadaci se izvršavaju u jasnom redoslijedu. To eliminira deadlockove i omogućuje paralelno izvršavanje. U RiNET-u smo implementirali state machine koji prati stanje svakog agenta i automatski prelazi na sljedeći korak kada su svi preduvjeti ispunjeni.

Stvarni kvarovi koje smo doživjeli

Tijekom prijelaza, naišli smo na nekoliko izazova. Prvo, stari sustavi s petljama nisu bili kompatibilni s DAG-om. Morali smo ručno mapirati svaku petlju u DAG čvorove. Drugo, neki agenti su imali skrivene ovisnosti koje su uzrokovale kvarove. Na primjer, agent za obradu podataka je čekao na agenta za validaciju, ali redoslijed nije bio definiran. Treće, testiranje je bilo složeno jer su DAG-ovi zahtijevali precizne definicije stanja.

Kako smo riješili probleme

Implementirali smo automatsko otkrivanje ovisnosti i dodali vizualizaciju DAG-a za lakše praćenje. Također smo uveli mehanizam za povratak na prethodno stanje u slučaju kvara. RiNET-ova arhitektura sada podržava dinamičko dodavanje agenata bez prekida rada. Rezultat je sustav koji je 3 puta brži i 5 puta pouzdaniji od starog.

Ključne prednosti DAG-based state machines

• Paralelno izvršavanje: Agenti rade istovremeno bez čekanja.
• Jasna ovisnost: Svaki zadatak ima definirane ulaze i izlaze.
• Skalabilnost: Sustav raste linearno s brojem agenata.
• Pouzdanost: Nema deadlockova ili beskonačnih petlji.

Na kraju, prijelaz na DAG-based state machines bio je ključan za skaliranje RiNET-a. Bez toga, naši sustavi bi se urušili pod teretom složenosti.