arrow
Return

A quorum-based self-stabilizing distributed mutual exclusion algorithm

delete2002-02-01
delete5
PRE
AI
N
Nesterenko, M
M
Mizuno, M
DOI:10.1006/jpdc.2001.1792delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we present a self-stabilizing quorum-based distributed mutual exclusion algorithm. Our algorithm is designed for an asynchronous message-passing model. The algorithm scales well since it has constant synchronization delay and its message complexity is proportional to the square root of the number of processes in the system. The algorithm tolerates message loss. The algorithm places few assumptions on timeouts needed for its implementation. All this allows for a ready implementation of the algorithm on practical distributed architectures. (C) 2002 Elsevier Science (USA).
Keywords:
SYSTEMS
ATOMICITY

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
4.8K

Organization

No organization information available
Cited Papers

Cited Papers

Atypical neural encoding of faces in individuals with autism spectrum disorder
err2024-05-02
err0
PREAI
errYue Wang; Runnan Cao; Puneeth N Chakravarthula; Hongbo Yu; Shuo Wang
errShare
errSave
Decreased Postoperative Atrial Fibrillation Following Cardiac Transplantation: The Significance of Autonomic Denervation
err2013-02-25
err0
PREAI
errAMIT NOHERIA; SANDEEP M. PATEL; SULTAN MIRZOYEV; MALINI MADHAVAN; PAUL A. FRIEDMAN; DOUGLAS L. PACKER; RICHARD C. DALY; SUDHIR S. KUSHWAHA; BROOKS S. EDWARDS; SAMUEL J. ASIRVATHAM
errShare
errSave
researcher View more