A GENERAL DISTRIBUTED GRAPH ALGORITHM FOR FAIR ACCESS TO CRITICAL SECTIONS

We deal with the following problems: Given an arbitrary undirected graph where each node is understood to represent a sequential process. Each such process has just onecritical section, and two neighbors cannot use their critical sections but mutually exclusively. Direct communication between neighb...

Full description

Saved in:
Bibliographic Details
Published in:Distributed Algorithms on Graphs pp. 153 - 159
Main Authors: Santoro, Nicola, Gafni, Eli
Format: Book Chapter
Language:English
Published: Canada MQUP 1986
McGill-Queen's University Press
Subjects:
Acknowledgments
Algorithms
Applied sciences
Behavioral sciences
Board games
Communications
Communicative content
Computer engineering
Computer science
Computer software
Games
Human geography
Leisure studies
Neighborhoods
Operating systems
Recreation
Social geography
Social sciences
ISBN:9780886290542, 0886290546
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We deal with the following problems: Given an arbitrary undirected graph where each node is understood to represent a sequential process. Each such process has just onecritical section, and two neighbors cannot use their critical sections but mutually exclusively. Direct communication between neighbors may occur in both directions, even simultaneously. There is no way to establish any kind of centralized control. No assumption on relative speeds, on fixed priorities, on shared memory etc. is allowed. An algorithm has then to be designed which does not deadlock and which is fair in the sense that any node process when interested
ISBN:9780886290542
0886290546
DOI:10.1515/9780773573475-012