Resource sharing for asynchronous processors with mutual exclusion property is a fundamental task in distributed computing. We investigate the problem in a natural setting: for the communications between processors, they only share several queues supporting enqueue and dequeue operations. It is well-known that there is a very simple algorithm using only one queue when the queue also supports the peek operation, but it is still open whether we could implement mutual exclusion distributed system without the peek operation. In this paper, we propose two mutual exclusion starvation-free algorithms for this more restricted setting. The first algorithm is a protocol for arbitrary number of processors which share 2 queues; the second one is a protocol for 2 processors sharing only one queue. © 2014 Springer-Verlag.
CITATION STYLE
Wang, J., & Wang, Z. (2014). Mutual exclusion algorithms in the shared queue model. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8314 LNCS, pp. 29–43). https://doi.org/10.1007/978-3-642-45249-9_3
Mendeley helps you to discover research relevant for your work.