WEKO3
アイテム
Improving the availability of mutual exclusion Systems on Incomplete Networks
https://hiroshima.repo.nii.ac.jp/records/2007036
https://hiroshima.repo.nii.ac.jp/records/200703659fae344-a23d-4f58-a0e9-2dcfe581c205
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IEEE_1999_48_7_t0744.pdf (122.6 KB)
|
| Item type | デフォルトアイテムタイプ_（フル）(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-03-18 | |||||||||
| タイトル | ||||||||||
| タイトル | Improving the availability of mutual exclusion Systems on Incomplete Networks | |||||||||
| 言語 | en | |||||||||
| 作成者 |
Harada, Takashi
× Harada, Takashi
× Yamashita, Masafumi
|
|||||||||
| アクセス権 | ||||||||||
| アクセス権 | open access | |||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||
| 権利情報 | ||||||||||
| 権利情報 | (c) 2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. | |||||||||
| 主題 | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Availability | |||||||||
| 主題 | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | coteries | |||||||||
| 主題 | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | distributed systems | |||||||||
| 主題 | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | G-nondominatedness | |||||||||
| 主題 | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | graph theory | |||||||||
| 主題 | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | mutual exclusion problems | |||||||||
| 主題 | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | quorums | |||||||||
| 主題 | ||||||||||
| 主題Scheme | NDC | |||||||||
| 主題 | 007 | |||||||||
| 内容記述 | ||||||||||
| 内容記述 | We model a distributed system by a graph G=(V, E), where V represents the set of processes and E the set of bidirectional communication links between two processes. G may not be complete. A popular (distributed) mutual exclusion algorithm on G uses a coterie C(⊆2v), which is a nonempty set of nonempty subsets of V (called quorums) such that, for any two quorums P, Q ∈ C, 1) P∩Q ≠φ and 2) P￠Q hold. The availability is the probability that the algorithm tolerates process and/or link failures, given the probabilities that a process and a link, respectively, are operational. The availability depends on the coterie used in the algorithm. This paper proposes a method to improve the availability by transforming a given coterie. | |||||||||
| 言語 | en | |||||||||
| 出版者 | ||||||||||
| 出版者 | IEEE | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | journal article | |||||||||
| 出版タイプ | ||||||||||
| 出版タイプ | VoR | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
| 関連情報 | ||||||||||
| 識別子タイプ | DOI | |||||||||
| 関連識別子 | 10.1109/12.780882 | |||||||||
| 関連情報 | ||||||||||
| 関連タイプ | isVersionOf | |||||||||
| 識別子タイプ | DOI | |||||||||
| 関連識別子 | http://dx.doi.org/10.1109/12.780882 | |||||||||
| 収録物識別子 | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 0018-9340 | |||||||||
| 開始ページ | ||||||||||
| 開始ページ | 744 | |||||||||
| 書誌情報 |
IEEE transactions on computers IEEE transactions on computers 巻 48, 号 7, p. 744-747, 発行日 1999-07 |
|||||||||
| 旧ID | 14160 | |||||||||
