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...

Full description

Bibliographic Details
Other Authors: Pérez Rojas, Jorge, autor (autor), Orellana, Christian F., autor
Format: eArticle
Language:Castellano
Published: Arica, Chile : Universidad de Tarapaca 2005.
Subjects:
Online Access:https://recursos.uloyola.es/login?url=https://accedys.uloyola.es:8443/accedix0/sitios/ebook.php?id=12257
See on Universidad Loyola - Universidad Loyola Granada:https://colectivo.uloyola.es/Record/ELB12257
Request an interlibrarian loan: Email
Description
Summary: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.
Publication Frequency:Cuatrimestral
ISSN:07181337