We introduce a novel consensus mechanism by which the agents of a network can reach an agreement on the value of a shared logical vector function depending on binary input events. Based on results on the convergence of finite--state iteration systems, we provide a technique to design logical consensus systems that minimize the number of messages to be exchanged and the number of steps before consensus is reached, and that can tolerate a bounded number of failed or malicious agents. We provide sufficient joint conditions on the input visibility and the communication topology for the method's applicability. We describe the application of our method to two distributed network intrusion detection problems.
Fagiolini A., Bicchi A. (2013). On the Robust Synthesis of Logical Consensus Algorithms for Distributed Intrusion Detection. AUTOMATICA, 49(8), 2339-2350 [10.1016/j.automatica.2013.04.033].
On the Robust Synthesis of Logical Consensus Algorithms for Distributed Intrusion Detection
FAGIOLINI, Adriano;
2013-01-01
Abstract
We introduce a novel consensus mechanism by which the agents of a network can reach an agreement on the value of a shared logical vector function depending on binary input events. Based on results on the convergence of finite--state iteration systems, we provide a technique to design logical consensus systems that minimize the number of messages to be exchanged and the number of steps before consensus is reached, and that can tolerate a bounded number of failed or malicious agents. We provide sufficient joint conditions on the input visibility and the communication topology for the method's applicability. We describe the application of our method to two distributed network intrusion detection problems.File | Dimensione | Formato | |
---|---|---|---|
1-s2.0-S0005109813002586-main.pdf
Solo gestori archvio
Dimensione
879.28 kB
Formato
Adobe PDF
|
879.28 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.