%0 Journal Article
%T UN NUEVO ALGORITMO DISTRIBUIDO DE EXCLUSI¨®N MUTUA QUE MINIMIZA EL INTERCAMBIO DE MENSAJES
%A P¨¦rez Rojas
%A Jorge
%A Orellana
%A Christian F.
%J Revista Facultad de Ingenier¨ªa - Universidad de Tarapac¨¢
%D 2005
%I Scientific Electronic Library Online
%R 10.4067/S0718-13372005000100010
%X in this paper we present a new token-based distributed mutual exclusion algorithm. the algorithm relies on two distributed dynamic structures in order to provide mutual exclusion: the "naimi forest" to route token requests, and the "raymond virtual tree" to serve token requests. our strategy combines the best characteristics of two algorithms cited as the most efficient in the literature concerning message traffic. we present a performance simulation study. results show that our algorithm has better performance considering the number of message exchanged per critical section entry.
%K distributed mutual exclusion
%K distributed synchronization
%K distributed algorithms.
%U http://www.scielo.cl/scielo.php?script=sci_abstract&pid=S0718-13372005000100010&lng=en&nrm=iso&tlng=en