UN NUEVO ALGORITMO DISTRIBUIDO DE EXCLUSIÓN MUTUA QUE MINIMIZA EL INTERCAMBIO DE MENSAJES

En este artículo presentamos un nuevo algoritmo de exclusión mutua distribuida basado en paso de token. Nuestro algoritmo utiliza dos estructuras dinámicas y distribuidas para proveer exclusión mutua: el Bosque de Naimi para dirigir las peticiones por el token y el Árbol Virtual de Raymond para serv...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Pérez Rojas,Jorge, Orellana,Christian F.
Lenguaje:	Spanish / Castilian
Publicado:	Universidad de Tarapacá. Facultad de Ingeniería 2005
Materias:	Exclusión mutua distribuida sincronización algoritmos distribuidos
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-13372005000100010
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-13372005000100010
record_format	dspace
spelling	oai:scielo:S0718-133720050001000102005-06-13UN NUEVO ALGORITMO DISTRIBUIDO DE EXCLUSIÓN MUTUA QUE MINIMIZA EL INTERCAMBIO DE MENSAJESPérez Rojas,JorgeOrellana,Christian F. Exclusión mutua distribuida sincronización algoritmos distribuidos En este artículo presentamos un nuevo algoritmo de exclusión mutua distribuida basado en paso de token. Nuestro algoritmo utiliza dos estructuras dinámicas y distribuidas para proveer exclusión mutua: el Bosque de Naimi para dirigir las peticiones por el token y el Árbol Virtual de Raymond para servirlas. La estrategia utilizada combina las mejores características de dos algoritmos anteriores, citados en la literatura como los más eficientes en cuanto al tráfico de mensajes. Presentamos un estudio de desempeño mediante técnicas de simulación. Los resultados indican que nuestro algoritmo es el de mejor desempeño en cuanto al número de mensajes intercambiados por ingreso a sección crítica.info:eu-repo/semantics/openAccessUniversidad de Tarapacá. Facultad de IngenieríaRevista Facultad de Ingeniería - Universidad de Tarapacá v.13 n.1 20052005-04-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-13372005000100010es10.4067/S0718-13372005000100010
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Exclusión mutua distribuida sincronización algoritmos distribuidos
spellingShingle	Exclusión mutua distribuida sincronización algoritmos distribuidos Pérez Rojas,Jorge Orellana,Christian F. UN NUEVO ALGORITMO DISTRIBUIDO DE EXCLUSIÓN MUTUA QUE MINIMIZA EL INTERCAMBIO DE MENSAJES
description	En este artículo presentamos un nuevo algoritmo de exclusión mutua distribuida basado en paso de token. Nuestro algoritmo utiliza dos estructuras dinámicas y distribuidas para proveer exclusión mutua: el Bosque de Naimi para dirigir las peticiones por el token y el Árbol Virtual de Raymond para servirlas. La estrategia utilizada combina las mejores características de dos algoritmos anteriores, citados en la literatura como los más eficientes en cuanto al tráfico de mensajes. Presentamos un estudio de desempeño mediante técnicas de simulación. Los resultados indican que nuestro algoritmo es el de mejor desempeño en cuanto al número de mensajes intercambiados por ingreso a sección crítica.
author	Pérez Rojas,Jorge Orellana,Christian F.
author_facet	Pérez Rojas,Jorge Orellana,Christian F.
author_sort	Pérez Rojas,Jorge
title	UN NUEVO ALGORITMO DISTRIBUIDO DE EXCLUSIÓN MUTUA QUE MINIMIZA EL INTERCAMBIO DE MENSAJES
title_short	UN NUEVO ALGORITMO DISTRIBUIDO DE EXCLUSIÓN MUTUA QUE MINIMIZA EL INTERCAMBIO DE MENSAJES
title_full	UN NUEVO ALGORITMO DISTRIBUIDO DE EXCLUSIÓN MUTUA QUE MINIMIZA EL INTERCAMBIO DE MENSAJES
title_fullStr	UN NUEVO ALGORITMO DISTRIBUIDO DE EXCLUSIÓN MUTUA QUE MINIMIZA EL INTERCAMBIO DE MENSAJES
title_full_unstemmed	UN NUEVO ALGORITMO DISTRIBUIDO DE EXCLUSIÓN MUTUA QUE MINIMIZA EL INTERCAMBIO DE MENSAJES
title_sort	un nuevo algoritmo distribuido de exclusión mutua que minimiza el intercambio de mensajes
publisher	Universidad de Tarapacá. Facultad de Ingeniería
publishDate	2005
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-13372005000100010
work_keys_str_mv	AT perezrojasjorge unnuevoalgoritmodistribuidodeexclusionmutuaqueminimizaelintercambiodemensajes AT orellanachristianf unnuevoalgoritmodistribuidodeexclusionmutuaqueminimizaelintercambiodemensajes
_version_	1714202097816174592

UN NUEVO ALGORITMO DISTRIBUIDO DE EXCLUSIÓN MUTUA QUE MINIMIZA EL INTERCAMBIO DE MENSAJES

Ejemplares similares