Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Fairness and conspiracies
Best E. Information Processing Letters18 (4):215-220,1984.Type:Article
Date Reviewed: May 1 1985

A concurrent system behaves fairly if any event that retains a chance to happen will actually happen. “Fairness” is the (younger and less prominent) brother of “liveness” in the family of notions discussed in Petri net literature. Under a closer look, “fairness” resolves into an infinite hierarchy of “k-fairnesses”; the paper discusses this hierarchy. It is shown that for extended simple Petri nets (hence, for semaphore control structures in Dijkstra’s sense [1]), the whole hierarchy collapses into a unique notion.

Reviewer:  J. Grabowski Review #: CR108808
1) Dijkstra, E. W.A discipline of programming, Prentice-Hall, Englewood Cliffs, NJ, 1976. See <CR> 17, 11 (Nov. 1976), Revs. 30,461 and 30,462.
Bookmark and Share
 
Bounded-Action Devices (F.1.1 ... )
 
 
Parallelism And Concurrency (F.1.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Bounded-Action Devices": Date
Separating the eraser Turing machine classes Le, NLe, co-NLe and Pe
Krause M., Meinel C., Waack S. Theoretical Computer Science 86(2): 267-275, 1991. Type: Article
Jul 1 1992
Two nonlinear lower bounds for on-line computations
Dūris P., Galil Z., Paul W. (ed), Reischuk R. Information and Control 60(1-3): 1-11, 1984. Type: Article
Aug 1 1985
Probabilistic Turing machines and recursively enumerable Dedekind cuts
Chrobak M., Chlebus B. Information Processing Letters 19(4): 167-171, 1984. Type: Article
Jan 1 1987
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy