Assuring consistency and increasing reliability in group communication mechanisms in computational resiliency

N. Lucena, S. J. Chapin, J. Lee

Research output: Chapter in Book/Entry/PoemConference contribution

Abstract

The computational resiliency library (CRLib) provides distributed systems with the ability to sustain operation and dynamically restore the level of assurance in system function during attacks or failures. In the presence of arbitrary faults, replicated threads need to agree on the values received in order to achieve consistency, when doing group communication in CRLib. To guarantee data integrity and increase reliability, we have implemented a variant of the Lamport-Shostak-Pease oral message algorithm for the Byzantine Generals problem, which provides fuzzy agreement as well as a reduction of the expected communication overhead. Instead of agreeing on the original messages, which could be extremely large, agreement is performed over the 160-bit hashes of normalized messages computed using SHA-1. Performance measurements of applications using CRLib supporting both fail-stop and arbitrary failure models indicate that a reasonable overhead in execution time is worth paying in cases when Byzantine failures are expected.

Original languageEnglish (US)
Title of host publicationIEEE Systems, Man and Cybernetics Society Information Assurance Workshop
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages135-142
Number of pages8
ISBN (Electronic)0780378083, 9780780378087
DOIs
StatePublished - 2003
EventIEEE Systems, Man and Cybernetics Society Information Assurance Workshop - West Point, United States
Duration: Jun 18 2003Jun 20 2003

Publication series

NameIEEE Systems, Man and Cybernetics Society Information Assurance Workshop

Other

OtherIEEE Systems, Man and Cybernetics Society Information Assurance Workshop
Country/TerritoryUnited States
CityWest Point
Period6/18/036/20/03

Keywords

  • Availability
  • Computer interfaces
  • Computer networks
  • Computer science
  • Concurrent computing
  • Distributed computing
  • Information systems
  • Laboratories
  • Libraries
  • Yarn

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Assuring consistency and increasing reliability in group communication mechanisms in computational resiliency'. Together they form a unique fingerprint.

Cite this