zegar Matrix - Matrix clock

Zegara matryca jest mechanizm wychwytywania związków chronologiczne i przyczynowe w systemie rozproszonym .

Zegary Matrix są uogólnieniem pojęcia zegary wektorów . Zegar matrycy utrzymuje wektor zegarów wektora każda łączy gospodarza.

Za każdym razem wiadomość jest wymieniane, host wysyłający wysyła nie tylko to, co wie o stanie globalnej czasu , ale także stanem czasu, że otrzymane od innych hostów.

Pozwala ustanawiająca dolną granicę na co inni gospodarze wiedzą, i jest przydatna w takich zastosowaniach, jak punktów kontrolnych i zbierania śmieci .

Referencje