Condições de conectividade de algoritmos de exclusão mútua em redes dinâmicas (2012)
- Authors:
- USP affiliated authors: LEJBMAN, ALFREDO GOLDMAN VEL - IME ; FLORIANO, PAULO HENRIQUE - IME
- Unidade: IME
- Assunto: SISTEMAS DISTRIBUÍDOS
- Language: Português
- Abstract: 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).
- Imprenta:
- Publisher: SBC
- Publisher place: Porto Alegre
- Date published: 2012
- Source:
- Título: Anais
- Conference titles: Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos - SBRC
-
ABNT
FLORIANO, Paulo Henrique e ARANTES, Luciana Bezerra e GOLDMAN, Alfredo. Condições de conectividade de algoritmos de exclusão mútua em redes dinâmicas. 2012, Anais.. Porto Alegre: SBC, 2012. Disponível em: http://ce-resd.facom.ufms.br/sbrc/2012/ST16_1.pdf. Acesso em: 15 mar. 2026. -
APA
Floriano, P. H., Arantes, L. B., & Goldman, A. (2012). Condições de conectividade de algoritmos de exclusão mútua em redes dinâmicas. In Anais. Porto Alegre: SBC. Recuperado de http://ce-resd.facom.ufms.br/sbrc/2012/ST16_1.pdf -
NLM
Floriano PH, Arantes LB, Goldman A. Condições de conectividade de algoritmos de exclusão mútua em redes dinâmicas [Internet]. Anais. 2012 ;[citado 2026 mar. 15 ] Available from: http://ce-resd.facom.ufms.br/sbrc/2012/ST16_1.pdf -
Vancouver
Floriano PH, Arantes LB, Goldman A. Condições de conectividade de algoritmos de exclusão mútua em redes dinâmicas [Internet]. Anais. 2012 ;[citado 2026 mar. 15 ] Available from: http://ce-resd.facom.ufms.br/sbrc/2012/ST16_1.pdf - An evaluation system: a step beyond DTN traces
- Formalization of the necessary and sufficient connectivity conditions to the distributed mutual exclusion problem in dynamic networks
- A tool for obtaining information on DNT traces
- Grafos Evolutivos na Modelagem e Análise de Redes Dinâmicas
- The influence of organizational factors on inter-team knowledge sharing effectiveness in agile environments
- Improving the performance of actor model runtime environments on multicore and manycore platforms
- Towards automatic actor pinning on multi-core architectures
- A simple BSP-based model to predict execution time in GPU applications
- A comparison of GPU execution time prediction using machine learning and analytical modeling
- Message from the program committee co-chairs. [Apresentação]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
