Data/hora: 16/06/2024 06:03:47

Biblioteca(s): | Embrapa Agricultura Digital.
Data corrente: | 04/07/1996
Data da última atualização: | 16/08/2007
Autoria: | TEIXEIRA, G. P.; COUTO, K. de O.; MENDES, M. A. de S.; CARVALHO, O. S. F.
Título: | Um algoritmo eficiente para exclusao mutua distribuida.
Ano de publicação: | 1995
Fonte/Imprenta: | In: SIMPÓSIO BRASILEIRO DE ARQUITETURA DE COMPUTADORES - PROCESSAMENTO DE ALTO DESEMPENHO, 7.; CONGRESSO BRASILEIRO DA SOCIEDADE BRASILEIRA DE COMPUTAÇÃO, 15., 1995, Canela. Anais... Porto Alegre: UFRGS, Instituto de Informática,1995.
Páginas: | p.243-255.
Idioma: | Português
Conteúdo: | Este trabalho apresenta um novo algoritmo para exclusao mutua distribuida. O algoritmo aqui proposto e baseado nas ideias de grafos aciclicos de Chandy and Misra, do token com muitas informacoes de Suzuki-Kazami e na ideia do holder de Raymond. O numero de mensagens trocadas por secao critica e O (logN) em carga baixa, onde N e o numero de nodos da rede. Na situacao de saturacao, entretanto, somente duas mensagens sao necessarias por invocacao de secao critica. E tambem proposto aqui um modelo de simulacao para algoritmos distribuidos de exclusao mutua. Baseado nele, uma comparacao e realizada entre varios algoritmos propostos na literatura e o nosso.
Categoria do assunto: | --
Registro original: | Embrapa Agricultura Digital (CNPTIA)
Exemplares: | CNPTIA - (3433-1) - ADD - PL - -- - 004.36 - SIM - 1995.00007 - DIS