Designing systems tolerant to faults is crucial to assure continuity of service for mission critical applications. However, their implementation may be costly and challenging. In this study, analytical models are presented for performance evaluation of systems equipped with Practical Byzantine Fault-Tolerant consensus protocols. Byzantine Fault Tolerance is particularly compelling, since it can provide a robust consensus mechanism to implement decentralized platforms, like Decentralized Ledger Technology and, notably, blockchains. The performability model is based on continuous-time Markov chains, in which the processes involved follow the exponential distribution. The numerical results presented report an inverse non-linear relation between number of nodes and performability. Performance decreases also as the ratio between break-down rate and repair rate increases.
Analytical model for performability evaluation of Practical Byzantine Fault-Tolerant systems
Mostarda L.
2024
Abstract
Designing systems tolerant to faults is crucial to assure continuity of service for mission critical applications. However, their implementation may be costly and challenging. In this study, analytical models are presented for performance evaluation of systems equipped with Practical Byzantine Fault-Tolerant consensus protocols. Byzantine Fault Tolerance is particularly compelling, since it can provide a robust consensus mechanism to implement decentralized platforms, like Decentralized Ledger Technology and, notably, blockchains. The performability model is based on continuous-time Markov chains, in which the processes involved follow the exponential distribution. The numerical results presented report an inverse non-linear relation between number of nodes and performability. Performance decreases also as the ratio between break-down rate and repair rate increases.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.