A fair protocol for non-deterministic message passing

  • Authors:
  • Peter Grogono;Nima Jafroodi

  • Affiliations:
  • Concordia University, Montréal, Québec, Canada;Concordia University, Montréal, Québec, Canada

  • Venue:
  • Proceedings of the Third C* Conference on Computer Science and Software Engineering
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since Hoare introduced Communicating Sequential Processes as a model of distributed computation, there has been much discussion about efficient and flexible implementations. Previous research has led to communication protocols with restrictions: a process may only choose amongst receive operations; only a single pair of processes can be connected to a channel; or the protocol may be subject to deadlock or lack of fairness. We describe a fair protocol that allows arbitrary, non-deterministic communication amongst a set of processes connected by channels.