Taming the Contention in Consensus-Based Distributed Systems

Simple item page
dc.contributor.authorArun, Balajien
dc.contributor.authorPeluso, Sebastianoen
dc.contributor.authorPalmieri, Robertoen
dc.contributor.authorLosa, Giulianoen
dc.contributor.authorRavindran, Binoyen
dc.date.accessioned2022-01-29T01:47:58Zen
dc.date.available2022-01-29T01:47:58Zen
dc.date.issued2021-11-01en
dc.date.updated2022-01-29T01:47:48Zen
dc.description.abstractContention plays a crucial role in the design of consensus protocols. State-of-the-art solutions optimize their performance for either very low or high contention situations. We propose Caesar, a novel multi-leader Generalized Consensus protocol, most suitable for geographical replication, that is optimized for low-to-moderate contention. With an evaluation study, we show that Caesar outperforms other multi-leader (e.g., EPaxos) and single-leader (e.g., Multi-Paxos) competitors by up to 1.7x and 3.5x, respectively, in the presence of 30 percent conflicting requests, in a geo-replicated setting. Furthermore, we acknowledge that there is no one-size-fits- all consensus solution, especially for all levels of contentious workloads. Thus, we also propose Spectrum, a consensus framework that is able to switch consensus protocols at runtime to enable a dynamic reaction to changes in the workload and deployment characteristics. We show empirically that Spectrum can guarantee high availability even during periods of transition between consensus protocols.en
dc.description.versionAccepted versionen
dc.format.extentPages 2907-2925en
dc.format.extent19 page(s)en
dc.format.mimetypeapplication/pdfen
dc.identifier.doihttps://doi.org/10.1109/TDSC.2020.2970186en
dc.identifier.eissn1941-0018en
dc.identifier.issn1545-5971en
dc.identifier.issue6en
dc.identifier.orcidRavindran, Binoy [0000-0002-8663-739X]en
dc.identifier.urihttp://hdl.handle.net/10919/107992en
dc.identifier.volume18en
dc.language.isoenen
dc.publisherIEEEen
dc.relation.urihttp://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000716697500026&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=930d57c9ac61a043676db62af60056c1en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectTechnologyen
dc.subjectComputer Science, Hardware & Architectureen
dc.subjectComputer Science, Information Systemsen
dc.subjectComputer Science, Software Engineeringen
dc.subjectComputer Scienceen
dc.subjectConsensus protocolen
dc.subjectDelaysen
dc.subjectComputer crashesen
dc.subjectSwitchesen
dc.subjectRuntimeen
dc.subjectFault toleranceen
dc.subjectDistributed systemsen
dc.subjectfault toleranceen
dc.subjectconsensusen
dc.subjectleaderless consensusen
dc.subjectcontention-agnostic consensusen
dc.subjectStrategic, Defence & Security Studiesen
dc.subject0803 Computer Softwareen
dc.subject0804 Data Formaten
dc.subject0805 Distributed Computingen
dc.titleTaming the Contention in Consensus-Based Distributed Systemsen
dc.title.serialIEEE Transactions on Dependable and Secure Computingen
dc.typeArticle - Refereeden
dc.type.dcmitypeTexten
dc.type.otherArticleen
dc.type.otherJournalen
pubs.organisational-group/Virginia Techen
pubs.organisational-group/Virginia Tech/Engineeringen
pubs.organisational-group/Virginia Tech/Engineering/Electrical and Computer Engineeringen
pubs.organisational-group/Virginia Tech/All T&R Facultyen
pubs.organisational-group/Virginia Tech/Engineering/COE T&R Facultyen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
tdsc20-author-version.pdf
Size:
3.03 MB
Format:
Adobe Portable Document Format
Description:
Accepted version
Download

Collections

All Faculty Deposits
Scholarly Works, Electrical and Computer Engineering