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

dc.creatorPérez Rojas,Jorge
dc.creatorOrellana,Christian F.
dc.date2005-04-01
dc.date.accessioned2017-03-07T15:24:22Z
dc.date.available2017-03-07T15:24:22Z
dc.identifierhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-13372005000100010
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/384366
dc.descriptionEn 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.formattext/html
dc.languagees
dc.publisherUniversidad de Tarapacá
dc.publisherFacultad de Ingeniería
dc.sourceRevista Facultad de Ingeniería - Universidad de Tarapacá v.13 n.1 2005
dc.subjectExclusión mutua distribuida
dc.subjectsincronización
dc.subjectalgoritmos distribuidos
dc.titleUN NUEVO ALGORITMO DISTRIBUIDO DE EXCLUSIÓN MUTUA QUE MINIMIZA EL INTERCAMBIO DE MENSAJES
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución