Programación Matemática y Software (Feb 2019)
Avances en Algoritmos de Exclusión Mutua en Sistemas Distribuidos
Abstract
En este artículo se presenta un análisis de algunos trabajos recientes sobre algoritmos de exclusión mutua en sistemas distribuidos. Estos algoritmos pueden clasificarse en algoritmos basados en permisos y algoritmos basados en tokens. En este trabajo se analizan únicamente los que están basados en tokens por la diversidad que existe de ellos. Para cada algoritmo analizado se exponen ventajas y desventajas las cuales dan pie a nuevas investigaciones. Además, se presentan aplicaciones en donde estos algoritmos son utilizados y se realiza una comparación entre las propuestas.