Vektoros óra

A vektoróra  egy algoritmus az események részleges sorrendjének meghatározására egy elosztott rendszerben , és észleli az ok-okozati összefüggések megsértését ( logikai óra ).

Ugyanúgy, mint a Lamport időbélyegeiben , a rendszerben küldött belső üzenetek a folyamat logikai órájának állapotát tartalmazzák. A vektoróra egy folyamatrendszerben logikai órák tömbje vagy vektora, folyamatonként egy órajel. A vektor helyi példánya a lehető legkisebb órajellel minden folyamathoz a következőképpen épül fel:

• kezdetben az összes óraérték 0;
• belső esemény esetén az aktuális folyamat számlálója 1-gyel növekszik;
• üzenet küldése előtt az aktuális folyamatnak megfelelő belső számlálót 1-gyel növeljük, és a vektort teljes egészében az üzenethez csatoljuk;
• üzenet fogadásakor az aktuális folyamat számlálója 1-gyel nő, majd az aktuális vektor értékei az aktuális és a fogadott maximumra vannak állítva.

A vektorórákat Fidge és Mattern egymástól függetlenül fejlesztette ki 1988-ban [1] .

A logikai vektoróra egy függvény rendezett események halmazából egész számok vektorává.

Jegyzetek

1. ↑ Colin J. Fidge (1988. február). „Időbélyegek üzenettovábbítási rendszerekben, amelyek megőrzik a részleges sorrendet” (PDF) . In K. Raymond (szerk.). Proc. a 11. Ausztrál Számítástudományi Konferencia (ACSC'88) . pp. 56-66. Archivált az eredetiből (PDF) ekkor: 2009-09-15 . Letöltve: 2009-02-13 . Elavult használt paraméter |deadlink=( súgó ) Archivált : 2009. szeptember 15. a Wayback Machine -nél

Irodalom

• Kosyakov MS Bevezetés az elosztott számítástechnikába. . - Szentpétervár. : NRU ITMO, 2014. - S. 75-82. — 155 p.
• 3. fejezet: Logikai idő archiválva : 2015. szeptember 23. a Wayback Machine -nél // Ajay Kshemkalyani és Mukesh Singhal, Distributed Computing: Principles, Algorithms and Systems, Cambridge University Press, 2008 (Vector Time)