Fairness and hyperfairness in multi-party interactions

Paul C. Attie, Nissim Francez, Orna Grumberg

Research output: Contribution to journalArticle

22 Scopus citations

Abstract

In this paper, a new fairness notion is proposed for languages with multi-party interactions as the sole interprocess synchronization and communication primitive. The main advantage of this fairness notion is the elimination of starvation occurring solely due to race conditions (i.e., ordering of independent actions). Also, this is the first fairness notion for such languages which is fully adequate with respect to the criteria presented in [2]. The paper defines the notion, proves its properties, and presents examples of its usefulness.

Original languageEnglish (US)
Pages (from-to)245-254
Number of pages10
JournalDistributed Computing
Volume6
Issue number4
DOIs
Publication statusPublished - Jul 1 1993
Externally publishedYes

    Fingerprint

Keywords

  • Fairness
  • Hyperfairness
  • Multi-party interaction
  • Starvation
  • Synchronization

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computational Theory and Mathematics

Cite this