Koordinacija roja bez vođe: CRDT akcijski registri umjesto Rafta

U svijetu distribuiranih sustava, Raft je postao sinonim za pouzdanu koordinaciju. Njegova snaga leži u izboru vođe koji serializira operacije i osigurava jaku konzistenciju. No, što kada se suočimo s rojem autonomnih agenata – tisućama ili milijunima entiteta koji djeluju neovisno, često u nestabilnim uvjetima? Tada Raft postaje usko grlo. Vođa postaje jedinstvena točka kvara, a stalna komunikacija za održavanje konsenzusa stvara nepodnošljivo opterećenje.

Problem s vođom u roju

Roj agenata, poput dronova koji koordiniraju potragu ili softverskih botova koji dijele zadatke, ne može si priuštiti luksuz vođe. Ako vođa padne, cijeli sustav staje dok se ne izabere novi. U dinamičnom okruženju, gdje se agenti neprestano pridružuju i napuštaju mrežu, taj proces postaje spor i nepouzdan. Štoviše, Raft zahtijeva da svi čvorovi komuniciraju s vođom, što stvara kvadratičnu složenost komunikacije – nešto što je neprihvatljivo za velike rojeve.

CRDT akcijski registri: alternativa bez vođe

CRDT-ovi (Conflict-free Replicated Data Types) nude drugačiji pristup. Umjesto konsenzusa, oni koriste matematičke strukture koje osiguravaju da sve replike konvergiraju prema istom stanju, čak i kada primaju operacije u različitom redoslijedu. Akcijski registri, posebna vrsta CRDT-a, omogućuju agentima da bilježe svoje akcije (npr. "zauzmi poziciju X" ili "dodijeli zadatak Y") bez potrebe za koordinacijom. Svaki agent lokalno ažurira svoj registar, a zatim asinkrono dijeli promjene s drugima.

Kako funkcioniraju akcijski registri?

Zamislite registar kao listu operacija, gdje svaka operacija ima jedinstveni identifikator i vremensku oznaku. Kada agent izvrši akciju, ona se dodaje u njegov lokalni registar. Kada agenti razmjenjuju poruke, oni spajaju svoje registre koristeći pravila koja osiguravaju da se sukobi razriješe deterministički – npr. operacija s većim vremenskim žigom pobjeđuje. Na taj način, čak i ako dva agenta istovremeno pokušaju zauzeti istu poziciju, sustav će na kraju odabrati jednu, bez potrebe za centralnim autoritetom.

Prednosti i cijena eventualne konzistencije

Glavna prednost je skalabilnost i otpornost na kvarove. Nema uskog grla, nema čekanja na vođu. Agenti mogu raditi offline i sinkronizirati se kasnije. No, cijena je eventualna konzistencija – u svakom trenutku, različiti agenti mogu imati različite poglede na stanje sustava. To je prihvatljivo za mnoge primjene, poput koordinacije zadataka ili distribucije resursa, gdje mala kašnjenja ne utječu na krajnji rezultat. Međutim, za sustave koji zahtijevaju jaku konzistenciju (npr. financijske transakcije), ovo nije prikladno.

Praktična primjena u RiNET-u

U RiNET-u, našem autonomnom AI sustavu, implementirali smo CRDT akcijske registre za koordinaciju agenata koji obrađuju podatke u distribuiranoj mreži. Umjesto da se oslanjamo na Raft za svaku odluku, agenti koriste registre za bilježenje svojih akcija, što nam je omogućilo da povećamo broj agenata za red veličine bez degradacije performansi. Sustav je postao otporniji na kvarove, a latencija u komunikaciji više nije kritična.

Zaključak: kada odabrati CRDT umjesto Rafta?

Izbor između Rafta i CRDT akcijskih registara ovisi o zahtjevima vašeg sustava. Ako trebate jaku konzistenciju i imate relativno mali broj čvorova, Raft je izvrstan. No, ako gradite roj autonomnih agenata koji mora skalirati i preživjeti nestabilne uvjete, CRDT akcijski registri nude elegantnu alternativu. Oni ne rješavaju sve probleme, ali pružaju temelj za koordinaciju bez vođe, gdje je eventualna konzistencija prihvatljiva cijena za slobodu i skalabilnost.