Mulai belajar tentang Teori Sistem Terdistribusi?

24

Apa cara terbaik yang dapat dilakukan siapa pun untuk memiliki pengantar yang baik tentang teori sistem terdistribusi, buku atau referensi, dan topik harus dibahas terlebih dahulu dan persyaratan untuk mulai belajar dalam topik ini.

Sameh Kamal
sumber

Jawaban:

22

Koleksi kuliah Komputasi Terdistribusi dari Roger Wattenhofer juga merupakan tempat yang baik untuk memulai.

Ini tersedia gratis secara online, tidak mengasumsikan pengetahuan sebelumnya tentang area tersebut, dan materinya sangat mutakhir - bahkan mencakup beberapa hasil yang dipresentasikan di konferensi beberapa bulan yang lalu.

Jukka Suomela
sumber
Saya pikir catatan kuliah ini sederhana dan bagus, Terima kasih banyak.
Sameh Kamal
9

Sebuah awal yang baik akan dilakukan oleh Sistem Terdistribusi oleh Nancy Lynch. Mungkin sedikit ketinggalan zaman, tetapi tidak ada yang salah dengan buku itu. Hasil ketidakmungkinan tidak berubah seiring waktu.

Dave Clarke
sumber
9

Kedua buku yang disebutkan di posting lain bagus, namun saya suka:

  • Desain dan Analisis Algoritma Terdistribusi, Nicola Santoro.
  • Pengantar Algoritma Terdistribusi, Gerard Tel.

Lynch dan Wattenhofer, dua nama besar dalam teori sistem Terdistribusi, fokus "banyak" pada sistem sinkron. Di sisi lain, Santoro dan Tel lebih fokus pada sistem asinkron (tanpa melupakan sistem sinkron). Pendapat mereka adalah bahwa sinkronisitas dari sistem terdistribusi adalah "asumsi tambahan"! (yaitu, secara alami, sistem terdistribusi tidak sinkron). Dengan ini, Anda akan menemukan lebih banyak fokus pada kompleksitas pesan, sedangkan pada buku-buku lain fokus diberikan pada kompleksitas waktu. Ini adalah sekolah yang berbeda dalam komputasi terdistribusi menurut saya.

Buku N. Santoro adalah buku yang saya gunakan untuk belajar (N. Santoro sebenarnya adalah guru saya). Setelah buku ini, Anda akan menguasai ide-ide dasar utama komputasi terdistribusi. Ini didasarkan pada catatan mata kuliah, dan penelitian yang penulis lakukan. Inilah mengapa buku itu bukan buku yang paling lengkap. Tapi ini ditulis dengan sangat baik!

Bagi G. Tel book, ada tingkat formalisme yang menarik. Saya suka dia memasukkan bab untuk algoritma terdistribusi mandiri. Saya pikir itu berisi lebih banyak topik daripada buku N. Santoro.

Buku lain yang tersedia secara luas adalah Distributed Computing (Attiya dan Welch - dua cendekiawan terkenal dengan dampak besar di lapangan). Saya menggunakannya sebagai referensi untuk beberapa kali, tetapi saya tidak bisa memberikan penilaian.

Dipotong
sumber
7

Semua buku yang disebutkan luar biasa, tetapi saya sarankan Anda Catatan James Aspnes tentang Teori Sistem Terdistribusi . Ini adalah buku yang sangat bagus dan terkini yang mengeksplorasi aspek teori dari sistem terdistribusi. Ini juga gratis!

Saya menggunakan catatan ini ketika saya TA dan siswa sangat senang tentang hal itu. Ada banyak pertanyaan dengan solusi mereka.

Reza
sumber
4

Kursus tentang Algoritma Terdistribusi Deterministik oleh Jukka Suomela.

Adalah tentang:

  • sistem terdistribusi sebagai model perhitungan.
  • algoritma terdistribusi dalam model penomoran port.
  • masalah pengoptimalan tentang penutup dudukan dan set tepi yang mendominasi.
  • jaringan dengan pengidentifikasi unik.
  • teori ramsey dan penerapan teori.
Claudio Biale
sumber
Ya, Jukka Suomela adalah peneliti yang cerdas. Saya suka surat-suratnya.
AJed
0

Saya ingin menambahkan Pengantar Pemrograman yang Dapat Diandalkan dan Aman oleh Christian Cachin, Rachid Guerraoui dan Luís Rodrigues (tautan amazon) .

Buku ini bagus karena dibangun dari dasar-dasar pada teori pemrograman terdistribusi, dengan cakupan besar pada topik yang relevan seperti konsensus dan kesepakatan Bizantium .

Daniel
sumber
-2

Buku Sistem Terdistribusi: Konsep dan Desain oleh George Coulouris, Jean Dollimore, Tim Kindberg dan Gordon Blair.

Abraham Guchi
sumber
7
Mengapa ini menjawab pertanyaan OP? Harap berikan informasi lebih lanjut tentang isi buku ini.
Pål GD
2
Meskipun bukan saya yang downvoted .. tapi buku ini tidak memperlakukan aspek teoritis komputasi terdistribusi dari perspektif ilmu komputer . Ini lebih merupakan buku teknik. Bagaimanapun, saya kira itu menjawab pertanyaan di atas.
AJed