The RedBlue family of universal constructions

DOI10.1007/S00446-020-00370-7MaRDI QIDQ2220397zbMATH OpenOpenAlexFDO

Authors Panagiota Fatourou, Nikolaos D. Kallimanis

Publication date 22 January 2021

Published in Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00446-020-00370-7

zbMATH Keywords

universal constructionlinearizabilityshared objectlarge objectwait-freeness

Mathematics Subject Classification ID

Distributed systems (68M14)

Recommendations

• The RedBlue Adaptive Universal Constructions
• Distributed universality
• Distributed Universality
• Universal constructions that ensure disjoint-access parallelism and wait-freedom
• scientific article; zbMATH DE number 2013827

Cites work

• scientific article; zbMATH DE number 1263230 (Why is no real title available?)
• A polylog time wait-free construction for closed objects
• A time complexity lower bound for randomized implementations of some shared objects
• Adaptive and efficient algorithms for lattice agreement and renaming
• Algorithms adapting to point contention
• Bounds on the shared memory requirements for long-lived \& adaptive objects (extended abstract)
• F-arrays, implementation and applications
• Highly-efficient wait-free synchronization
• Software transactional memory
• Space- and time-adaptive nonblocking algorithms
• The RedBlue Adaptive Universal Constructions

Cited in

(5)

• A practical distributed universal construction with unknown participants
• scientific article; zbMATH DE number 2013827 (Why is no real title available?)
• Universal constructions that ensure disjoint-access parallelism and wait-freedom
• The RedBlue Adaptive Universal Constructions
• Distributed universality

Describes a project that uses

Uses Software

• PSim

This page was built for publication: The RedBlue family of universal constructions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2220397)