chapter

Designing algorithms for dependent process failures

Authors:

Flavio Junqueira,

Keith MarzulloAuthors Info & Claims

Future directions in distributed computing: research and position papers

January 2003

Pages 24 - 28

Published: 01 January 2003 Publication History

Abstract

No abstract available.

References

[1]

T. Chandra, V. Hadzilacos, and S. Toueg. TheWeakest Failure Detector for Solving Consensus. Journal of the ACM, 43(4): 685-722, July 1996.

Digital Library

Google Scholar

[2]

A. Doudou and A. Schiper. Muteness Detectors for Consensus with Byzantine Processes. In Proceedings of the 17th ACM Symposium on Principle of Distributed Computing, page 315, Puerto Vallarta, Mexico, July 1998.

Digital Library

Google Scholar

[3]

M. Hirt and U. Maurer. Complete Characterization of Adversaries Tolerable in Secure Multy-Party Computation. In ACM Symposium on Principles of Distributed Computing, pages 25-34, Santa Barbara, California, 1997.

Digital Library

Google Scholar

[4]

F. Junqueira and K. Marzullo. Consensus for Dependent Process Failures. Technical report, UCSD, La Jolla, CA, September 2002. http://www.cs.ucsd.edu/users/flavio/Docs/Gen.ps.

Google Scholar

[5]

I. Keidar and S. Rajsbaum. On the Cost of Fault-Tolerant Consensus When There Are No Faults - A Tutorial. Technical Report MIT-LCS-TR-821, MIT, May 2001.

Google Scholar

[6]

D. Malkhi and M. Reiter. Byzantine Quorum Systems. In 29th ACM Symposium on Theory of Computing, pages 569-578, May 1997.

Digital Library

Google Scholar

[7]

Y. Ren and J. B. Dugan. Optimal Design of Reliable Systems Using Static and Dynamic Fault Trees. IEEE Transactions on Reliability, 47(3): 234-244, December 1998.

Google Scholar

[8]

P. Thambidurai and Y.-K. Park. Interactive Consistency with Multiple Failure Modes. In IEEE 7th Symposium on Reliable Distributed Systems, pages 93-100, Columbus, Ohio, October 1988.

Google Scholar

Cited By

View all

Zheng LMyers ARusso ATripp O(2014)A Language-Based Approach to Secure Quorum ReplicationProceedings of the Ninth Workshop on Programming Languages and Analysis for Security10.1145/2637113.2637117(27-39)Online publication date: 28-Jul-2014
https://dl.acm.org/doi/10.1145/2637113.2637117
Mendes HTasson CHerlihy MShmoys D(2014)Distributed computability in Byzantine asynchronous systemsProceedings of the forty-sixth annual ACM symposium on Theory of computing10.1145/2591796.2591853(704-713)Online publication date: 31-May-2014
https://dl.acm.org/doi/10.1145/2591796.2591853
Rajsbaum SRaynal M(2011)A survey on some recent advances in shared memory modelsProceedings of the 18th international conference on Structural information and communication complexity10.5555/2032229.2032234(17-28)Online publication date: 26-Jun-2011
https://dl.acm.org/doi/10.5555/2032229.2032234
Show More Cited By

Index Terms

Designing algorithms for dependent process failures
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Index terms have been assigned to the content through auto-classification.

Recommendations

Tolerating Transient and Intermittent Failures
Self-stabilizing distributed systems

Fault tolerance is a crucial property for recent distributed systems. We propose an algorithm that solves the census problem (list all processor identifiers and their relative distance) on an arbitrary strongly connected network.This algorithm tolerates ...
Continuous-Time Markov Decision Processes with State-Dependent Discount Factors

We consider continuous-time Markov decision processes in Polish spaces. The performance of a control policy is measured by the expected discounted reward criterion associated with state-dependent discount factors. All underlying Markov processes are ...
Transient Failures in Triple Modular Redundancy Systems with Sequential Modules

The effects of transient failures in sequential modules in systems using triple modular redundancy (TMR) cannot be neglected. A transient may place a sequential machine in an erroneous state, and the state may remain erroneous long after the transient ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Future directions in distributed computing: research and position papers

January 2003

204 pages

ISBN:3540009124

Editors:
André Schiper
école Polytechnique Fédérale de Lausanne, Faculté Informatique et Communication, Lausanne, Switzerland
,
Alex A. Shvartsman
University of Connecticut, Computer Science and Engineering, Storrs, CT
,
Hakim Weatherspoon
University of California at Berkeley, Computer Science Division, Berkeley, CA
,
Ben Y. Zhao
University of California at Berkeley, Computer Science Division, Berkeley, CA

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 January 2003

Qualifiers

Chapter

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
3
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zheng LMyers ARusso ATripp O(2014)A Language-Based Approach to Secure Quorum ReplicationProceedings of the Ninth Workshop on Programming Languages and Analysis for Security10.1145/2637113.2637117(27-39)Online publication date: 28-Jul-2014
https://dl.acm.org/doi/10.1145/2637113.2637117
Mendes HTasson CHerlihy MShmoys D(2014)Distributed computability in Byzantine asynchronous systemsProceedings of the forty-sixth annual ACM symposium on Theory of computing10.1145/2591796.2591853(704-713)Online publication date: 31-May-2014
https://dl.acm.org/doi/10.1145/2591796.2591853
Rajsbaum SRaynal M(2011)A survey on some recent advances in shared memory modelsProceedings of the 18th international conference on Structural information and communication complexity10.5555/2032229.2032234(17-28)Online publication date: 26-Jun-2011
https://dl.acm.org/doi/10.5555/2032229.2032234
Gafni ERajsbaum S(2010)Distributed programming with tasksProceedings of the 14th international conference on Principles of distributed systems10.5555/1940234.1940258(205-218)Online publication date: 14-Dec-2010
https://dl.acm.org/doi/10.5555/1940234.1940258
Herlihy MRajsbaum S(2010)Concurrent computing and shellable complexesProceedings of the 24th international conference on Distributed computing10.5555/1888781.1888795(109-123)Online publication date: 13-Sep-2010
https://dl.acm.org/doi/10.5555/1888781.1888795
Herlihy MRajsbaum SRicha AGuerraoui R(2010)The topology of shared-memory adversariesProceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing10.1145/1835698.1835724(105-113)Online publication date: 25-Jul-2010
https://dl.acm.org/doi/10.1145/1835698.1835724
Junqueira FMarzullo KHerlihy MPenso L(2010)Threshold protocols in survivor set systemsDistributed Computing10.1007/s00446-010-0107-323:2(135-149)Online publication date: 1-Oct-2010
https://dl.acm.org/doi/10.1007/s00446-010-0107-3
Delporte-Gallet CFauconnier HGuerraoui RTielmann ATirthapura SAlvisi L(2009)The disagreement power of an adversaryProceedings of the 28th ACM symposium on Principles of distributed computing10.1145/1582716.1582769(288-289)Online publication date: 10-Aug-2009
https://dl.acm.org/doi/10.1145/1582716.1582769

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Tolerating Transient and Intermittent Failures

Continuous-Time Markov Decision Processes with State-Dependent Discount Factors

Transient Failures in Triple Modular Redundancy Systems with Sequential Modules

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations