Algoritmo de Naimi-Trehel

El algoritmo Naimi-Trehel es un algoritmo para lograr la exclusión mutua en un sistema distribuido . A diferencia del algoritmo de exclusión mutua distribuida de Lamport y su versión relacionada, este algoritmo no utiliza relojes lógicos . Este método requiere, en promedio, solo O (log(número de procesos en la red)) mensajes. Cuando un proceso invoca una sección crítica , envía una solicitud a una cola en un procesador específico, la cual está definida por una ruta construida por el algoritmo durante su ejecución.

• Artículo en citeseerx.ist.psu.edu por Mohamed Naimi, Michel Trehel, André Arnold