Resilient Vector Consensus Over Random Dynamic Networks Under Mobile Malicious Attacks

被引:11
作者
Shang, Yilun [1 ]
机构
[1] Northumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne NE1 8ST, England
关键词
multiagent system; fault-tolerant distributed algorithm; mobile agent; malicious attack; random dynamic network; MULTIAGENT SYSTEMS;
D O I
10.1093/comjnl/bxad043
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates the problem of resilient vector consensus for a group of dynamic agents against mobile malicious attacks. As real networks often operate under random environment and noises, we approach this problem by considering general random dynamic networks with weighted directed topologies. We propose three types of mobile attack models, which differ in the timing of moving of attackers and the capability of detecting such moving. By employing distributed discrete-time algorithms, the Lyapunov theory and martingale convergence theorem, resilient vector consensus is shown to be reached for all three models when the underlying network satisfies certain stochastic robustness conditions.
引用
收藏
页码:1076 / 1086
页数:11
相关论文
共 37 条
  • [1] Cyber-physical systems and their security issues
    Alguliyev, Rasim
    Imamverdiyev, Yadigar
    Sukhostat, Lyudmila
    [J]. COMPUTERS IN INDUSTRY, 2018, 100 : 212 - 223
  • [2] ODIN: Obfuscation-Based Privacy-Preserving Consensus Algorithm for Decentralized Information Fusion in Smart Device Networks
    Ambrosin, Moreno
    Braca, Paolo
    Conti, Mauro
    Lazzeretti, Riccardo
    [J]. ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2017, 18 (01)
  • [3] Continuity: A deterministic Byzantine fault tolerant asynchronous consensus algorithm
    Arnold, Rachel
    Longley, Dave
    [J]. COMPUTER NETWORKS, 2021, 199
  • [4] Byzantine-tolerant causal broadcast
    Auvolat, Alex
    Frey, Davide
    Raynal, Michel
    Taiani, Francois
    [J]. THEORETICAL COMPUTER SCIENCE, 2021, 885 : 55 - 68
  • [5] THE CONSENSUS PROBLEM IN FAULT-TOLERANT COMPUTING
    BARBORAK, M
    MALEK, M
    DAHBURA, A
    [J]. COMPUTING SURVEYS, 1993, 25 (02) : 171 - 220
  • [6] Tight bound on mobile Byzantine Agreement
    Bonnet, Francois
    Delfago, Xavier
    Nguyen, Thanh Dang
    Potop-Butucaru, Maria
    [J]. THEORETICAL COMPUTER SCIENCE, 2016, 609 : 361 - 373
  • [7] Approximate Agreement under Mobile Byzantine Faults
    Bonomi, Silvia
    Del Pozzo, Antonella
    Potop-Butucaru, Maria
    Tixeuil, Sebastien
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 758 : 17 - 29
  • [8] Optimal self-stabilizing synchronous mobile Byzantine-tolerant atomic register
    Bonomi, Silvia
    Del Pozzo, Antonella
    Potop-Butucaru, Maria
    [J]. THEORETICAL COMPUTER SCIENCE, 2018, 709 : 64 - 79
  • [9] Boyd S., 1994, Linear Matrix Inequalities in System and Control Theory, V15, DOI DOI 10.1137/1.9781611970777
  • [10] BUHRMAN H, 1995, DIG PAP INT SYMP FAU, P83, DOI 10.1109/FTCS.1995.466995