분산 시스템 이론에 대해 배우기 시작하십니까?

분산 시스템 이론, 서적 또는 참고 자료 및 주제에 대해 잘 소개하기 위해 누구나 할 수있는 가장 좋은 방법은 무엇입니까?

Roger Wattenhofer의 분산 컴퓨팅 원칙 강의 모음도 시작하기에 좋은 곳입니다.

온라인에서 무료로 이용할 수 있으며, 해당 지역에 대한 사전 지식이 없다고 가정하고, 자료는 최신 상태입니다. 심지어 몇 달 전에 회의에서 발표 된 일부 결과까지 포함합니다.

좋은 시작은 Nancy Lynch의 분산 시스템 입니다. 아마도 약간 오래된 일이지만, 그 책에는 아무런 문제가 없습니다. 불가능한 결과는 시간이 지남에 따라 변하지 않습니다.

다른 게시물에 언급 된 두 책 모두 훌륭하지만 좋아합니다.

• 분산 알고리즘의 설계 및 분석, Nicola Santoro.
• 분산 알고리즘 소개, Gerard Tel.

분산 시스템 이론의 두 가지 큰 이름 인 Lynch와 Wattenhofer는 동기 시스템에 "많이"집중합니다. 반면에 Santoro와 Tel은 비동기식 시스템에 더 중점을 둡니다 (동기식 시스템을 잊지 않고). 그들의 의견은 분산 시스템의 동기가 "추가 가정"이라는 것입니다! 즉, 분산 시스템은 본질적으로 비동기 적입니다. 이를 감안하면 메시지 복잡성에 더 초점을 맞추고 다른 책에서는 시간 복잡성에 중점을 둡니다. 내 생각에 분산 컴퓨팅의 다른 학교입니다.

N. Santoro 책은 제가 공부에 사용한 책이었습니다 (N. Santoro는 실제로 선생님입니다). 이 책에 이어 분산 컴퓨팅의 기본 아이디어를 익히 게됩니다. 이 과정은 강의 노트와 저자가 참여한 연구를 기반으로합니다. 이것이 가장 완벽한 책이 아닌 이유입니다. 그러나 그것은 매우 잘 쓰여졌습니다!

G. Tel 책에는 흥미로운 수준의 형식주의가 있습니다. 저는 분산 알고리즘 자체 안정화를위한 장을 포함하고 있습니다. N. Santoro 책보다 더 많은 주제가 포함되어 있다고 생각합니다.

널리 사용되는 또 다른 책은 분산 컴퓨팅 (Attiya and Welch-이 분야에 큰 영향을 미치는 두 명의 유명한 학자)입니다. 나는 그것을 몇 번이나 참고로 사용했지만 판단 할 수는 없다.

언급 된 모든 책은 훌륭하지만 분산 시스템 이론에 대한 James Aspnes 노트를 추천합니다 . 분산 시스템의 이론적 측면을 탐구하는 매우 좋은 최신 책입니다. 또한 무료입니다!

나는 TA 였을 때이 노트를 사용했고 학생들은 그것에 대해 매우 기뻤습니다. 솔루션에 대한 많은 질문이 있습니다.

Jukka Suomela의 결정 론적 분산 알고리즘 코스 .

에 관한 것입니다:

• 계산 모델로서의 분산 시스템.
• 포트 번호 매기기 모델의 분산 알고리즘.
• 정점 커버 및 엣지 지배 세트에 대한 최적화 문제.
• 고유 식별자를 가진 네트워크.
• 램지 이론과 이론의 적용.

Christian Cachin, Rachid Guerraoui 및 Luís Rodrigues (amazon link)의 안정적이고 안전한 분산 프로그래밍 에 대한 소개를 추가하겠습니다 .

이 책은 컨센서스 및 비잔틴 합의 와 같은 관련 주제에 대해 광범위하게 다루면서 분산 프로그래밍 이론의 기본 사항을 기반으로하므로 훌륭합니다 .

George Coulouris, Jean Dollimore, Tim Kindberg 및 Gordon Blair의 분산 시스템 : 개념 및 디자인 책 .