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. Unreliable Failure Detectors via Operational Semantics
 
Loading...
Thumbnail Image
conference paper

Unreliable Failure Detectors via Operational Semantics

Nestmann, Uwe
•
Fuzzati, Rachele
2003
Advances in Computing Science - ASIAN 2003
ASIAN '03

The concept of unreliable failure detectors for reliable distributed systems was introduced by Chandra and Toueg as a fine-grained means to add weak forms of synchrony into asynchronous systems. Various kinds of such failure detectors have been identified as each being the weakest to solve some specific distributed programming problem. In this paper, we provide a fresh look at failure detectors from the point of view of programming languages, more precisely using the formal tool of operational semantics. Inspired by this, we propose a new failure detector model that we consider easier to understand, easier to work with and more natural. Using operational semantics, we prove formally that representations of failure detectors in the new model are equivalent to their original representations within the model used by Chandra and Toueg.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-540-40965-6_5
Author(s)
Nestmann, Uwe
•
Fuzzati, Rachele
Date Issued

2003

Published in
Advances in Computing Science - ASIAN 2003
Series title/Series vol.

Lecture Notes in Computer Science; 2896

Start page

54

End page

71

Subjects

Operational Semantics

•

Failure Detectors

•

Formal Proofs

•

Reliable Distributed Systems

URL

URL

http://www.cse.psu.edu/asian03/
Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LAMP1  
Event nameEvent placeEvent date
ASIAN '03

Mumbai, India

December 10-14, 2003

Available on Infoscience
November 23, 2005
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/220552
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