| Revue: | Programación matemática y software |
| Base de datos: | |
| Número de sistema: | 000573190 |
| ISSN: | 2007-3283 |
| Autores: | Sánchez Ruiz, Daniel1 Castillo Zacatelco, Hilda1 Zepeda Cortés, Claudia1 de la Rosa Flores, Rafael1 Cervantes Máquez, Ana Patricia1 Limón Martínez, Misael1 Carballido Carranza, José Luis1 |
| Instituciones: | 1Facultad de Ciencias de la Computación, Benemérita Universidad Autónoma de Puebla, Av San Claudio y 14 Sur, Cd Universitaria, Puebla, Puebla, México, C.P. 72592, |
| Año: | 2019 |
| Volumen: | 11 |
| Número: | 1 |
| Paginación: | 15-25 |
| País: | México |
| Idioma: | Español |
| Resumen en inglés | This paper presents an analysis of some recent works on mutual exclusion algorithms in distributed systems. These algorithms can be classified into permission-based algorithms and token-based algorithms. In this paper we analyze only those that are based on tokens because of the diversity that exists among them. For each analyzed algorithm, advantages and disadvantages are exposed which give rise to new investigations. In addition, applications where these algorithms are used are presented, and a comparison between the proposals is made. |
| Resumen en español | 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. |
| Palabras clave: | Exclusión mutua, Sistema Distribuido, Tolerancia a Fallas |
| Keyword: | Mutual exclusion, Distributed System, Fault Tolerance |
| Texte intégral: | Texto completo (Ver PDF) |
