Lamport kello

Lamport-kello - Leslie Lamportin vuonna 1978 kehittämä  algoritmi tapahtumien järjestyksen määrittämiseksi hajautetussa järjestelmässä ( looginen kello ) on vektorikellon prototyyppi .

Koska on täysin mahdotonta synkronoida kaikkia solmuja, tapahtumien joukkoon otetaan käyttöön osittainen järjestyssuhde . Lamport-kello määrittää kullekin tapahtumalle yhden numeron ja kasvattaa kunkin prosessin laskuria monotonisesti seuraavien sääntöjen mukaisesti:

• laskuria kasvatetaan ennen jokaista sisäistä prosessitapahtumaa;
• viestiä lähetettäessä laskuriarvo liitetään viestiin;
• kun viesti vastaanotetaan, vastaanottoprosessin laskurin arvo asetetaan nykyisten ja vastaanotettujen arvojen maksimiarvoon ja sitä lisätään 1:llä.

Kirjallisuus

• Leslie Lamport. Aika, kellot ja tapahtumien järjestys hajautetussa järjestelmässä  (englanniksi)  // Communications of the ACM  : Journal. - 1978. - Voi. 21 , ei. 7 . - s. 558-565 . - doi : 10.1145/359545.359563 .
• Kosyakov MS Johdatus hajautettuun tietojenkäsittelyyn. – . - Pietari. : NRU ITMO, 2014. - S. 68-75. - 155 s.
• Luku 3: Looginen aika // Ajay Kshemkalyani ja Mukesh Singhal, Distributed Computing: Principles, Algorithms and Systems, Cambridge University Press, 2008 (skalaariaika)