vektorklockor
Vektorklockor, eller vector clocks, är en mekanism för att spåra kausalitet i distribuerade system. De används för att avgöra om en händelse kan ha orsakat en annan och för att särskilja händelser som är samtidiga eller oberoende av varandra.
Varje process i systemet håller en vektor av heltal som har lika många komponenter som antalet processer
Följden av händelser kan bedömas genom vektorernas ordning. En händelse A i process P_a föregår en händelse
Fördelar med vektorklockor inkluderar att de fångar kausalitet exakt och tillåter detektering av samtidiga händelser. De