Maticové hodiny - Matrix clock

A maticové hodiny je mechanismus pro zachycení chronologických a kauzálních vztahů v a distribuovaný systém.

Maticové hodiny jsou zobecněním pojmu vektorové hodiny.[1] Maticové hodiny udržují a vektor vektorových hodin pro každého komunikujícího hostitele.

Pokaždé, když je zpráva vyměněna, odesílající hostitel odešle nejen to, co ví o globálním stavu čas, ale také stav času, který obdržel od jiných hostitelů.

To umožňuje stanovení dolní meze toho, co ostatní hostitelé vědí, a je to užitečné v aplikacích, jako je kontrolní bod a odvoz odpadu.

Reference

  1. ^ Drummond, Lúcia M. A .; Barbosa, Valmir C. (2003). "O snížení složitosti maticových hodin". Parallel Computing. 29 (7): 895–905. arXiv:cs / 0309042. doi:10.1016 / S0167-8191 (03) 00066-8.

Viz také