DocumentCode
1459283
Title
Design tool to express failure detection protocols
Author
De Florio, Vincenzo ; Blondia, Chris
Author_Institution
Dept. of Math. & Comput. Sci., Univ. of Antwerp, Antwerp, Belgium
Volume
4
Issue
2
fYear
2010
fDate
4/1/2010 12:00:00 AM
Firstpage
119
Lastpage
133
Abstract
Failure detection protocols - a fundamental building block for crafting fault-tolerant distributed systems - are in many cases described by their authors making use of informal pseudo-codes of their conception. Often these pseudo-codes use syntactical constructs that are not available in COTS programming languages such as C or C++. This translates into informal descriptions that call for ad hoc interpretations and implementations. Being informal, these descriptions cannot be tested by their authors, which may translate into insufficiently detailed or even faulty specifications. This study tackles this problem by introducing a formal syntax for those constructs and a C library that implements them - a tool set to express and reason about failure detection protocols. The resulting specifications are longer but non-ambiguous, and eligible for becoming a standard form.
Keywords
C++ language; protocols; software fault tolerance; C library; C++; COTS programming languages; failure detection protocols; fault-tolerant distributed systems; fundamental building block; pseudo codes;
fLanguage
English
Journal_Title
Software, IET
Publisher
iet
ISSN
1751-8806
Type
jour
DOI
10.1049/iet-sen.2009.0043
Filename
5440853
Link To Document