2014-11-06 3 views
0

분산 sytems 모듈에 대한 작업을하고 있는데, 그 안에 가변 클록 증분기를 적용하지 않아도됩니다. 내 가정교사는 Lamport와 Vector clocks를 모두 사용했지만, 시계 당 가변 길이/크기를 적용 해 달라는 요청을 받았을 때 "나는 그 사실을 알지 못했습니다."라고 말했습니다. 내가 무엇을 알고 싶어분산 시스템 내에서 논리 클럭이 1보다 커질 수 있습니까?

,

앤디

답변

0

난 당신이 가변 크기의 벡터 시계를 의미한다고 가정?

이것은 벡터 시계가 정의되고 사용되는 방식 때문에 기술적으로 불가능하지만 함께 통신하고 시작 부분에 바로 벡터 시계를 사용하는 모든 노드에 대해 알아야한다는 점에서 문제가됩니다. 이렇게하면 서비스를 확장 할 수 없게되며, 노드를 분해하여 다시 시작하지 못하게 할 경우 노드를 보내고 자원을 낭비하게됩니다.

아마존은 일부 서비스에 대해 "동적 인"벡터 시계를 사용하고 있으며, clcoks에서 "오래된"항목을 자동으로 제거하는 알고리즘을 갖고있는 분산 시스템의 교수 중 한 사람입니다. 그들은 어쩌면 비슷한 결론을 내렸을 것입니다. 그러나 나는 이것에 대한 논문을 본 적이 없다.