Pérez Rojas, Jorge creator autor. Orellana, Christian F. autor. text periodical review Libros electrónicos. cl 2005 9999 continuing Cuatrimestral spa

print

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 critica. Jorge Pérez Rojas y Christian F. Orellana. Algoritmos distribuidos Exclusión mutua distribuida Sincronización TA4 .P749 2005 620.005 62(045) Arica, Chile : Universidad de Tarapaca ISSN0718-1337 (Versión en línea), 0717-1072 (Versión impresa) vol. 13, n. 1 (2005), p. 89-98 0718-1337 https://elibro.net/ereader/politecnicointernacional/12257 https://elibro.net/ereader/politecnicointernacional/12257 FINmELB 230524 20241216213818.0 20005 spa