매트릭스 시계
Matrix clock매트릭스 클럭은 분산 시스템에서 연대 및 인과 관계를 포착하는 메커니즘입니다.
매트릭스 클럭은 벡터 [1]클럭의 개념을 일반화한 것입니다.매트릭스 클럭은 각 통신 호스트에 대해 벡터 클럭의 벡터를 유지한다.
메시지가 교환될 때마다 송신측 호스트는 글로벌 시간 상태뿐만 아니라 다른 호스트로부터 받은 시간 상태도 전송합니다.
이를 통해 다른 호스트가 알고 있는 하한을 설정할 수 있으며 체크포인트 및 가비지 수집과 같은 애플리케이션에서 유용합니다.
레퍼런스
- ^ Drummond, Lúcia M. A.; Barbosa, Valmir C. (2003). "On reducing the complexity of matrix clocks". Parallel Computing. 29 (7): 895–905. arXiv:cs/0309042. doi:10.1016/S0167-8191(03)00066-8.
