Publication

Time vs. Space in Fault-Tolerant Distributed Systems

André Schiper
2001
Conference Papers

Abstract

Algorithms for solving agreement problems can be classified in two categories: (1) those relying on failure detectors that we call \emph{FD-based}, and (2) those that rely on a Group Membership Service that we call GMS-based''. The paper discusses the advantages and limitations of these two approaches, and proposes an extension to the GMS-approach that combines the advantages of both approaches, without their drawbacks. This extension leads us to distinguish between time-triggered'' suspicions of processes and ``space-triggered'' exclusions.

Official source

https://infoscience.epfl.ch/entities/publication/78c6f3f5-6a34-4a5c-8604-30535083d88b

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

André Schiper
2001
Conference Papers

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/78c6f3f5-6a34-4a5c-8604-30535083d88b

About this result

Related concepts (4)

Telephone call

A telephone call or telephone conversation (or telcon), also known as a phone call or voice call (or simply a call), is a connection over a telephone network between the called party and the calling party. Telephone calls started in the late 19th century. As technology has improved, a majority of telephone calls are made over a cellular network through mobile phones or over the internet with Voice over IP. Telephone calls are typically used for real-time conversation between two or more parties, especially when the parties cannot meet in person.

Prank call

A prank call (also known as a crank call) is a telephone call intended by the caller as a practical joke played on the person answering. It is often a type of nuisance call. It can be illegal under certain circumstances. Recordings of prank phone calls became a staple of the obscure and amusing cassette tapes traded among musicians, sound engineers, and media traders in the United States from the late 1970s. Among the most famous and earliest recorded prank calls are the Tube Bar prank calls tapes, which centered on Louis "Red" Deutsch.

Clustered file system

A clustered file system is a which is shared by being simultaneously mounted on multiple servers. There are several approaches to clustering, most of which do not employ a clustered file system (only direct attached storage for each node). Clustered file systems can provide features like location-independent addressing and redundancy which improve reliability or reduce the complexity of the other parts of the cluster. Parallel file systems are a type of clustered file system that spread data across multiple storage nodes, usually for redundancy or performance.