Comece a aprender sobre Teoria de Sistemas Distribuídos?

24

Qual é a melhor maneira que qualquer um pode fazer para ter uma boa introdução à teoria do sistema distribuído, a livros ou referências e a tópicos e tópicos devem ser abordados primeiro e os requisitos para começar a aprender neste tópico.

Sameh Kamal
fonte

Respostas:

22

A coleção de palestras de Roger Wattenhofer sobre computação distribuída também é um bom ponto de partida.

Está disponível gratuitamente on-line, não pressupõe conhecimentos prévios sobre a área e o material está muito atualizado - abrange até alguns resultados apresentados em conferências há alguns meses.

Jukka Suomela
fonte
Acho que as notas desta palestra são simples e boas, muito obrigado.
Sameh Kamal
9

Um bom começo seria por Sistemas Distribuídos por Nancy Lynch. Talvez seja um pouco datado, mas nada está errado com o livro como tal. Um resultado de impossibilidade não muda com o tempo.

Dave Clarke
fonte
9

Ambos os livros mencionados nas outras postagens são bons, porém gosto:

  • Projeto e Análise de Algoritmos Distribuídos, Nicola Santoro.
  • Introdução aos Algoritmos Distribuídos, Gerard Tel.

Lynch e Wattenhofer, dois grandes nomes da teoria de sistemas distribuídos, focam "muito" em sistemas síncronos. Por outro lado, Santoro e Tel se concentram mais em sistemas assíncronos (sem esquecer os sistemas síncronos). A opinião deles é que a sincronicidade de um sistema distribuído é uma "suposição adicional"! (isto é, por natureza, um sistema distribuído é assíncrono). Diante disso, você encontrará mais foco na complexidade da mensagem, enquanto nos outros livros o foco é na complexidade do tempo. É uma escola diferente em computação distribuída na minha opinião.

O livro N. Santoro foi o livro que eu usei para estudar (N. Santoro é meu professor, na verdade). Após o livro, você dominaria as principais idéias fundamentais da computação distribuída. É baseado em notas do curso e em pesquisas nas quais o autor esteve envolvido. É por isso que não é o livro mais completo. Mas está muito bem escrito!

Para o livro de G. Tel, há um nível interessante de formalismo. Gosto que ele inclua um capítulo para algoritmos distribuídos auto-estabilizantes. Eu acho que contém mais tópicos do que o livro de N. Santoro.

Outro livro amplamente disponível é o Distributed Computing (Attiya e Welch - dois estudiosos bem conhecidos com grande impacto no campo). Usei-o como referência por algumas vezes, mas não posso julgar.

AJed
fonte
7

Todos os livros mencionados são impressionantes, mas eu recomendo as Notas de James Aspnes sobre Teoria dos Sistemas Distribuídos . É um livro muito bom e atualizado que explora aspectos teóricos de sistemas distribuídos. Também é grátis!

Usei essas anotações quando eu era TA e os alunos ficaram muito felizes com isso. Tem muitas perguntas com suas soluções.

Reza
fonte
4

Um curso sobre algoritmos distribuídos determinísticos de Jukka Suomela.

É sobre:

  • sistemas distribuídos como modelo de computação.
  • algoritmos distribuídos no modelo de numeração de portas.
  • problemas de otimização sobre coberturas de vértices e conjuntos dominantes de arestas.
  • redes com identificadores exclusivos.
  • teoria de Ramsey e aplicação da teoria.
Claudio Biale
fonte
Sim, Jukka Suomela é um pesquisador inteligente. Eu gosto dos papéis dele.
AJed
0

Eu acrescentaria Introdução à programação distribuída confiável e segura de Christian Cachin, Rachid Guerraoui e Luís Rodrigues (link da amazon) .

Este livro é excelente, pois parte dos fundamentos da teoria da programação distribuída, com uma ampla cobertura de tópicos relevantes, como consenso e acordo bizantino .

Daniel
fonte
-2

O livro Sistemas Distribuídos: Conceitos e Design de George Coulouris, Jean Dollimore, Tim Kindberg e Gordon Blair.

Abraham Guchi
fonte
7
Por que isso responde à pergunta do OP? Forneça mais informações sobre o conteúdo do livro.
GD
2
Embora não tenha sido eu quem votou mal .. mas este livro não trata os aspectos teóricos da computação distribuída da perspectiva da ciência da computação . É mais um livro de engenharia. De qualquer forma, acho que responde à pergunta acima.
AJed