| Presentation | 1998/5/29 Availability Evaluation of k-Coteries on Distributed Systems with Unreliable Nodes and Links Eunhye Choi, Tatsuhiro Tsuchiya, Tohru Kikuno, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The distributed k-mutual exclusion problem is to guarantee that at most k computing nodes can enter a critical section at a time in a distributed system. The use of k-coterie(a special set of subsets of nodes) is known to be a robust approach to solving this problem. In oder to evaluate fault-tolerance capability of such a k-coterie-based method, a generic measure called (k, r)-availability has been proposed. However, an existing evaluation method can be applied only to a special kind of distributed systems such that nodes are fully connected by completely reliable links. To cope with this deficiency, we propose a new evaluation method that can be applied to distributed systems with arbitrary topologies and unreliable nodes and links. To perform evaluation effectively, we introduce a new notion of r-Minimal Quorum Spanning Forest(r-MQSF). The (k, r)-availability can be evaluated by using these r-MQSFs. Then we conduct experiment for various systems to show the usefulness of the proposed method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | k-mutual exclusion problem / k-coterie / availability evaluation / distributed systems / MQSF |
| Paper # | |
| Date of Issue |
| Conference Information | |
| Committee | SS |
|---|---|
| Conference Date | 1998/5/29(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Software Science (SS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Availability Evaluation of k-Coteries on Distributed Systems with Unreliable Nodes and Links |
| Sub Title (in English) | |
| Keyword(1) | k-mutual exclusion problem |
| Keyword(2) | k-coterie |
| Keyword(3) | availability evaluation |
| Keyword(4) | distributed systems |
| Keyword(5) | MQSF |
| 1st Author's Name | Eunhye Choi |
| 1st Author's Affiliation | Department of Informatics and Mathematical Science Graduate School of Engineering Science, Osaka University() |
| 2nd Author's Name | Tatsuhiro Tsuchiya |
| 2nd Author's Affiliation | Department of Informatics and Mathematical Science Graduate School of Engineering Science, Osaka University |
| 3rd Author's Name | Tohru Kikuno |
| 3rd Author's Affiliation | Department of Informatics and Mathematical Science Graduate School of Engineering Science, Osaka University |
| Date | 1998/5/29 |
| Paper # | |
| Volume (vol) | vol.98 |
| Number (no) | 86 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |