Ugrás a tartalomhoz

Lamport timestamp

A Wikiszótárból, a nyitott szótárból


Főnév

Lamport timestamp (tsz. Lamport timestamps)

  1. (informatika) A Lamport időbélyegző algoritmus egy egyszerű logikai óra algoritmus, amely az események sorrendjének meghatározására szolgál egy elosztott számítógépes rendszerben. Mivel a különböző csomópontok vagy folyamatok jellemzően nem tökéletesen szinkronizáltak, ez az algoritmus az események részleges rendezésére szolgál minimális többletköltséggel, és koncepcionálisan kiindulópontot biztosít a fejlettebb vektoróra módszerhez. Az algoritmus nevét készítőjéről, Leslie Lamportról kapta.