Visible to the public Cost sensitive moving target consensus

TitleCost sensitive moving target consensus
Publication TypeConference Paper
Year of Publication2016
AuthorsDuan, S., Li, Y., Levitt, K.
Conference Name2016 IEEE 15th International Symposium on Network Computing and Applications (NCA)
Date Publishedoct
ISBN Number978-1-5090-3216-7
KeywordsAnalytical models, BFT protocol, Byzantine Fault Tolerance, Byzantine fault tolerant protocol, CFT protocol, composability, Computer crashes, consensus, crash fault tolerance, crash fault tolerant protocol, Fault tolerance, Fault tolerant systems, fault-tolerant service, IDS signal, intrusion detection system signal, intrusion tolerance, moving target consensus, moving target defense, network vulnerability, Protocols, pubcrawl, Resiliency, security of data, software fault tolerance, state machine replication, Switches, TV

Consensus is a fundamental approach to implementing fault-tolerant services through replication. It is well known that there exists a tradeoff between the cost and the resilience. For instance, Crash Fault Tolerant (CFT) protocols have a low cost but can only handle crash failures while Byzantine Fault Tolerant (BFT) protocols handle arbitrary failures but have a higher cost. Hybrid protocols enjoy the benefits of both high performance without failures and high resiliency under failures by switching among different subprotocols. However, it is challenging to determine which subprotocols should be used. We propose a moving target approach to switch among protocols according to the existing system and network vulnerability. At the core of our approach is a formalized cost model that evaluates the vulnerability and performance of consensus protocols based on real-time Intrusion Detection System (IDS) signals. Based on the evaluation results, we demonstrate that a safe, cheap, and unpredictable protocol is always used and a high IDS error rate can be tolerated.

Citation Keyduan_cost_2016