Avances en Algoritmos de Exclusión Mutua en Sistemas Distribuidos |
||
Publicación: |
Programación Matemática y Software |
PDF(623 KB) |
Daniel Sánchez Ruiz1, Hilda Castillo Zacatelco1, Claudia Zepeda Cortés1, Rafael de la Rosa Flores1, Ana Patricia Cervantes Márquez1, Misael Limón Martínez1, José Luis Carballido Carranza1 |
1 Facultad 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. |
Recibido: 3 de agosto 2018 Aceptado: 5 de diciembre 2018 Publicado en línea: 28 de febrero de 2019 |
Resumen. 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. |
Abstract.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.
|
Keywords: Mutual exclusion, Distributed System, Fault Tolerance |
Daniel Sánchez Ruiz (Autor de correspondencia) |
Email:daniel.sanchez.4712@gmail.com |
Hilda Castillo Zacatelco |
Email:hildacz@gmail.com |
Claudia Zepeda Cortés |
Email:czepedac@gmail.com |
Rafael de la Rosa Flores |
Email:rafa.elo31@gmail.com |
Ana Patricia Cervantes Márquez |
Email:cervantes.patty@gmail.com |
Misael Limón Martínez |
Email:limon.martinez.misael@gmail.com |
José Luis Carballido Carranza |
Email:jlcarballido7@gmail.com |