Google True Time(구글 트루 타임)

서론

데이터 중심 어플리케이션 책을 읽으면서 스터디 하던 중, Google True Time에 관한 이야기가 나왔다.
해당 내용이 더 궁금해서 찾아본 내용을 정리했다.

https://bluayer.com/60

Chapter 8. 분산 시스템의 골칫거리 - Part 1

Google True Time API란?

분산 시스템 내에서 시계는 물리적이든, 논리적이든 잘못될 가능성이 매우 높다.

시계 읽기를 어떤 시점으로 생각하는 것은 타당하지 않기 때문에 어떤 신뢰 구간에 속하는 시간의 범위로 읽는 게 나을 것이다.
라는 것이 True Time의 기본적인 아이디어다.
따라서 True TIme은 해당 시계의 신뢰구간을 제시하는 방식으로 설계되어 있다.

참고로 True Time은 Google Spanner 내부에서 사용되고 있다고 한다.
https://cloud.google.com/spanner

Cloud Spanner  |  Google Cloud

Google True Time 는 어떻게 만들어져 있나?

• TrueTime API는 atomic clock과 GPS를 참조
• GPS 시계도 오류가 날 수 있는 이유가 많다고 함 (안테나/수신기 오류, 로컬 무선 간섭, 스푸핑 등등)
• Data Center(이하 DC)당 time master 머신 세트, 머신당 time slave 데몬로 구현되어 있음. 마스터에는 GPS 수신기가 있다고 함
• 전용 안테나가 있는 마스터가 따로 있고, 얘는 간섭을 이유로 물리적으로 분리되어 있음. 해당 마스터 이외의 마스터는 atomic clock을 장비하고 있고, 이를 Armageddon masters(아마겟돈 마스터) 라고 함
• 모든 데몬이 여러 마스터로부터 polling 함. 한 마스터의 오류에 대한 취약성을 줄이기 위해서.
• 마스터, 데몬 둘다 로컬 시계가 잘못됐다고 여겨지면 evict(축출) 시키는 로직도 존재

True Time에서 적합한 신뢰 구간을 찾기 위해서 사용하는 알고리즘 : Marzullo's algorithm

Marzullo's algorithm is efficient in terms of time for producing an optimal value from a set of estimates with confidence intervals where the actual value may be outside the confidence interval for some sources. - https://en.wikipedia.org/wiki/Marzullo%27s_algorithm

원본 논문 :
https://static.googleusercontent.com/media/research.google.com/ko//archive/spanner-osdi2012.pdf
해당 논문의 5~6pg에 있는 내용을 정리한 것.