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
- ^ 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é
Tento počítačová věda článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |