UFMG - Pós-graduação em Ciência da Computação - Programação Paralela

A seguir: Questão 2 Acima: Aula 20 - 2 Prova Anterior: Aula 20 - 2 Prova


Questão 1

Questão 1

Dois computadores que se comunicam por mensagens querem manter seus relógios lógicos com uma defasagem que nunca exceda um certo valor $\Delta$. Faça um algoritmo distribuído para o controle desdes dois relógios, procurando minimizar o tráfego de mensagens e o tamanho de cada mensagem. Considere que o meio de comunicação nunca inverte a ordem de envio das mensagens.



Osvaldo Carvalho