logical clock



loogiline kell Mehhanism kronoloogiliste ja põhjuslike seoste määramiseks hajussüsteemis. Kuna füüsilisi kelli ei ole võimalik ideaalselt sünkroniseerida, siis sobi nende järgi seatud ajatemplid hiljem sündmuste ajalise järjestuse väljaselgitamiseks.

Loogiliste kellade olulisemad algoritmid on:

  • Lamporti loogilised kellad, mis monotoonselt suurendavad tarkvaraliste loendurite lugemeid
  • vektorkellad, mis võimaldavad sündmuste totaalset reastamist hajussüsteemis
  • maatrikskellad ehk täiustatud vektorkellad, mis sisaldavad ka informatsiooni selle kohta, kuidas teised protsessid süsteemi näevad