Hosting Byzantine Fault Tolerant Services on a Chord ring

Alan Dearle; Graham Kirby; Stuart Norcross

Hosting Byzantine Fault Tolerant Services on a Chord ring

School of Computer Science

Research output: Book/Report › Other report

Abstract

In this paper we demonstrate how stateful Byzantine Fault Tolerant services may be hosted on a Chord ring. The strategy presented is fourfold: firstly a replication scheme that dissociates the maintenance of replicated service state from ring recovery is developed. Secondly, clients of the ring based services are made replication aware. Thirdly, a consensus protocol is introduced that supports the serialization of updates. Finally Byzantine fault tolerant replication protocols are developed that ensure the integrity of service data hosted on the ring.

Original language	English
Publisher	University of St Andrews
Number of pages	6
Publication status	Published - 2007

Keywords

cs.DC
Distributed, parallel, and cluster computing

Access to Document

Open Access version in Research@StAndrews:FullTextSubmitted manuscript, 497 KB

Handle.net

Persistent link

Cite this

@book{8472a9d81998487c9dbe692b9bece163,

title = "Hosting Byzantine Fault Tolerant Services on a Chord ring",

abstract = "In this paper we demonstrate how stateful Byzantine Fault Tolerant services may be hosted on a Chord ring. The strategy presented is fourfold: firstly a replication scheme that dissociates the maintenance of replicated service state from ring recovery is developed. Secondly, clients of the ring based services are made replication aware. Thirdly, a consensus protocol is introduced that supports the serialization of updates. Finally Byzantine fault tolerant replication protocols are developed that ensure the integrity of service data hosted on the ring.",

keywords = "cs.DC, Distributed, parallel, and cluster computing",

author = "Alan Dearle and Graham Kirby and Stuart Norcross",

note = "Submitted to DSN 2007 Workshop on Architecting Dependable Systems",

year = "2007",

language = "English",

publisher = "University of St Andrews",

}

TY - BOOK

T1 - Hosting Byzantine Fault Tolerant Services on a Chord ring

AU - Dearle, Alan

AU - Kirby, Graham

AU - Norcross, Stuart

N1 - Submitted to DSN 2007 Workshop on Architecting Dependable Systems

PY - 2007

Y1 - 2007

N2 - In this paper we demonstrate how stateful Byzantine Fault Tolerant services may be hosted on a Chord ring. The strategy presented is fourfold: firstly a replication scheme that dissociates the maintenance of replicated service state from ring recovery is developed. Secondly, clients of the ring based services are made replication aware. Thirdly, a consensus protocol is introduced that supports the serialization of updates. Finally Byzantine fault tolerant replication protocols are developed that ensure the integrity of service data hosted on the ring.

AB - In this paper we demonstrate how stateful Byzantine Fault Tolerant services may be hosted on a Chord ring. The strategy presented is fourfold: firstly a replication scheme that dissociates the maintenance of replicated service state from ring recovery is developed. Secondly, clients of the ring based services are made replication aware. Thirdly, a consensus protocol is introduced that supports the serialization of updates. Finally Byzantine fault tolerant replication protocols are developed that ensure the integrity of service data hosted on the ring.

KW - cs.DC

KW - Distributed, parallel, and cluster computing

UR - http://arxiv.org/abs/1006.3465

M3 - Other report

BT - Hosting Byzantine Fault Tolerant Services on a Chord ring

PB - University of St Andrews

ER -

Hosting Byzantine Fault Tolerant Services on a Chord ring

Abstract

Keywords

Access to Document

Handle.net

Other files and links

Fingerprint

Cite this