Fairness and hyperfairness in multi-party interactions

Paul C. Attie; Nissim Francez; Orna Grumberg

doi:10.1007/BF02242712

Fairness and hyperfairness in multi-party interactions

Paul C. Attie, Nissim Francez, Orna Grumberg

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	245-254
Number of pages	10
Journal	Distributed Computing
Volume	6
Issue number	4
DOIs	https://doi.org/10.1007/BF02242712
State	Published - Jul 1993
Externally published	Yes

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

Access to Document

10.1007/BF02242712

Cite this

@article{85d63fd7798f4d3eb2a7b09471cad269,

title = "Fairness and hyperfairness in multi-party interactions",

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.",

keywords = "Fairness, Hyperfairness, Multi-party interaction, Starvation, Synchronization",

author = "Attie, {Paul C.} and Nissim Francez and Orna Grumberg",

year = "1993",

month = jul,

doi = "10.1007/BF02242712",

language = "English (US)",

volume = "6",

pages = "245--254",

journal = "Distributed Computing",

issn = "0178-2770",

publisher = "Springer Verlag",

number = "4",

}

TY - JOUR

T1 - Fairness and hyperfairness in multi-party interactions

AU - Attie, Paul C.

AU - Francez, Nissim

AU - Grumberg, Orna

PY - 1993/7

Y1 - 1993/7

N2 - 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.

AB - 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.

KW - Fairness

KW - Hyperfairness

KW - Multi-party interaction

KW - Starvation

KW - Synchronization

UR - http://www.scopus.com/inward/record.url?scp=0000406923&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0000406923&partnerID=8YFLogxK

U2 - 10.1007/BF02242712

DO - 10.1007/BF02242712

M3 - Article

AN - SCOPUS:0000406923

SN - 0178-2770

VL - 6

SP - 245

EP - 254

JO - Distributed Computing

JF - Distributed Computing

IS - 4

ER -

Fairness and hyperfairness in multi-party interactions

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this