fbpx
Wikipedia

Naimi–Trehel algorithm

The Naimi–Trehel algorithm is an algorithm for achieving mutual exclusion in a distributed system. Unlike Lamport's distributed mutual exclusion algorithm and its related version, this algorithm does not use logical clocks. This method requires only O(log(number of processes in the network)) messages on average. When a process invokes a critical section, it sends a request to a queue at a particular processor which is specified by a path built by the algorithm as it runs.

References edit

  • article at citeseerx.ist.psu.edu by Mohamed Naimi, Michel Trehel, André Arnold


naimi, trehel, algorithm, this, article, needs, additional, citations, verification, please, help, improve, this, article, adding, citations, reliable, sources, unsourced, material, challenged, removed, find, sources, news, newspapers, books, scholar, jstor, 2. This article needs additional citations for verification Please help improve this article by adding citations to reliable sources Unsourced material may be challenged and removed Find sources Naimi Trehel algorithm news newspapers books scholar JSTOR May 2022 Learn how and when to remove this message The Naimi Trehel algorithm is an algorithm for achieving mutual exclusion in a distributed system Unlike Lamport s distributed mutual exclusion algorithm and its related version this algorithm does not use logical clocks This method requires only O log number of processes in the network messages on average When a process invokes a critical section it sends a request to a queue at a particular processor which is specified by a path built by the algorithm as it runs References editarticle at citeseerx ist psu edu by Mohamed Naimi Michel Trehel Andre Arnold nbsp This computer science article is a stub You can help Wikipedia by expanding it vte Retrieved from https en wikipedia org w index php title Naimi Trehel algorithm amp oldid 1162660025, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.