Análisis de protocolos de consenso bajo retardos temporales en grafos dirigidos

Yela Garzón, Darío Alejandro (2018) Análisis de protocolos de consenso bajo retardos temporales en grafos dirigidos. Project Report. Universidad de Nariño, Pasto.

Text 92820.pdf Download (3MB)

Resumen

La creciente complejidad de los sistemas, en cuanto a escala y procesos de computo, ha fomentado el desarrollo e investigacion de nuevas t´ecnicas de control distribuido, tales como los protocolos de consenso. Estos protocolos se aplican en redes de agentes con el prop´osito de permitirles a dichos agentes llegar a acuerdos. Como toda t´ecnica dis- tribuida, el desempen˜o de los protocolos de consenso esta´ sujeto a las caracter´ısticas de la red de comunicaciones que permite a los agentes compartir informaci´on, que implica que los protocolos de consenso se ven afectados por los problemas inherentes a dichas redes. Uno de los problemas que presenta gran inter´es investigativo es el an´alisis del efecto que producen los retardos temporales, los cuales pueden incluso impedir la ob- tenci´on de los acuerdos buscados. En esta investigaci´on, se usa la funcion W de Lambert para abordar el estudio de los protocolos de consenso en redes de agentes sujetos a retardos temporales a la entrada. Se asume que las redes de agentes pueden representarse mediante grafos dirigidos y que adem´as poseen din´amicas de integradores. Para este tipo de redes, se obtiene una expresi´on cerrada que permite calcular el retardo marginal de estabilidad y se logran extraer propiedades del comportamiento en estado transitorio. Finalmente, se realiza una caracterizaci´on estad´ıstica de la robustez de distintas topolog´ıas de comunicaci´on frente a los retardos de entrada.

Tipo de Elemento:	Monografía (Project Report)
Información Adicional:	Asesor: Phd. Andres Dario Pantoja Bucheli Co-Asesor: Phd. Germa´N Dar´Io Obando Bravo
Palabras Clave:	consenso, digrafos, redes aleatorias, redes de integradores, retardo de entrada
Asunto:	T Tecnología > T Technology (General) T Tecnología > TK Electrical engineering. Electronics Nuclear engineering
Division:	Facultad de Ingeniería > Programa de Ingeniería Electrónica > Trabajos de grado
Depósito de Usuario:	Monitor Biblioteca 3 Quijano Guerrero
Fecha Deposito:	16 Jun 2023 14:15
Ultima Modificación:	16 Jun 2023 14:15
URI:	http://sired.udenar.edu.co/id/eprint/8207

Ver Elemento