Resumen

Este trabajo presenta un análisis teórico y numérico de las condiciones bajo las cuales es posible el consenso secuencial distribuido cuando el estado de una porción de nodos en una red es perturbado. Específicamente, examina el nivel de consenso de blockchains parcialmente conectados bajo eventos de fallo/ataque. Para ello, desarrollamos modelos estocásticos tanto para la probabilidad de verificación una vez que se detecta un error como para el colapso de la red cuando el consenso no es posible. A través de una aproximación de campo medio para el grado de la red, derivamos soluciones analíticas para el consenso promedio de la red en el límite termodinámico del tamaño del grafo grande. Las expresiones resultantes nos permiten establecer umbrales de conectividad por encima de los cuales las redes pueden tolerar un ataque.

• Materias:Simulación dinámica Toma de decisiones Regresión lineal Cargas controladas Seguridad multimedia
• Subjects:Dynamic simulation Decision making Linear regression Controlled loads Multimedia safety
• Palabras claves:Análisis; Distribuido; Consenso; Red; Modelos estocásticos; Conectividad
• Keywords:Analysis; Distributed; Consensus; Network; Stochastic models; Connectivity