Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. The Disagreement Power of an Adversary
 
conference paper

The Disagreement Power of an Adversary

Delporte-Gallet, Carole
•
Fauconnier, Hugues
•
Guerraoui, Rachid  
Show more
2009
Proceedings of the 23rd International Symposium on Distributed Computing
23rd International Symposium on Distributed Computing

At the heart of distributed computing lies the fundamental result that the level of agreement that can be obtained in an asynchronous shared memory model where t processes can crash is exactly t + 1. In other words, an adversary that can crash any subset of size at most t can prevent the processes from agreeing on t values. But what about the remaining (2^2^n - n) adversaries that might crash certain combination of processes and not others? This paper presents a precise way to characterize such adversaries by introducing the notion of disagreement power: the biggest integer k for which the adversary can prevent processes from agreeing on k values. We show how to compute the disagreement power of an adversary and how this notion enables to derive n equivalence classes of adversaries.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-04355-0_6
Web of Science ID

WOS:000274190600005

Author(s)
Delporte-Gallet, Carole
Fauconnier, Hugues
Guerraoui, Rachid  
Tielmann, Andreas
Date Issued

2009

Published in
Proceedings of the 23rd International Symposium on Distributed Computing
ISBN of the book

978-3-642-04354-3

Start page

8

End page

21

Subjects

distributed computing

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent placeEvent date
23rd International Symposium on Distributed Computing

Elce

September 2009

Available on Infoscience
January 20, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/45683
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés