UFMG - Pós-graduação em Ciência da
Computação -
Programação Paralela
A seguir: Grafos de Conflitos e
Acima: The Drinking Philosophers Problem[#!Drinking!#]
Anterior: The Drinking Philosophers Problem[#!Drinking!#]
- Problema: resolução equânime de conflitos em sistemas
distribuídos
- Conflitos podem ser resolvidos por uma propriedade que:
- sempre consiga decidir o vencedor de um conflito
distinguibilidade
- nem sempre decida pelo mesmo vencedor
equidade
- Soluções conhecidas: prioridades (``timestamps'') e
seleção probabilística (veremos mais tarde).
- Proposta: uso da localização de recursos virtuais como
propriedade de resolução
- O Problema dos Filósofos Sedentos: paradigma para
resolução de conflitos em sistemas distribuídos
- Generalização do Jantar dos Filósofos proposto por Dijkstra
Osvaldo Carvalho