English

Agreement Protocols on an Arbitrary Network in the Presence of a Mobile Adversary

Distributed, Parallel, and Cluster Computing 2017-06-22 v1
Authors: Chris Dowden
View on arXiv ↗ PDF ↗

Abstract

We investigate the problem of obtaining agreement protocols in the presence of a mobile adversary, who can control an ever-changing selection of processors. We make improvements to previous results for the case when the communications network forms a complete graph, and also adapt these to the general case when the network is not complete.

Keywords

agreement protocols mobile adversary distributed computing arbitrary network Byzantine faults consensus

Cite

@article{arxiv.1706.06789,
  title  = {Agreement Protocols on an Arbitrary Network in the Presence of a Mobile Adversary},
  author = {Chris Dowden},
  journal= {arXiv preprint arXiv:1706.06789},
  year   = {2017}
}

Comments

19 pages

Related papers

View all related →
Systems and Control · Electrical Eng. & Systems
Resilient Consensus Against Mobile Malicious Agents
Yuan Wang, Hideaki Ishii, François Bonnet, Xavier Défago
2020-06-23
Information Theory · Computer Science
Active Adversaries from an Information-Theoretic Perspective: Data Modification Attacks
Mahtab Mirmohseni, Panagiotis Papadimitratos
2014-04-28
Distributed, Parallel, and Cluster Computing · Computer Science
Leader Election for Anonymous Asynchronous Agents in Arbitrary Networks
Dariusz Dereniowski, Andrzej Pelc
2021-03-05
Systems and Control · Electrical Eng. & Systems
Multi-Agent Consensus Subject to Communication and Privacy Constraints
Dipankar Maity, Panagiotis Tsiotras
2021-11-09
Dynamical Systems · Mathematics
Consensus Problems in Networks of Agents under Nonlinear Protocols with Directed Interaction Topology
Xiwei Liu, Tianping Chen
2008-04-24
Systems and Control · Computer Science
Distributed Adaptive Consensus Protocols for Linear Multi-agent Systems with Directed Graphs and External Disturbances
Zhongkui Li, Zhisheng Duan
2015-02-03
Cryptography and Security · Computer Science
Secure message transmission in the presence of a fully generalised adversary
Chris Dowden
2015-12-15
Distributed, Parallel, and Cluster Computing · Computer Science
Routing in Wireless Networks with Interferences
Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski +1
2018-08-08
Multiagent Systems · Computer Science
Maintaining Ad-Hoc Communication Network in Area Protection Scenarios with Adversarial Agents
Marika Ivanová, Pavel Surynek, Diep Thi Ngoc Nguyen
2017-09-06
Systems and Control · Computer Science
Resilient Continuous-Time Consensus in Fractional Robust Networks
Heath J. LeBlanc, Haotian Zhang, Shreyas Sundaram, Xenofon Koutsoukos
2013-03-13
Systems and Control · Electrical Eng. & Systems
Dynamic Resilient Network Games with Applications to Multi-Agent Consensus
Yurid Nugraha, Ahmet Cetinkaya, Tomohisa Hayakawa, Hideaki Ishii +1
2023-03-14
Distributed, Parallel, and Cluster Computing · Computer Science
Uniform Bipartition in the Population Protocol Model with Arbitrary Communication Graphs
Hiroto Yasumi, Fukuhito Ooshita, Michiko Inoue, Sébastien Tixeuil
2020-11-19
Systems and Control · Electrical Eng. & Systems
Algebraic Connectivity Control and Maintenance in Multi-Agent Networks under Attack
Wenjie Zhao, Diego Deplano, Zhiwu Li, Alessandro Giua +1
2024-06-27
Distributed, Parallel, and Cluster Computing · Computer Science
Agreement in Directed Dynamic Networks
Martin Biely, Peter Robinson, Ulrich Schmid
2015-03-20
Cryptography and Security · Computer Science
Adversary Models for Mobile Device Authentication
René Mayrhofer, Vishwath Mohan, Stephan Sigg
2020-09-23
Systems and Control · Computer Science
Distributed Optimization Under Adversarial Nodes
Shreyas Sundaram, Bahman Gharesifard
2016-06-30
Systems and Control · Computer Science
Novel Distributed Robust Adaptive Consensus Protocols for Linear Multi-agent Systems with Directed Graphs and External Disturbances
Yuezu Lv, Zhongkui Li, Zhisheng Duan, Gang Feng
2015-11-05
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Online Data Aggregation in Dynamic Graphs
Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil
2016-10-10
Combinatorics · Mathematics
Protecting a Graph with Mobile Guards
William F. Klostermeyer, Christina M. Mynhardt
2015-04-03
Optimization and Control · Mathematics
Reaching a Consensus with Limited Information
Jingxuan Zhu, Yixuan Lin, Ji Liu, A. Stephen Morse
2022-09-16
Systems and Control · Computer Science
Distributed Consensus of Linear Multi-Agent Systems with Adaptive Dynamic Protocols
Zhongkui Li, Xiangdong Liu, Wei Ren, Lihua Xie
2015-01-20
Computer Science and Game Theory · Computer Science
Designing Networks with Good Equilibria under Uncertainty
George Christodoulou, Alkmini Sgouritsa
2015-07-27
Computer Science and Game Theory · Computer Science
A Formal Framework for Mobile Robot Patrolling in Arbitrary Environments with Adversaries
Nicola Basilico, Nicola Gatti, Francesco Amigoni
2009-12-18
Distributed, Parallel, and Cluster Computing · Computer Science
Consensus of Multi-Agent Networks in the Presence of Adversaries Using Only Local Information
Heath J. LeBlanc, Haotian Zhang, Shreyas Sundaram, Xenofon Koutsoukos
2012-06-21
Systems and Control · Computer Science
Consensus in the presence of interference
Usman A. Khan, Shuchin Aeron
2013-12-19