Sistemas Distribuídos COS470 - 2020/PLE

Retirado da Web

• Daniel Ratton Figueiredo

• Dia/horário: terças e quintas das 10h às 12h.
• Sala virtual: https://meet.google.com/cww-nswv-kqg

• Ian Patello de Freitas - ianfreitas1 [AT] poli.ufrj.br

• Todos precisam se inscrever no Moodle da discilina. O código de acesso para inscrição é codigo470

• Iremos utilizar o Moodle para troca de mensagens e avisos, e entrega de tarefas (listas e trabalhos).

Aula	Data	Comentário	Slides	Vídeos (D = Discussão)	Tarefa
1	25/8	Logística, regras do jogo. Definindo sistemas distribuídos, exemplos, objetivos	aula_0.pdf aula_1.pdf	Aula 0 - Aula 0D Aula 1 - Aula 1D	Baixar livro texto (ver abaixo), saiu lista 1
2	27/8	Processos, IPC, memória compartilhada, troca de mensagens, características, exemplos (signals, pipes, sockets)	aula_2.pdf	Aula 2_1 - Aula 2_1D Aula 2_2 - Aula 2_2D	Fazer lista 1
3	1/9	Threads, características, kernel level, user level, escalonamento	aula_3.pdf	Aula 3_1 - Aula 3_1D Aula 3_2 - Aula 3_2D	Terminar lista 1, saiu TP 1
4	3/9	Sincronização, race condition, região crítica, locks, algoritmo de Peterson	aula_4.pdf	Aula 4_1 - Aula 4_1D Aula 4_2 - Aula 4_2D	Fazer TP 1
5	8/9	Atomicidade, test-and-set, locks revisitado, semáforos, e dois problemas	aula_5.pdf	Aula 5_1 - Aula 5_1D Aula 5_2 - Aula 5_2D	Saiu lista 2
6	10/9	Limitação dos semáforos, monitores, variáveis de condição, semântica signal	aula_6.pdf	Aula 6_1 - Aula 6_1D Aula 6_2 - Aula 6_2D	TP 1, lista 2
7	15/9	Arquitetura de sistemas, arquitetura de sistemas distribuídos, arquiterura cliente/servidor	aula_7.pdf	Aula 7_1 - Aula 7_1D Aula 7_2 - Aula 7_2D	TP 1, lista 2
8	17/9	DNS, CDN	aula_8.pdf	Aula 8_1 - Aula 8_1D Aula 8_2 - Aula 8_2D	Entregar TP 1, saiu TP 2
9	22/9	Arquitetura P2P, BitTorrent, Distributed Hash Table (DHT)	aula_9.pdf	Aula 9_1 - Aula 9_1D Aula 9_2 - Aula 9_2D	Entregar lista 2, fazer TP 2
10	24/9	Modelo computação distribuída, RPC, marshalling e stubs, semântica operacional, RMI	aula_10.pdf	Aula 10_1 - Aula 10_1D Aula 10_2 - Aula 10_2D	Fazer TP 2, saiu lista 3
-	29/9	Não teremos aula. Investir o tempo nas tarefas da disciplina			Fazer TP 2, lista 3
11	1/10	Dúvidas, comentários, discussão sobre conteúdo, listas e trabalhos. Detalhes sobre a prova no final da aula.		Aula 11_1D	Fazer TP 2, lista 3
12	6/10	Primeira Prova: início às 10h. Rever todas listas e trabalhos.			Entregar lista 3, entregar TP 2
13	8/10	Relógios, hora de referência, sincronizando relógios, Algoritmo de Berkeley, NTP	aula_13.pdf	Aula 13_1 - Aula 13_1D Aula 13_2 - Aula 13_2D	Saiu lista 4
14	13/10	Relacionando eventos, relógios lógicos, algoritmo de Lamport, propriedades Leslie Lamport: vencedor do Prêmio Turing 2013, Palestra: An incomplete history of concurrency	aula_14.pdf	Aula 14_1 - Aula 14_1D Aula 14_2 - Aula 14_2D	Fazer lista 4
15	15/10	Relógio de vetor, propriedades, garantindo ordenação total, totally ordered multicast	aula_15.pdf	Aula 15_1 - Aula 15_1D Aula 15_2 - Aula 15_2D	Saiu TP3
16	20/10	Exclusão mútua, algoritmo centralizado, algoritmo de Lamport, Token Ring	aula_16.pdf	Aula 16_1 - Aula 16_1D Aula 16_2 - Aula 16_2D	Fazer lista 4
17	22/10	Coordenação dinâmica, eleição de líder, algoritmo do valentão, agoritmo em anel	aula_17.pdf	Aula 17_1 - Aula 17_1D Aula 17_2 - Aula 17_2D	Fazer TP3
18	27/10	Sistema transacional, ACID, exemplos, 2-Phase Locking, deadlocks Vista da P1	aula_18.pdf	Aula 18_1 - Aula 18_1D Aula 18_2 - Aula 18_2D	Entregar lista 4
19	29/10	Estado distribuído, 2-Phase Commit, falhas, deadlocks, 3-Phase Commit	aula_19.pdf	Aula 19_1 - Aula 19_1D Aula 19_2 - Aula 19_2D	Saiu lista 5
20	3/11	Replicação de dados, conflitos, modelos de consistência, modelos de consistência no cliente	aula_20.pdf	Aula 20_1 - Aula 20_1D Aula 20_2 - Aula 20_2D	Fazer lista 5
21	5/11	Falhas, reliability e availability, MTTF, MTTR, modelo de falhas, falhas na prática, componentes redundantes, Triple Module Redundancy (TMR), tipos de falha	aula_21.pdf	Aula 21_1 - Aula 21_1D Aula 21_2 - Aula 21_2D	Entregar TP3 (vídeo)
22	10/11	Caminho trilhado, desafios, eleição do melhor trabalho, dúvidas, e avaliação	aula_22.pdf	Aula 22_1 Aula 22_2	Entregar TP3 (relatório)
23	12/11	Segunda Prova: início às 10h. Rever todas listas e trabalhos.			Entregar lista 5

As listas devem ser entregue no Moodle da disciplina, até o final do dia de entrega. Listas atrasadas serão penalizadas em 10% ao dia.

• Primeira Lista de Exercícios - Entrega: 3/9

  Ler o Capítulo 1 do livro texto de Sistemas Distribuídos (ver abaixo) e responder às seguintes perguntas (em no máximo duas páginas):

  • Descreva sucintamente os três tipos de sistemas distribuídos apresentados neste capítulo.
  • Determine as principais particularidades de cada um dos tipos de sistemas distribuídos. Ou seja, o que define cada tipo de sistema distribuído?
• Segunda Lista de Exercícios - Entrega: 22/9
• Terceira Lista de Exercícios - Entrega: 6/10
• Quarta Lista de Exercícios - Entrega: 27/10
• Quinta Lista de Exercícios - Entrega: 12/11

Os trabalhos devem ser entregue no Moodle da disciplina, até o final do dia de entrega. Trabalhos atrasados serão penalizados em 10% ao dia.

• Trabalho Prático 1 - Entrega: 17/9
• Trabalho Prático 2 - Entrega: 6/10
• Trabalho Prático 3 - Entrega: 5/11 Vídeo (adiado para 7/11) - 10/11 Relatório

Resultado da votação dos alunos no melhor trabalho (juri popular). Parabéns a dupla Ana Paula Falcão e Felipe Fernandes!

• Primeira prova: 6/10 (terça) às 10h
• Segunda prova: 12/11 (quinta) às 10h

As notas de aulas serão tiradas principalmente das seguintes referências:

• Distributed Systems: Principles and Paradigms por Andrew S. Tanenbaum e Maarten van Steen, Pearson (3rd edition), 2017
• Computer Networking: A Top-Down Approach por James Kurose e Keith Ross, Pearson (6th edition), 2012
• Wikipedia: "Distributed Computing" (e links relacionados).