Avances en Algoritmos de Exclusión Mutua en Sistemas Distribuidos

Publicación:
Entidad Editora:
Editor Técnico:
ISSN:
Ejemplar/Número:

Cateoría:
Páginas:
Colección:
Fecha de inicio:
Periodicidad:

Programación Matemática y Software
Universidad Autónoma del Estado de Morelos
Dr.Marco Antonio Cruz Chávez
2007-3283

Volumen 11, Número 1 /Febrero de 2019
Periodo Febrero-Mayo 2019
Artículo de Investigación
15-25
Computación

Febrero del 2019

Cuatrimestral

 

 

 

 

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