A fault-tolerant h-out of-k mutual exclusion algorithm using cohorts coteries for distributed systems

Jehn Ruey Jiang

doi:10.1007/978-3-540-30501-9_57

A fault-tolerant h-out of-k mutual exclusion algorithm using cohorts coteries for distributed systems

Jehn Ruey Jiang

Department of Computer Science and Information Engineering

Research output: Contribution to journal › Conference article › peer-review

3 Scopus citations

Abstract

In this paper, we propose a distributed algorithm for solving the h-out of-k mutual exclusion problem with the aid of a specific k-coterie - cohorts coterie. The proposed algorithm is resilient to node and/or link failures, and has constant message cost in the best case. Furthermore, it is a candidate to achieve the highest availability among all the algorithms using k-coteries. We analyze the algorithm and compare it with other related ones.

Original language	English
Pages (from-to)	267-273
Number of pages	7
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3320
DOIs	https://doi.org/10.1007/978-3-540-30501-9_57
State	Published - 2004
Event	5th International Conference, PDCAT 2004 - , Singapore Duration: 8 Dec 2004 → 10 Dec 2004

Access to Document

10.1007/978-3-540-30501-9_57

Cite this

@article{061048bac9c14854a4ae51f4f37fb850,

title = "A fault-tolerant h-out of-k mutual exclusion algorithm using cohorts coteries for distributed systems",

abstract = "In this paper, we propose a distributed algorithm for solving the h-out of-k mutual exclusion problem with the aid of a specific k-coterie - cohorts coterie. The proposed algorithm is resilient to node and/or link failures, and has constant message cost in the best case. Furthermore, it is a candidate to achieve the highest availability among all the algorithms using k-coteries. We analyze the algorithm and compare it with other related ones.",

author = "Jiang, {Jehn Ruey}",

year = "2004",

doi = "10.1007/978-3-540-30501-9_57",

language = "???core.languages.en_GB???",

volume = "3320",

pages = "267--273",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

note = "null ; Conference date: 08-12-2004 Through 10-12-2004",

}

TY - JOUR

T1 - A fault-tolerant h-out of-k mutual exclusion algorithm using cohorts coteries for distributed systems

AU - Jiang, Jehn Ruey

PY - 2004

Y1 - 2004

N2 - In this paper, we propose a distributed algorithm for solving the h-out of-k mutual exclusion problem with the aid of a specific k-coterie - cohorts coterie. The proposed algorithm is resilient to node and/or link failures, and has constant message cost in the best case. Furthermore, it is a candidate to achieve the highest availability among all the algorithms using k-coteries. We analyze the algorithm and compare it with other related ones.

AB - In this paper, we propose a distributed algorithm for solving the h-out of-k mutual exclusion problem with the aid of a specific k-coterie - cohorts coterie. The proposed algorithm is resilient to node and/or link failures, and has constant message cost in the best case. Furthermore, it is a candidate to achieve the highest availability among all the algorithms using k-coteries. We analyze the algorithm and compare it with other related ones.

UR - http://www.scopus.com/inward/record.url?scp=13944275975&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-30501-9_57

DO - 10.1007/978-3-540-30501-9_57

M3 - 會議論文

AN - SCOPUS:13944275975

SN - 0302-9743

VL - 3320

SP - 267

EP - 273

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Y2 - 8 December 2004 through 10 December 2004

ER -

A fault-tolerant h-out of-k mutual exclusion algorithm using cohorts coteries for distributed systems

Abstract

Access to Document

Fingerprint

Cite this