Idioma:

Condições de conectividade de algoritmos de exclusão mútua em redes dinâmicas

Paulo Henrique Floriano Luciana Bezerra Arantes; Alfredo Goldman; Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos - SBRC (30. 2012 Ouro Preto)

Anais Porto Alegre : SBC, 2012

Acesso online. A biblioteca também possui exemplares impressos.

Título:
Condições de conectividade de algoritmos de exclusão mútua em redes dinâmicas
Autor: Paulo Henrique Floriano
Luciana Bezerra Arantes; Alfredo Goldman; Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos - SBRC (30. 2012 Ouro Preto)
Assuntos: SISTEMAS DISTRIBUÍDOS
É parte de: Anais Porto Alegre : SBC, 2012
Notas: Disponível em: http://ce-resd.facom.ufms.br/sbrc/2012/ST16_1.pdf. Acesso em: 11 jan. 2021
Descrição: Existem inúmeros algoritmos de exclusão mútua distribuída para controlar o acesso a um recurso compartilhado entre diversos nós. Estes algoritmos podem ser classificados em dois tipos: permissão e token. Entretanto, a maioria destes não considera dinamicidade na rede, como ocorre, por exemplo, em MANETs, DTNs e redes oportunistas. Neste artigo, queremos determinar as condições necessárias e suficientes de conectividade de uma rede dinâmica que permitem a execução correta de algoritmos de exclusão mútua nas duas classes. Para tal, utilizamos uma abordagem proposta por Casteigts et al. que explora os grafos evolutivos e as renomeações de rótulos para estudar os algoritmos de Ricart e Agrawala (permissão) e de Helary et al. (token).
Editor: Porto Alegre SBC
Data de criação/publicação: 2012
Formato: p. 728-741.
Idioma: Português

Links

Voltar para lista de resultados

Anterior Resultado 6