Lamport Timestamp는 분산되어 있는 시스템에서 이벤트의 순서를 결정하기 위해서 사용되는 알고리즘입니다. 알고리즘 각 프로세스는 본인이 이벤트를 발생시키기 이전에 본인의 카운터를 1 증가시킵니다. 프로세스는 다른 프로세스에 요청할 때 1에서 증가시킨 카운터의 값을 포함시킵니다. 요청을 수신한 프로세스는 본인의 카운터와 받은 요청의 카운터 중 큰 값을 택하여 본인의 카운터 값으로 사용합니다. 요청을 수신한 프로세스는 수신 완료처리하기 이전에 본인의 카운터를 1 증가시킵니다. Lamport Timestamp가 보장하는 것 $C(x)$가 $x$의 카운터 값이라고 할 때, $a \rightarrow b$이면 $C(a) < C(b)$ 입니다.…

해시 테이블의 크기가 변경될 때 평균적으로 $n / m$개만 옮기면 되는 알고리즘 $n$은 키의 개수 $m$은 슬롯의 개수 안정해시의 기본적인 아이디어는 서버와 BLOB을 모두 원에 할당하는 것입니다. 실제 사용 이 알고리즘은 부하 분산을 할 때 많이 사용됩니다. 예를 들어 BLOB을 서버 클러스터에 캐시하고, BLOB의 해시값으로 요청을 한다고 생각해보겠습니다. 일반적인 해시 이 경우 일반적인 방식의 해시로 구현을 하게 되면 아래와 같을 것 입니다. BLOB의 hash를 계산 ($\beta$) 서버가 $n$개면 $mod(\beta, n)$번째 서버에 저장 이 경우 서버가 추가되면 $mod(\beta, n)$의 값이 바뀌기 때문에 잘못된 서버로 요청이 가게될 것입니다.…

권한 관리의 한계

apes는 여러 개의 AWS Profile을 사용할 때 AWS Profile간의 변경을 쉽게 만들어주는 커맨드라인 유틸리티이다.

옥찬호님이 한번 회고를 작성해보라는 제안을 해주셔서 죽어있던 블로그를 되살려 처음으로 회고를 작성해보게 되었다.