Toggle Main Menu Toggle Search

Open Access padlockePrints

A Middleware Architecture for Intrusion- and Fault-Tolerant Service Replication

Lookup NU author(s): Dr Paul EzhilchelvanORCiD


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


This paper presents a novel combination of known techniques for building a middleware which can support service replication in a hostile environment where a node can get corrupted and fail arbitrarily and message transfer delays cannot be accurately bounded. Using localised replication and output comparison, failarbitrary behaviour is reduced to fail-signal: the middleware process of a corrupted server site fails only by emitting a fail-signal, and eventually fails permanently. With this failure-mode, it is possible to avoid the FLP impossibility result which applies only for crash failures; specifically, the termination of a deterministic asynchronous order protocol can be guaranteed even if network delays fluctuate arbitrarily (due to network intrusions) for an indefinite period. We show how reduction to fail-signal is achieved and present a deterministic, message-ordering protocol. We then argue that several, well-known crash-tolerant order protocols can be re-used with little re-design within the proposed middleware.

Publication metadata

Author(s): Ezhilchelvan PD

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 2002 Workshop on Intrusion Tolerant Systems, held in association with the 2002 IEEE International Conference on Dependable Systems and Networks (DSN 2002)

Year of Conference: 2002

Pages: C-6-1 - C-6-7

Publisher: IEEE Computer Society Press