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

dc.creator	Pérez Rojas,Jorge
dc.creator	Orellana,Christian F.
dc.date	2005-04-01
dc.date.accessioned	2020-02-17T15:35:59Z
dc.date.available	2020-02-17T15:35:59Z
dc.identifier	https://scielo.conicyt.cl/scielo.php?script=sci_arttext&pid=S0718-13372005000100010
dc.identifier.uri	https://revistaschilenas.uchile.cl/handle/2250/132178
dc.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.
dc.format	text/html
dc.language	es
dc.publisher	Universidad de Tarapacá. Facultad de Ingeniería
dc.relation	10.4067/S0718-13372005000100010
dc.rights	info:eu-repo/semantics/openAccess
dc.source	Revista Facultad de Ingeniería - Universidad de Tarapacá v.13 n.1 2005
dc.subject	Exclusión mutua distribuida
dc.subject	sincronización
dc.subject	algoritmos distribuidos
dc.title	UN NUEVO ALGORITMO DISTRIBUIDO DE EXCLUSIÓN MUTUA QUE MINIMIZA EL INTERCAMBIO DE MENSAJES