Inizia a conoscere la teoria dei sistemi distribuiti?


24

Qual è il modo migliore che chiunque può fare per avere una buona introduzione alla teoria del sistema distribuito, eventuali libri o riferimenti, e gli argomenti dovrebbero essere prima coperti e requisiti per iniziare l'apprendimento in questo argomento.

Risposte:


22

Anche la raccolta di lezioni sui Principi di calcolo distribuito di Roger Wattenhof è un buon punto di partenza.

È disponibile gratuitamente online, non presuppone alcuna conoscenza preliminare sulla zona e il materiale è molto ben aggiornato - copre anche alcuni risultati che sono stati presentati alle conferenze un paio di mesi fa.


Penso che questo appunto delle lezioni sia semplice e buono, grazie mille.
Sameh Kamal,

9

Un buon inizio sarebbe da Distributed Systems di Nancy Lynch. È forse un po 'datato, ma non c'è nulla di sbagliato nel libro in quanto tale. Un risultato di impossibilità non cambia nel tempo.


9

Entrambi i libri citati negli altri post sono buoni, tuttavia mi piace:

  • Progettazione e analisi di algoritmi distribuiti, Nicola Santoro.
  • Introduzione agli algoritmi distribuiti, Gerard tel.

Lynch e Wattenhofer, due grandi nomi nella teoria dei sistemi distribuiti, si concentrano "molto" sui sistemi sincroni. D'altra parte, Santoro e Tel si concentrano maggiormente sui sistemi asincroni (senza dimenticare i sistemi sincroni). La loro opinione è che la sincronicità di un sistema distribuito è un "presupposto aggiuntivo"! (ovvero, per natura, un sistema distribuito è asincrono). Detto questo, troverai più attenzione alla complessità del messaggio, mentre sugli altri libri l'attenzione è rivolta alla complessità del tempo. Secondo me, è una scuola diversa nell'informatica distribuita.

Il libro di N. Santoro era il libro che ho usato per studiare (in realtà N. Santoro è il mio insegnante). Seguendo il libro, padroneggi le principali idee fondamentali del calcolo distribuito. Si basa sulle note del corso e sulla ricerca in cui è stato coinvolto l'autore. Ecco perché non è il libro più completo. Ma è scritto molto bene!

Per il libro di G. Tel, esiste un interessante livello di formalismo. Mi piace il fatto che includa un capitolo per algoritmi distribuiti auto stabilizzanti. Penso che contenga più argomenti rispetto al libro di N. Santoro.

Un altro libro ampiamente disponibile è il Distributed Computing (Attiya e Welch - due noti studiosi di grande impatto sul campo). L'ho usato come riferimento per alcune volte, ma non posso dare un giudizio.


7

Tutti i libri citati sono fantastici, ma ti consiglio le note di James Aspnes sulla teoria dei sistemi distribuiti . È un libro molto valido e aggiornato che esplora gli aspetti teorici dei sistemi distribuiti. È anche gratis!

Ho usato queste note quando ero in TA e gli studenti ne erano molto contenti. Ha molte domande con le loro soluzioni.


4

Un corso sugli algoritmi distribuiti deterministici di Jukka Suomela.

Riguarda:

  • sistemi distribuiti come modello di calcolo.
  • algoritmi distribuiti nel modello di numerazione delle porte.
  • problemi di ottimizzazione delle copertine dei vertici e dei set di bordi.
  • reti con identificatori univoci.
  • teoria ramsey e applicazione della teoria.

Sì, Jukka Suomela è una ricercatrice intelligente. Mi piacciono i suoi documenti.
AJed

0

Aggiungerei Introduzione alla programmazione distribuita affidabile e sicura di Christian Cachin, Rachid Guerraoui e Luís Rodrigues (link Amazon) .

Questo libro è fantastico in quanto si basa sui fondamenti della teoria della programmazione distribuita, con un'ampia copertura su argomenti rilevanti come il consenso e l'accordo bizantino .


-2

Il libro Sistemi distribuiti: concetti e design di George Coulouris, Jean Dollimore, Tim Kindberg e Gordon Blair.


7
Perché questo risponde alla domanda di OP? Fornisci maggiori informazioni sul contenuto del libro.
Pål GD,

2
Anche se non sono io che ho effettuato il downvoting .. ma questo libro non tratta gli aspetti teorici dell'informatica distribuita dal punto di vista dell'informatica . È più un libro di ingegneria. In ogni caso, suppongo che risponda alla domanda sopra.
AJed
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.