Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

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

Lookup NU author(s): Dr Paul EzhilchelvanORCiD

Downloads

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

Abstract

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

Share