Derivation of Fail-Aware Membership Service Specifications

Research output: Contribution to book/Conference proceedings/Anthology/ReportChapter in book/Anthology/ReportContributed

Contributors

Abstract

We derive the specification of a primary partition and a partitionable fail-aware node membership service in a top-down fashion. The derived specifications are fail-aware in the sense that each client of a membership server can learn if the server currently provides its standard semantics or an exception semantics because too many failures have occurred. We first propose the specification of an ideal membership service and then transform this ideal specification step by step to derive the two fail-aware specifications that are implementable in timed asynchronous systems. In each step we address an implementation problem or a change in the system/failure model.

Details

Original languageEnglish
Title of host publicationLecture Notes in Computer Science Parallel and Distributed Processing
Pages644-663
Number of pages20
Volume1388/1998
Publication statusPublished - 1998
Peer-reviewedNo

External IDs

Scopus 0010029170

Keywords

Research priority areas of TU Dresden

DFG Classification of Subject Areas according to Review Boards

Keywords

  • Clock time, performance failure, Asynchronous system, Synchronous system, Bound deviation