Abstract | ||
---|---|---|
The group mutual exclusion (GME) problem was introduced by Joung. The GME solution allows n processes to share m mutually exclusive resources. We present several algorithms to solve the GME problem in token rings. The space requirement and the size of messages of all algorithms are bounded. So, the proposed algorithms solve the problem suggested by Joung, which is to obtain a solution using messages of bounded size. The time and space complexities of the first and second algorithms depend on n and m respectively. The first algorithm is more efficient when n m, whereas the second one when m n. The cost of the third algorithm is min(n, m). So, it is suitable for any type of network. However, the third solution is obtained with a message size of log(min(n, m)) extra bits. The third algorithm has an additional desirable property. It serves the requests in a first in first out manner. The fourth algorithm improves the bandwidth usage by avoiding the token circulation when no new requests are made for a different session. This property of the fourth algorithm can be incorporated into the other three algorithms. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1093/comjnl/bxh077 | The Computer Journal |
Keywords | DocType | Volume |
group mutual exclusion,n m,token rings,bounded size,gme problem,gme solution,mutual exclusion.,additional desirable property,message size,n process,proposed algorithm,space complexity,m n,distributed algorithms,mutual exclusion,distributed algorithm,generic algorithm | Conference | 48 |
Issue | ISSN | Citations |
2 | 0010-4620 | 6 |
PageRank | References | Authors |
0.49 | 13 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sébastien Cantarell | 1 | 38 | 2.47 |
Ajoy K. Datta | 2 | 369 | 35.83 |
Franck Petit | 3 | 736 | 60.02 |
Vincent Villain | 4 | 544 | 45.77 |