A distributed synchronization scheme for fair multi-process handshakes

DOI10.1016/0020-0190(90)90091-BMaRDI QIDQ910197zbMATH OpenFDO

Authors Moon Hwa Park, Myunghwan Kim

Publication date 1990

Published in Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

conspiracy safenessdynamic orderingglobal nondeterminismhandshake-fairnessmaster-slaves relationmultiprocess handshakesrestriction policy

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of operating systems (68N25)

Recommendations

• A totally distributed fair scheduler for population protocols by randomized handshakes
• Fair synthesis for asynchronous distributed systems
• Fairness in concurrent signatures revisited
• Distributed agreement in the presence of processor and communication faults

Cites work

• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 194539 (Why is no real title available?)
• scientific article; zbMATH DE number 3997156 (Why is no real title available?)
• Distributed cooperation with action systems
• Fairness and hyperfairness in multi-party interactions

Cited in

(3)

• Some impossibility results in interprocess synchronization
• Two decentralized algorithms for strong interaction fairness for systems with unbounded speed variability
• On fairness notions in distributed systems. I: A characterization of implementability

Describes a project that uses

Uses Software

• UNITY

This page was built for publication: A distributed synchronization scheme for fair multi-process handshakes

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