Distributed fault tolerant controllers
File(s)DTR10-3.pdf (597.35 KB)
Published version
Author(s)
Mostarda, Leonardo
Ball, Rudi
Dulay, Naranker
Type
Report
Abstract
Distributed applications are often built from sets of distributed
components that must be co-ordinated in order to
achieve some global behaviour. The common approach is to
use a centralised controller for co-ordination, or occasionally
a set of distributed entities. Centralised co-ordination
is simpler but introduces a single point of failure and poses
problems of scalability. Distributed co-ordination offers
greater scalability, reliability and applicability but is harder
to reason about and requires more complex algorithms for
synchronisation and consensus among components.
In this paper we present a system called GOANNA that
from a state machine specification (FSM) of the global behaviour
of interacting components can automatically generate
a correct, scalable and fault tolerant distributed implementation.
GOANNA can be used as a backend for different
tools as well as an implementation platform in its own right.
components that must be co-ordinated in order to
achieve some global behaviour. The common approach is to
use a centralised controller for co-ordination, or occasionally
a set of distributed entities. Centralised co-ordination
is simpler but introduces a single point of failure and poses
problems of scalability. Distributed co-ordination offers
greater scalability, reliability and applicability but is harder
to reason about and requires more complex algorithms for
synchronisation and consensus among components.
In this paper we present a system called GOANNA that
from a state machine specification (FSM) of the global behaviour
of interacting components can automatically generate
a correct, scalable and fault tolerant distributed implementation.
GOANNA can be used as a backend for different
tools as well as an implementation platform in its own right.
Date Issued
2010-01-01
Citation
Departmental Technical Report: 10/3, 2010, pp.1-12
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
12
Journal / Book Title
Departmental Technical Report: 10/3
Copyright Statement
© 2010 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
10/3