• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 763
Next 10 →

The Weakest Failure Detector for Solving Consensus

by Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg , 1996
"... We determine what information about failures is necessary and sufficient to solve Consensus in asynchronous distributed systems subject to crash failures. In [CT91], it is shown that 3W, a failure detector that provides surprisingly little information about which processes have crashed, is sufficien ..."
Abstract - Cited by 484 (21 self) - Add to MetaCart
We determine what information about failures is necessary and sufficient to solve Consensus in asynchronous distributed systems subject to crash failures. In [CT91], it is shown that 3W, a failure detector that provides surprisingly little information about which processes have crashed

Unreliable Failure Detectors for Reliable Distributed Systems

by Tushar Deepak Chandra, Sam Toueg - Journal of the ACM , 1996
"... We introduce the concept of unreliable failure detectors and study how they can be used to solve Consensus in asynchronous systems with crash failures. We characterise unreliable failure detectors in terms of two properties — completeness and accuracy. We show that Consensus can be solved even with ..."
Abstract - Cited by 1094 (19 self) - Add to MetaCart
We introduce the concept of unreliable failure detectors and study how they can be used to solve Consensus in asynchronous systems with crash failures. We characterise unreliable failure detectors in terms of two properties — completeness and accuracy. We show that Consensus can be solved even

On Accrual Failure Detectors On Accrual Failure Detectors *

by Xavier Defago1 , Peter Urban , Naohiro Hayashibara\ , Takuya Katayama , Xavier Défago , Péter Urbán , Naohiro Hayashibara , Takuya Katayama
"... Abstract Traditionally, failure detectors have considered a binary model whereby a given process can be either trusted or suspected. This paper defines a family of failure detectors, called accrual failure detectors, that revisits this interaction model. Accrual failure detectors associate to each ..."
Abstract - Add to MetaCart
Abstract Traditionally, failure detectors have considered a binary model whereby a given process can be either trusted or suspected. This paper defines a family of failure detectors, called accrual failure detectors, that revisits this interaction model. Accrual failure detectors associate to each

The ϕ accrual failure detector

by Xavier Défago, Péter Urbán, Naohiro Hayashibara, Takuya Katayama - RR IS-RR-2004-010, Japan Advanced Institute of Science and Technology , 2004
"... Traditionally, failure detectors have considered a binary model whereby a given process can be either trusted or suspected. This paper defines a family of failure detectors, called accrual failure detectors, that revisits this interaction model. Accrual failure detectors associate to each process a ..."
Abstract - Cited by 32 (7 self) - Add to MetaCart
Traditionally, failure detectors have considered a binary model whereby a given process can be either trusted or suspected. This paper defines a family of failure detectors, called accrual failure detectors, that revisits this interaction model. Accrual failure detectors associate to each process a

failure detectors

by Piotr Zieliński, C Piotr Zieliński, Piotr Zieliński , 2007
"... Technical reports published by the University of Cambridge ..."
Abstract - Add to MetaCart
Technical reports published by the University of Cambridge

The failure detector abstraction

by Felix C. Freiling, Rachid Guerraoui, Petr Kuznetsov
"... A failure detector is a fundamental abstraction in distributed computing. This paper surveys this abstraction through two dimensions. First we study failure detectors as building blocks to simplify the design of reliable distributed algorithms. In particular, we illustrate how failure detectors can ..."
Abstract - Cited by 3 (1 self) - Add to MetaCart
A failure detector is a fundamental abstraction in distributed computing. This paper surveys this abstraction through two dimensions. First we study failure detectors as building blocks to simplify the design of reliable distributed algorithms. In particular, we illustrate how failure detectors can

Asynchronous Failure Detectors

by Alejandro Cornejo, Nancy Lynch, Srikanth Sastry , 2013
"... Failure detectors — oracles that provide information about process crashes — are an important abstraction for crash tolerance in distributed systems. The generality of failure-detector theory, while providing great expressiveness, poses significant challenges in developing a robust hierarchy of fail ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
Failure detectors — oracles that provide information about process crashes — are an important abstraction for crash tolerance in distributed systems. The generality of failure-detector theory, while providing great expressiveness, poses significant challenges in developing a robust hierarchy

Gamma Accurate Failure Detectors

by Rachid Guerraoui, Andre Schiper , 1996
"... The knowledge about failures needed to solve distributed agreement problems can be expressed in terms of completeness and accuracy properties of failure detectors introduced by Chandra and Toueg. The accuracy properties they have considered restrict the false suspicions that can be made by all the p ..."
Abstract - Cited by 17 (3 self) - Add to MetaCart
The knowledge about failures needed to solve distributed agreement problems can be expressed in terms of completeness and accuracy properties of failure detectors introduced by Chandra and Toueg. The accuracy properties they have considered restrict the false suspicions that can be made by all

Fail-Aware Failure Detectors

by Christof Fetzer, Flaviu Cristian , 1996
"... In existing asynchronous distributed systems it is impossible to implement failure detectors which are perfect, i.e. they only suspect crashed processes and eventually suspect all crashed processes. Some recent research has however proposed that any "reasonable" failure detector for solvin ..."
Abstract - Cited by 12 (3 self) - Add to MetaCart
In existing asynchronous distributed systems it is impossible to implement failure detectors which are perfect, i.e. they only suspect crashed processes and eventually suspect all crashed processes. Some recent research has however proposed that any "reasonable" failure detector

On the Quality of Service of Failure Detectors £

by unknown authors
"... We study the quality of service (QoS) of failure detectors. By QoS, we mean a specification that quantifies (a) how fast the failure detector detects actual failures, and (b) how well it avoids false detections. We first propose a set of QoS metrics to specify failure detectors for systems with prob ..."
Abstract - Add to MetaCart
We study the quality of service (QoS) of failure detectors. By QoS, we mean a specification that quantifies (a) how fast the failure detector detects actual failures, and (b) how well it avoids false detections. We first propose a set of QoS metrics to specify failure detectors for systems
Next 10 →
Results 1 - 10 of 763
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University