Tolerancia a fallas en sistemas distribuidos: análisis de soluciones basadas en comunicación grupal para sistemas asincrónicos temporizados /
Esta Tesis es el resultado de la investigación desarrollada bajo la dirección del Mg. Jorge R. Ardenghi, durante la ejecución del plan de trabajo para obtener el título de "Magister en Ciencias de la Computación" en el Departamento de Estudios de Posgrado de la Universidad Nacional del Sur...
Guardado en:
| Autor Principal: | |
|---|---|
| Formato: | Libro |
| Idioma: | Spanish |
| Publicado: |
2001.
|
| Materias: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: | Esta Tesis es el resultado de la investigación desarrollada bajo la dirección del Mg. Jorge R. Ardenghi, durante la ejecución del plan de trabajo para obtener el título de "Magister en Ciencias de la Computación" en el Departamento de Estudios de Posgrado de la Universidad Nacional del Sur de la ciudad de Bahía Blanca, República Argentina. El objetivo principal de esta Tesis es analizar las técnicas que permitan dotar de tolerancia a fallas a los sistemas distribuidos, en particular se ha puesto el enfoque sobre aquellas técnicas basadas en grupos de procesadores. Se puede decir que hay dos caminos básicos para construir sistemas tolerantes a las fallas. Uno de ellos se basa en que toda la cadena, tanto en el hardware como en el software, desde los primeros componentes pasando por los distintos subsistemas, sean deseñados, construidos y testeados siguiendo rigurosos procedimientos que aseguren la confiabilidad deseada. La otra opción se basa en la utilización de componentes estándar, disponibles en el mercado (COTS), y utilizar diversas técnicas -normalmente con un cierto grado de redundancia- para lograr que los sistemas puedan sobrevivir a las fallas de algunos de sus componentes, y continúen prestando servicio de acuerdo a sus especificaciones. Si bien puede decirse que la primera solución es la más "pura" desde el punto de vista técnico, tiene como desventaja el alto costo que implica usar componentes de características especiales. Por tal motivo, en base a una motivación económica, la tendencia actual es aprovechar los elementos disponibles comercialmente -hardware, software, redes- y adicionarle, mediante técnicas adecuadas, la capacidad de tolerancia a fallas, lo que en definitiva significa una alta disponibilidad. Esta Tesis incluye los conceptos necesarios como para que su lectura sea autocontenida. En el primer capítulo se presenta una introducción a los conceptos de fallas y una caracterización de las mismas. En el segundo capítulo se analizan diversas estrategias típicas para la tolerancia a fallas en sistemas distribuidos. En el capítulo tres se presenta a la comunicación grupal como la base para la construcción de sistemas distribuidos tolerantes a fallas, y se describen dos modelos de sistemas: sincrónicos y asincrónicos. Este último, más precisamente el modelo asincrónico temporizado, es la base para las distintas técnicas analizadas en la Tesis. En el capítulo cuatro se analiza la familia de protocolos de membresía grupal para sistemas asincrónicos desarrollados por Cristian y Schmuck. En el mismo capítulo se presenta la implementación de una variante del protocolo de tres rondas para grupos mayoritarios, realizada en el marco de los trabajos de esta Tesis. Asimismo se presentan los resultados obtenidos en una serie de ensayos efectuados sobre la citada implementación, y en el Apéndice A se incluye el código fuente de dicho protocolo. La principal contribución de este trabajo es justamente la implementación y evaluación de este protocolo de membresía, cuyo código puede utilizarse. En el capítulo cinco se presentan los protocolos de difusión atómica como la segunda capa -por encima de los protocolos de membresía- de los sistemas distribuidos tolerantes a fallas. Se presenta una clasificación de los protocolos de difusión atómica según el grado de acuerdo a lograr entre las diferentes réplicas -acuerdo grupal, mayoritario y estricto-, lo que en gran medida determina la complejidad de su implementación y los requerimientos que se le imponen al protocolo de membresía. En el capítulo seis se analizan algunos protocolos básicos de difusión atómica de alta performance desarrollados en la Universidad de California en San Diego, uno de ellos orientado a aplicaciones con una distribución de envío de actualizaciones más o menos uniforme, y el otro diseñado para tener una mejor performance cuando los nodos generan ráfagas de actualizaciones -como sucede por ejemplo en aplicaciones multimedia-. Por último, en el capítulo ocho se exponen las contribuciones de esta Tesis y el panorama de los futuros trabajos a realizar como continuación de la misma. CALIFICACION DEPARTAMENTO DE GRADUADOS Calificación de la defensa oral: Sobresaliente - 10(diez) Fecha: 21/11/01 |
|---|---|
| Descripción Física: | 135 p. : ilus. ; 30,5 cm. . |
| Bibliografía: | Incluye referencias bibliográficas. |