Ricart–Agrawala algorithm: Difference between revisions

Browse history interactively

← Previous edit

Content deleted Content added

VisualWikitext

Revision as of 19:40, 14 January 2021 edit Yobot (talk \| contribs) Bots 4,733,870 edits m References after punctuation per WP:REFPUNCT, WP:CITEFOOT, WP:PAIC + other fixes Tag: AWB ← Previous edit		Latest revision as of 19:26, 15 November 2024 edit undo 192.197.54.31 (talk) Corrected See Also link for Nami-Trehel's Algorithm to point to existing Wikipedia page. Tag: Visual edit
(6 intermediate revisions by 6 users not shown)
Line 1: {{Short description\|Algorithm for mutual exclusion on a distributed system}} {{more citations needed\|date=December 2009}} The '''Ricart–Agrawala algorithm''' is an algorithm for [[mutual exclusion]] on a [[distributed system]]. This algorithm is an extension and optimization of [[Lamport's Distributed Mutual Exclusion Algorithm]], by removing the need for ~~<math>ack</math>~~release messages.<ref>{{cite journal\|last1=Ricart\|first1=Glenn\|last2=Agrawala\|first2=Ashok K.\|title=An optimal algorithm for mutual exclusion in computer networks\|journal=Communications of the ACM\|date=1 January 1981\|volume=24\|issue=1\|pages=9–17\|doi=10.1145/358527.358537\|s2cid=1779615\|ref=origpaper\|doi-access=free}}</ref> It was developed by computer scientists [[Glenn Ricart]] and [[Ashok Agrawala]]. ==Algorithm== Line 40 ⟶ 41: * [[Suzuki–Kasami algorithm]] * [[Raymond's algorithm]] * [[Naimi–Trehel algorithm\|Naimi–Trehel's algorithm]] ==References== {{Reflist}} *Maekawa, M., Oldehoeft, A., Oldehoeft, R.(1987). Operating Systems: Advanced Concept.Benjamin/Cummings Publishing Company, Inc. {{DEFAULTSORT:Ricart-Agrawala Algorithm}}