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. WHO'S ON BOARD? Probabilistic Membership for Real-Time Distributed Control Systems
 
conference paper

WHO'S ON BOARD? Probabilistic Membership for Real-Time Distributed Control Systems

Guerraoui, Rachid  
•
Kozhaya, David  
•
Oriol, Manuel
Show more
2016
Proceedings Of 2016 Ieee 35Th Symposium On Reliable Distributed Systems (Srds)
35th IEEE International Symposium on Reliable Distributed Systems Workshops (SRDSW)

To increase their dependability, distributed control systems (DCSs) need to agree in real time about crashed hosts, i.e., they need a real-time membership service. In this paper, we prove that such a service cannot be implemented deterministically if, besides host crashes, communication can also fail. We define implementable probabilistic variants of membership properties, which constitute what we call a synchronous membership service (SYMS). We present an algorithm, ViewSnoop, that implements SYMS with high-probability. We implement, deploy and evaluate ViewSnoop analytically as well as experimentally, within an industrial DCS framework. We show that ViewSnoop significantly improves the dependability of DCSs compared to membership schemes based on classic heartbeats, at low additional cost. ViewSnoop also distinguishes, with high probability, host crashes from losses, enabling DCSs to counteract losses better than existing approaches.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/Srds.2016.27
Web of Science ID

WOS:000391526500018

Author(s)
Guerraoui, Rachid  
Kozhaya, David  
Oriol, Manuel
Pignolet, Yvonne-Anne
Date Issued

2016

Publisher

Ieee

Publisher place

New York

Published in
Proceedings Of 2016 Ieee 35Th Symposium On Reliable Distributed Systems (Srds)
ISBN of the book

978-1-5090-3513-7

Total of pages

10

Series title/Series vol.

Symposium on Reliable Distributed Systems Proceedings

Start page

167

End page

176

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent placeEvent date
35th IEEE International Symposium on Reliable Distributed Systems Workshops (SRDSW)

Budapest, HUNGARY

SEP 26-29, 2016

Available on Infoscience
February 17, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/134443
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