AN ALGORITHM FOR DISTRIBUTED MUTUAL EXCLUSION

Authors
CHAUDHURI P
Citation
P. Chaudhuri, AN ALGORITHM FOR DISTRIBUTED MUTUAL EXCLUSION, Information and software technology, 37(7), 1995, pp. 375-381
Citations number
12
Categorie Soggetti
Computer Sciences","Information Science & Library Science","Computer Science Information Systems","Computer Science Software Graphycs Programming
Journal title
Information and software technology → ACNP
ISSN journal
09505849
Volume
37
Issue
7
Year of publication
1995
Pages
375 - 381
Database
ISI
SICI code
0950-5849(1995)37:7<375:AAFDME>2.0.ZU;2-N
Abstract
A distributed algorithm is proposed that realizes mutual exclusion amo ng n nodes in a computer network. No common or global memory is shared by the nodes for internode communication; instead this is done by exc hanging messages. The algorithm requires at most 3 root n messages per mutual exclusion invocation. Under heavy demand the message requireme nt reduces to root n.