Algumas Informações Iniciais

• Esta disciplina trata do estudo e projeto de algoritmos distribuídos, que pode ser definido por um conjunto de processos independentes que trocam mensagens entre si através de canais de comunicação.
• Algoritmos distribuídos formam a base do "mundo distribuído" em que vivemos: Internet, acesso a bancos de dados e arquivos distribuídos, transações eletrônicas, etc.
• O curso terá uma parte básica, onde discutiremos a teoria principal da área, e uma parte específica, que irá tratar de algoritmos específicos.
• A avaliação será baseada em exercícios, trabalho prático e seminário.

Documentos

• Plano da disciplina
• Slides:
  • Modelo computacional
  • Introdução
  • Algoritmos Básicos
• Consistent Global States of Distributed Systems: Fundamental Concepts and Mechanisms, Özalp Babaŏglu e Keith Marzullo, Technical Report UBLCS-93-1, January 1993, Laboratory for Computer Science, University of Bologna, Italy.
• Temas para o TP

Datas Importantes

• 17/8/2010: Entrega do problema a ser tratado no TP.

Simuladores

• daj (Distributed Algorithms in Java)
  daj is an interactive, visual aid for studying distributed algorithms.
• GloMoSim (Global Mobile Information Systems Simulation Library)
  GloMoSim is a scalable simulation environment for wireless and wired network systems.
• JiST I (Java in Simulation Time)
  JiST is a scalable simulation platform that can be used to simulate very large networks. Thus, it may be of interest to researchers in the area of ad hoc networks and sensor networks.
• MobiCS
  Desenvolvido no IME/USP como trabalho de dissertação de mestrado.
• ns-2 (Network Simulador)
  ns-2 is a discrete event simulator targeted at networking research.
• Sinalgo (Simulator for Network Algorithms)
  Sinalgo is a simulation framework for testing and validating network algorithms.

Sugestão de Temas para Seminários
 

Legenda: RSF (redes sem fio), SD (sistemas distribuídos).

1. Auto-estabilização (SD)
2. Comunicação lógica (unicast, multicast, broadcast, geocast) (RSF, SD)
3. Consenso
4. Depuração (RSF, SD)
5. Reliability and Robustness (RSF)
6. Grafos (conjunto dominante, geometria computacional) (RSF)
7. Roteamento (RSF)
8. Sincronização de relógios (RSF)
9. Teoria da informação (compressão, data stream, compressed sensing, network coding) (RSF)
10. Topologia (descoberta, manutenção) (RSF)

Apresentações

Recursos

• Livros relacionados com Algoritmos Distribuídos