Null space of a matrix is a vector space standard geneartor 를 이용해서 f(x) = M * x 에서의 M 의 컬럼을 알아낼 수 있다. 어떤 함수 f 가 M * x 형태로 정의되면, f 는 linear function 이다. 어떤 함수 f 의 kernel 은 image 를 0 으로 하는 집합이다. 다시…
대부분의 분산 서버 벤더들은 99.99999% 의 reliability 를 보장하지만, 100%는 아닙니다. 왜그럴까요? 그들이 못해서가 아니라 consensus 문제 때문입니다. The fault lies in the impossibility of consensus Consensus 문제가 중요한 이유는, 많은 분산 시스템이 consensus 문제이기 때문입니다. Perfect Failure Detection Leader Election Agreement (harder than consensus) 일반적으로 서버가 많으면…
multicast 는 클라우드 시스템에서 많이 사용됩니다. Cassandra 같은 분산 스토리지에서는 write/read 메세지를 replica gorup 으로 보내기도 하고, membership 을 관리하기 위해서 사용하기도 합니다 그런데, 이 multicast 는 ordering 에 따라서 correctness 에 영향을 줄 수 있기 때문에 매우 중요합니다. 자주 쓰이는 기법으로 FIFO, Casual, Total 이 있는데 하나씩 살펴보겠습니다.…
이번시간에는 Distributed Snapshot 에 대해서 배웁니다. 클라우드 환경에서 각 어플리케이션(혹은 서비스) 는 여러개의 서버 위에서 돌아갑니다. 각 서버는 concurrent events 를 다루며, 서로 상호작용합니다. 이런 환경에서 global snapshot 을 캡쳐할 수 있다면 check pointing: can restart distributed application on failure garbage collection of objects: object at servers that don't…
Linear Combinations b 와 v1, ..., vn 이 주어졌을때 a1, ..., an 을 찾을 수 있을까요? 있다면 unique solution 인지 어떻게 알 수 있을까요? Span The set of all linear combinations of some vectors v1, ..., vn is called span of these vector 이브가 만약 위와 같은식을 만족한다는 사실을 알고 있다면, 패스워드의 모든…