An O(√n) Distributed Mutual Exclusion Algorithm Using Queue Migration
| dc.creator | Chaudhuri,Pranay | |
| dc.creator | Edward,Thomas | |
| dc.date | 2006 | |
| dc.date.accessioned | 2024-02-06T12:54:10Z | |
| dc.date.available | 2024-02-06T12:54:10Z | |
| dc.description | In this paper a distributed algorithm is proposed that realises mutual exclusion among n nodes in a computer network. There is no common or global memory shared by the nodes and there is no global controller. The nodes of the network communicate among themselves by exchanging messages only. The proposed algorithm is based on queue migration and achieves a message complexity of O(√n) per mutual exclusion invocation. Under heavy load, the number of required messages approaches 2 per mutual exclusion. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-012-02-0140 | |
| dc.identifier | https://lib.jucs.org/article/28572/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/8965 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 12(2): 140-159 | |
| dc.subject | mutual exclusion | |
| dc.subject | critical section | |
| dc.subject | distributed algorithm | |
| dc.subject | computer network | |
| dc.subject | queue migration | |
| dc.subject | message complexity | |
| dc.title | An O(√n) Distributed Mutual Exclusion Algorithm Using Queue Migration | |
| dc.type | Research Article |