ChestGraph

A ChestGraph az Open Village technológiai magja: egy gráf alapú egyezségkereső motor, amely olyan szervezetek és közösségek számára biztosít technológiai alapot, ahol erőforrások, kapacitások, szolgáltatások vagy kötelezettségek több szereplő összehangolt részvételével kapcsolódnak össze.

A hagyományos rendszerek jellemzően két szereplő közötti kapcsolatokat kezelnek: egy vevő és egy eladó, egy szolgáltató és egy ügyfél, vagy egy kötelezett és egy jogosult viszonyát.

A valós együttműködések gyakran ennél összetettebbek. Egy szereplő olyan erőforrást vagy szolgáltatást biztosíthat, amely egy másik számára értékes, miközben saját vállalását egy harmadik vagy negyedik szereplő teljesítése teszi lehetővé.

A ChestGraph a teljes hálózat szerkezetét vizsgálja, és olyan egyezségi struktúrákat keres, amelyekben a résztvevők együtt, saját feltételeik szerint képesek lezárni vállalásaikat. Ez teszi lehetővé, hogy a lokálisan nem illeszkedő kapcsolatokból globálisan lezárható egyezségek jöjjenek létre.

A működési modell

1. Szereplők és ládák
2. Gráfépítés
3. Illeszkedés
4. Klíring
5. Többszereplős egyezség

Minden szereplőhöz egy láda tartozik. A ládában a szereplő meghatározhatja, milyen erőforrást vagy kapacitást ajánl fel; milyen erőforrást vagy kapacitást keres; az egyes erőforrások vagy vállalások számára milyen értéket képviselnek; milyen feltételek mellett tekinthető számára elfogadhatónak egy egyezség; és milyen vállalásokat hajlandó elfogadni, milyen feltételekkel.

A láda addig marad nyitott, amíg meg nem talál egy, a benne rögzített feltételeknek megfelelő egyezséget.

A rendszer a lehetséges vállalásokat és kapcsolódásokat irányított gráfként reprezentálja. A gráfban a csomópontok a résztvevőket, az élek pedig a közöttük létrehozható lehetséges kapcsolatokat vagy vállalásokat reprezentálják.

A ChestGraph algoritmusa ezt a gráfot vizsgálja, és olyan zárt egyezségi struktúrákat keres, amelyekben a résztvevők vállalásai egymáshoz kapcsolhatók, és minden érintett fél számára teljesülnek az előre meghatározott feltételek. A cél olyan hálózati konfigurációk felismerése, amelyekből ténylegesen végrehajtható többoldalú egyezség hozható létre.

Lokálisan nem illeszkedő, globálisan lezárható kapcsolatok

Egy kétoldalú rendszerben egy kapcsolat jellemzően akkor zárható le, ha az egyik fél közvetlenül képes kielégíteni a másik fél igényét. A ChestGraph más szinten vizsgálja ugyanezt a problémát.

Egy önmagában álló kapcsolat egy adott elvárást csak részlegesen elégít ki. A teljes hálózat együtt viszont zárt struktúrát alkot.

A ChestGraph számára ezért a releváns kérdés: létezik-e olyan kapcsolati struktúra, amelyben minden résztvevő számára egyszerre teljesülhet az egyezség? Ez a többszereplős egyezségkeresés alapja.

Példa többoldalú egyezségre

Öt szereplő rendelkezik egymást kiegészítő erőforrásokkal.

• Az első webfejlesztést ajánl, és grafikai tervezést keres.
• A második grafikai tervezést ajánl, és szövegírást keres.
• A harmadik szövegírást ajánl, és fordítást keres.
• A negyedik fordítást ajánl, és marketinget keres.
• Az ötödik marketinget ajánl, és webfejlesztést keres.

1. Webfejlesztés
2. Grafika
3. Szöveg
4. Fordítás
5. Marketing
6. Webfejlesztés

Kétoldalú rendszerben ezek a kapcsolatok elszigeteltek maradnak. A ChestGraph felismeri az öt szereplőből álló zárt hálózatot, amelyben minden résztvevő számára teljesülhet az elvárt cserefeltétel, és egyetlen összekapcsolt, többoldalú egyezségként kezeli — nem öt egymástól független tranzakcióként.

Hol keletkezik érték a hagyományos folyamathoz képest?

A legtöbb együttműködési és cserefolyamat két szereplő közötti megállapodásokra épül: egy kapcsolat akkor jön létre, ha az egyik fél kínálata közvetlenül megfelel a másik fél igényének.

A valós gazdasági hálózatokban az érték sokszor már jelen van, csak közvetlen kapcsolatként nem látható. A szükséges erőforrások több szereplő között oszlanak meg, a kapcsolatok pedig különálló egyeztetésekké alakulnak. A résztvevők időt és pénzt fordítanak keresésre, közvetítőkre és külön tranzakciókra, miközben a hálózatban létező lehetséges egyezségek rejtve maradhatnak.

A ChestGraph célja ennek a rejtett kapcsolati értéknek a feltárása: a már létező erőforrások, kapacitások és vállalások között keres olyan struktúrát, amelyben azok együtt lezárható egyezséggé kapcsolhatók.

Aszimmetrikus klíring

A többoldalú egyezség eltérő értékű vagy típusú cserét is jelenthet. Egy résztvevő például egy meghatározott mennyiségű munkát vállalhat, miközben egy másik típusú szolgáltatást vagy erőforrást fogad el ellenértékként.

Az aszimmetrikus klíring lehetővé teszi, hogy eltérő értékű vagy típusú kötelezettségek egy közös egyezségi struktúrában kapcsolódjanak össze, amennyiben az egyezség feltételei alapján az összes érintett fél számára elfogadható egyenleg jön létre. Ez különösen olyan hálózatokban fontos, ahol egy résztvevő az értéket nem feltétlenül attól a szereplőtől kapja, akinek ő maga teljesít.

A gráf-illeszkedést két további feltétel is keretezi

• Időbeli illeszkedés — a vállalásoknak egy elfogadható időablakon belül kell teljesülniük; az értékegyezés önmagában nem old fel egy időbeli ütközést.
• Erőforrás-kompatibilitás — az értékbeli megfeleltethetőség nem jelent automatikus helyettesíthetőséget; a résztvevők maguk határozzák meg, milyen erőforrástípusokat fogadnak el egyenértékűként.

A klíring célja annak meghatározása, hogy a hálózaton belüli vállalások — ezekkel a feltételekkel együtt — hogyan kapcsolhatók össze egyetlen lezárható struktúrává.

Fedezett többszereplős egyezségek

A többoldalú együttműködések egyik legfontosabb kérdése a vállalások teljesítésének biztosítása: egy összekapcsolt egyezségben egyetlen résztvevő nemteljesítése is hatással lehet a teljes struktúrára.

A ChestGraph köré épülő settlement rétegben a vállalásokhoz fedezeti feltételek kapcsolhatók. A résztvevők az egyezség részeként meghatározhatják, milyen fedezet mellett tekinthető egy vállalás biztosítottnak — ez lehet pénzügyi letét, előre zárolt erőforrás, igazolható teljesítési kapacitás, vagy más, az adott üzleti folyamatban elfogadott biztosíték.

A ChestGraph feladata annak meghatározása, hogy egy adott hálózati struktúra megfelel-e az egyezség feltételeinek; a tényleges fedezetkezelés és settlement külön infrastruktúra-rétegben valósul meg. Ha egy résztvevő nem teljesíti vállalását, a settlement réteg az előre meghatározott szabályok alapján kezeli a fedezetet — kompenzációval, részleges visszatérítéssel vagy más, az egyezségben rögzített rendezési folyamattal.

A fedezet így a megbízható többoldalú egyezségek végrehajtási rétegének egyik alapmechanizmusa.

Bizalom, settlement és vitarendezés

A többoldalú egyezségek működésének alapja a vállalások ellenőrizhetősége. Minden vállaláshoz kapcsolható olyan feltétel, amely meghatározza, mikor tekinthető teljesítettnek — a settlement réteg ezeket a vállalásokat és a hozzájuk tartozó fedezeteket kezeli.

Vita esetén a résztvevők előre meghatározhatják a rendezési modellt. A döntést végezheti például kijelölt bizalmi kör, résztvevői szavazás, független döntő fél, vagy közösségi, DAO-elvű döntési mechanizmus. A döntés alapján a settlement réteg a meghatározott szabályok szerint felszabadítja, visszatartja vagy kompenzációra használja a fedezetet.

A gráf alapú egyezségkeresés és a végrehajtási/bizalmi réteg egymástól elválasztható — a ChestGraph így különböző szervezeti és technológiai környezetekben, eltérő bizalmi modellekkel is működőképes marad.

Kevesebb közvetítő, több lezárható egyezség

A ChestGraph a kapcsolódó kínálatokat, igényeket, vállalásokat és feltételeket közös gráfban kezeli — a teljes hálózat szerkezetét vizsgálja, egyes kapcsolatok helyett. Ez teszi lehetővé olyan egyezségek felismerését, amelyek hagyományos kétoldalú megközelítéssel rejtve maradnának.

A modell klasszikus barterhelyzeteken túl is alkalmazható, például kötelezettségek összekapcsolására, számlák multilaterális rendezésére, kapacitások összehangolására, erőforrás-elszámolások kapcsolására, vagy több szervezet közötti szolgáltatási láncok egyezségeinek kialakítására.

A közvetítői szerep egy része így algoritmikus egyezségkereséssel váltható ki: a rendszer a hálózatban már rendelkezésre álló lehetőségeket vizsgálja, és ezekből keres lezárható struktúrákat.

A ChestGraph technológiai rétegei

A ChestGraph köré épülő rendszer több, egymástól elválasztható rétegből áll.

1. Üzleti alkalmazásÜzleti szabályok és felhasználói felület
2. ChestGraphGráfépítés, egyezségkeresés és klíring
3. SettlementFedezetkezelés és vitarendezés, illetve multilaterális szerződések létrehozása, kezelése

A ChestGraph feladata a hálózat reprezentációja, az egyezségi struktúrák keresése és a feltételek alapján történő lezárhatóság vizsgálata. A settlement réteg a már létrehozott egyezségek végrehajtási feltételeit kezeli.

Ez a szétválasztás teszi lehetővé, hogy a ChestGraph különböző üzleti alkalmazások és különböző végrehajtási infrastruktúrák mögött egyaránt használható maradjon.

Gyakorlati korlátként egy egyezségi kör mérete jelenleg 20–30 résztvevőben van maximálva — ez biztosítja, hogy a lezárás stabil és gyors maradjon még összetett, sűrű hálózatokban is. A motor emellett eseményvezérelten működik: minden új csomópont vagy kapcsolat regisztrálásakor azonnal, helyi validációval ellenőrzi a struktúrát, ahelyett hogy nagy, időszakos kötegelt feldolgozásra hagyatkozna.

Mért teljesítmény

A ChestGraph gyakorlatban mért, működő rendszer: a gráfkereső motor teljesítményét valós futtatási környezetben is teszteltük, egy 2 vCPU / 4 GB RAM erőforrású standard Linux konténeren. A mérés a ChestGraph algoritmus által végzett egyezségkeresés futási idejét vizsgálta különböző gráfméretek mellett.

A gráfméret növekedésével a keresési tér is bővül — ezt a motor a releváns résztartományokra szűkített, korlátozott mélységű bejárással kezeli, elkerülve a szükségtelen kombinatorikus terhelést. Emiatt marad a detektálási idő alacsony erőforrásigény mellett is kiszámítható, több száz, akár ezer csomópontos hálózatokban is.

Lehetséges alkalmazási területek

• Többszereplős B2B beszállítói és partnerhálózatok
• Számlák és kötelezettségek multilaterális klíringje
• Kapacitás- és erőforrás-megosztás szervezetek vagy közösségek között
• Több szervezet közötti szolgáltatási és teljesítési láncok
• Zárt, bizalmi alapú gazdasági közösségek
• Decentralizált irányítású együttműködési modellek

Az Open Village és a ChestGraph kapcsolata

A ChestGraph az Open Village egyik alapvető technológiai építőeleme: azt a gráf alapú működési modellt biztosítja, amelyre különböző alkalmazások épülhetnek.

Általános technológiai rétegként teszi elérhetővé a többoldalú egyezségek felismerését, a feltételek szerinti lezárhatóság vizsgálatát, az aszimmetrikus kötelezettségek klíringjét, a vállalások összekapcsolását és a fedezett settlement folyamatok támogatását.

A ChestGraph az Open Village jövőbeli alkalmazásai számára közös technológiai alapot ad.

Bővebben az elméleti háttérről: Open Village — egy falu digitális modellje