From Crash Tolerance to Authenticated Byzantine Tolerance

A Structured Approach, the Cost and Benefits

Dimane Mpoeleng, Paul Ezhilchelvan, Neil Speirs

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    10 Citations (Scopus)

    Abstract

    Many fault-tolerant group communication middleware systems have been implemented assuming crash failure semantics. While this assumption is not unreasonable, it becomes hard to justify when applications are required to meet high reliability requirements and are built using commercial off the shelf (COTS) components. This paper presents a structured approach to extend a crash-tolerant middleware system into an authenticated Byzantine tolerant one with small modifications to the original system. The proposed approach is based on state machine replication (SMR) and is motivated by the composability features of standard distributed object technologies such as CORBA. SMR is used to assure signal-on-failure (fail-signal) semantics at a level where existing crash-tolerant services can be seamlessly deployed. The resulting system can provide total ordering that has no liveness requirement for termination. We demonstrate the effectiveness of our approach by porting a crash-tolerant CORBA group communication service - the NewTOP system. We also measure the performance of the resulting system.

    Original languageEnglish
    Title of host publicationProceedings of the International Conference on Dependable Systems and Networks
    Pages227-236
    Number of pages10
    DOIs
    Publication statusPublished - 2003
    Event2003 International Conference on Dependable Systems and Networks - San Francisco, CA, United States
    Duration: Jun 22 2003Jun 25 2003

    Other

    Other2003 International Conference on Dependable Systems and Networks
    CountryUnited States
    CitySan Francisco, CA
    Period6/22/036/25/03

    Fingerprint

    Common object request broker architecture (CORBA)
    Middleware
    Semantics
    Communication
    Costs

    All Science Journal Classification (ASJC) codes

    • Software
    • Hardware and Architecture
    • Computer Networks and Communications

    Cite this

    Mpoeleng, D., Ezhilchelvan, P., & Speirs, N. (2003). From Crash Tolerance to Authenticated Byzantine Tolerance: A Structured Approach, the Cost and Benefits. In Proceedings of the International Conference on Dependable Systems and Networks (pp. 227-236) https://doi.org/10.1109/DSN.2003.1209933
    Mpoeleng, Dimane ; Ezhilchelvan, Paul ; Speirs, Neil. / From Crash Tolerance to Authenticated Byzantine Tolerance : A Structured Approach, the Cost and Benefits. Proceedings of the International Conference on Dependable Systems and Networks. 2003. pp. 227-236
    @inproceedings{d670e7be8a794af0b59106ee064af496,
    title = "From Crash Tolerance to Authenticated Byzantine Tolerance: A Structured Approach, the Cost and Benefits",
    abstract = "Many fault-tolerant group communication middleware systems have been implemented assuming crash failure semantics. While this assumption is not unreasonable, it becomes hard to justify when applications are required to meet high reliability requirements and are built using commercial off the shelf (COTS) components. This paper presents a structured approach to extend a crash-tolerant middleware system into an authenticated Byzantine tolerant one with small modifications to the original system. The proposed approach is based on state machine replication (SMR) and is motivated by the composability features of standard distributed object technologies such as CORBA. SMR is used to assure signal-on-failure (fail-signal) semantics at a level where existing crash-tolerant services can be seamlessly deployed. The resulting system can provide total ordering that has no liveness requirement for termination. We demonstrate the effectiveness of our approach by porting a crash-tolerant CORBA group communication service - the NewTOP system. We also measure the performance of the resulting system.",
    author = "Dimane Mpoeleng and Paul Ezhilchelvan and Neil Speirs",
    year = "2003",
    doi = "10.1109/DSN.2003.1209933",
    language = "English",
    pages = "227--236",
    booktitle = "Proceedings of the International Conference on Dependable Systems and Networks",

    }

    Mpoeleng, D, Ezhilchelvan, P & Speirs, N 2003, From Crash Tolerance to Authenticated Byzantine Tolerance: A Structured Approach, the Cost and Benefits. in Proceedings of the International Conference on Dependable Systems and Networks. pp. 227-236, 2003 International Conference on Dependable Systems and Networks, San Francisco, CA, United States, 6/22/03. https://doi.org/10.1109/DSN.2003.1209933

    From Crash Tolerance to Authenticated Byzantine Tolerance : A Structured Approach, the Cost and Benefits. / Mpoeleng, Dimane; Ezhilchelvan, Paul; Speirs, Neil.

    Proceedings of the International Conference on Dependable Systems and Networks. 2003. p. 227-236.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    TY - GEN

    T1 - From Crash Tolerance to Authenticated Byzantine Tolerance

    T2 - A Structured Approach, the Cost and Benefits

    AU - Mpoeleng, Dimane

    AU - Ezhilchelvan, Paul

    AU - Speirs, Neil

    PY - 2003

    Y1 - 2003

    N2 - Many fault-tolerant group communication middleware systems have been implemented assuming crash failure semantics. While this assumption is not unreasonable, it becomes hard to justify when applications are required to meet high reliability requirements and are built using commercial off the shelf (COTS) components. This paper presents a structured approach to extend a crash-tolerant middleware system into an authenticated Byzantine tolerant one with small modifications to the original system. The proposed approach is based on state machine replication (SMR) and is motivated by the composability features of standard distributed object technologies such as CORBA. SMR is used to assure signal-on-failure (fail-signal) semantics at a level where existing crash-tolerant services can be seamlessly deployed. The resulting system can provide total ordering that has no liveness requirement for termination. We demonstrate the effectiveness of our approach by porting a crash-tolerant CORBA group communication service - the NewTOP system. We also measure the performance of the resulting system.

    AB - Many fault-tolerant group communication middleware systems have been implemented assuming crash failure semantics. While this assumption is not unreasonable, it becomes hard to justify when applications are required to meet high reliability requirements and are built using commercial off the shelf (COTS) components. This paper presents a structured approach to extend a crash-tolerant middleware system into an authenticated Byzantine tolerant one with small modifications to the original system. The proposed approach is based on state machine replication (SMR) and is motivated by the composability features of standard distributed object technologies such as CORBA. SMR is used to assure signal-on-failure (fail-signal) semantics at a level where existing crash-tolerant services can be seamlessly deployed. The resulting system can provide total ordering that has no liveness requirement for termination. We demonstrate the effectiveness of our approach by porting a crash-tolerant CORBA group communication service - the NewTOP system. We also measure the performance of the resulting system.

    UR - http://www.scopus.com/inward/record.url?scp=1542360010&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=1542360010&partnerID=8YFLogxK

    U2 - 10.1109/DSN.2003.1209933

    DO - 10.1109/DSN.2003.1209933

    M3 - Conference contribution

    SP - 227

    EP - 236

    BT - Proceedings of the International Conference on Dependable Systems and Networks

    ER -

    Mpoeleng D, Ezhilchelvan P, Speirs N. From Crash Tolerance to Authenticated Byzantine Tolerance: A Structured Approach, the Cost and Benefits. In Proceedings of the International Conference on Dependable Systems and Networks. 2003. p. 227-236 https://doi.org/10.1109/DSN.2003.1209933