A distributed synchronization scheme for fair multi-process handshakes

DOI10.1016/0020-0190(90)90091-BzbMATH Open0695.68022MaRDI QIDQ910197FDOQ910197

Myunghwan Kim, Moon Hwa Park

Publication date: 1990

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Distributed cooperation with action systems
• Title not available (Why is that?)
• Fairness and hyperfairness in multi-party interactions

Cited In (3)

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

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)