Bắt đầu tìm hiểu về Lý thuyết hệ thống phân tán?


24

Cách tốt nhất mà bất cứ ai cũng có thể làm để có một giới thiệu tốt về lý thuyết về hệ thống phân tán, bất kỳ cuốn sách hoặc tài liệu tham khảo và chủ đề nào cũng cần được đề cập trước tiên và các yêu cầu để bắt đầu học trong chủ đề này.

Câu trả lời:


22

Nguyên tắc của bộ sưu tập bài giảng Máy tính phân tán của Roger Wattenhofer cũng là một nơi tốt để bắt đầu.

Nó là miễn phí có sẵn trực tuyến, nó giả định không có kiến ​​thức trước về khu vực này, và tài liệu rất cập nhật - nó thậm chí còn bao gồm một số kết quả đã được trình bày tại các hội nghị vài tháng trước.


Tôi nghĩ rằng bài giảng này là đơn giản và tốt, Cảm ơn rất nhiều.
Sameh Kamal


9

Cả hai cuốn sách được đề cập trong các bài viết khác đều tốt, tuy nhiên tôi thích:

  • Thiết kế và phân tích các thuật toán phân tán, Nicola Santoro.
  • Giới thiệu về thuật toán phân tán, Gerard Tel.

Lynch và Wattenhofer, hai tên tuổi lớn trong lý thuyết hệ thống phân tán, tập trung "rất nhiều" vào các hệ thống đồng bộ. Mặt khác, Santoro và Tel tập trung nhiều hơn vào các hệ thống không đồng bộ (mà không quên các hệ thống đồng bộ). Ý kiến ​​của họ là tính đồng bộ của một hệ thống phân tán là một "giả định bổ sung"! (nghĩa là, về bản chất, một hệ thống phân tán là không đồng bộ). Với điều này, bạn sẽ thấy tập trung hơn vào độ phức tạp của thông điệp, trong khi trên các cuốn sách khác, trọng tâm được dành cho độ phức tạp thời gian. Đó là một trường khác nhau trong điện toán phân tán theo ý kiến ​​của tôi.

Cuốn sách của N. Santoro là cuốn sách tôi đã sử dụng để học (N. Santoro thực sự là giáo viên của tôi). Theo cuốn sách, bạn sẽ nắm vững những ý tưởng cơ bản chính của điện toán phân tán. Nó dựa trên các ghi chú khóa học, và nghiên cứu mà tác giả đã tham gia. Đây là lý do tại sao nó không phải là cuốn sách đầy đủ nhất. Nhưng nó được viết rất tốt!

Đối với cuốn sách G. Tel, có một mức độ thú vị của chủ nghĩa hình thức. Tôi thích rằng anh ấy bao gồm một chương để tự ổn định các thuật toán phân tán. Tôi nghĩ rằng nó chứa nhiều chủ đề hơn cuốn sách của N. Santoro.

Một cuốn sách khác có sẵn rộng rãi là Máy tính phân tán (Attiya và Welch - hai học giả nổi tiếng có ảnh hưởng lớn đến lĩnh vực này). Tôi đã sử dụng nó như một tài liệu tham khảo một vài lần, nhưng tôi không thể đưa ra đánh giá.


7

Tất cả những cuốn sách được đề cập đều tuyệt vời, nhưng tôi khuyên bạn nên ghi chú James Aspnes về Lý thuyết hệ thống phân tán . Đó là một cuốn sách rất hay và cập nhật, khám phá các khía cạnh lý thuyết của các hệ thống phân tán. Nó cũng miễn phí!

Tôi đã sử dụng ghi chú này khi tôi còn TA và sinh viên rất hài lòng về nó. Nó có nhiều câu hỏi với giải pháp của họ.


4

Một khóa học về thuật toán phân tán xác định của Jukka Suomela.

Nói về:

  • hệ thống phân phối như một mô hình tính toán.
  • thuật toán phân tán trong mô hình đánh số cổng.
  • vấn đề tối ưu hóa bao gồm đỉnh và bộ thống trị cạnh.
  • mạng với định danh duy nhất.
  • lý thuyết ramsey và ứng dụng của lý thuyết.

Vâng, Jukka Suomela là một nhà nghiên cứu thông minh. Tôi thích giấy tờ của anh ấy.
AJed

0

Tôi sẽ thêm phần Giới thiệu về lập trình phân tán an toàn và đáng tin cậy của Christian Cachin, Rachid Guerraoui và Luís Coleues (liên kết amazon) .

Cuốn sách này rất hay vì nó được xây dựng từ các nguyên tắc cơ bản trên lý thuyết về lập trình phân tán, với độ bao phủ lớn về các chủ đề liên quan như sự đồng thuậnthỏa thuận Byzantine .


-2

Cuốn sách Hệ thống phân tán: Khái niệm và thiết kế của George Coulouris, Jean Dollolas, Tim Kindberg và Gordon Blair.


7
Tại sao điều này trả lời câu hỏi của OP? Vui lòng cung cấp thêm thông tin về nội dung của cuốn sách.
Pål GD

2
Mặc dù không phải tôi là người hạ thấp .. nhưng cuốn sách này không xử lý các khía cạnh lý thuyết của điện toán phân tán từ góc độ khoa học máy tính . Nó là một cuốn sách kỹ thuật. Trong mọi trường hợp, tôi đoán rằng nó trả lời câu hỏi trên.
AJed
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.