| Presentation | 2003/5/16 A Fast Algorithm to Compute Reliability Importance in a Network System Takeshi KOIDE, Shuichi SHINMORI, Hiroaki ISHII, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Reliability importance of a component in a system is defined as the rate that the system reliability changes by changing the component's reliability and the reliability importance of a network system is called marginal reliability importance(MRI). This paper deals with the problem to compute MRI for all components in a network system, named CCMRI(Complete Computation for MRI). Hsu et. al. proposed an efficient algorithm using some network reductions for CCMRI where two-terminal reliability is adopted as network reliability. Their algorithm can be applied to the only networks whose reliability can be computed in a polynomial time by the network reductions. This paper proposes an algorithm for CCMRI which can be applied to any network topologies where all-terminal reliability is adopted. Numerical experiments have shown that the proposed algorithm can reduce computational time for CCMRI to approximately 20% of that of a traditional method when near neighbor graph is selected as target network topology. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Reliability Importance / MRI(Marginal Reliability Importance) / Network Reliability / All-terminal Reliability / NP-complete |
| Paper # | R2003-19 |
| Date of Issue |
| Conference Information | |
| Committee | R |
|---|---|
| Conference Date | 2003/5/16(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 | Reliability(R) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Fast Algorithm to Compute Reliability Importance in a Network System |
| Sub Title (in English) | |
| Keyword(1) | Reliability Importance |
| Keyword(2) | MRI(Marginal Reliability Importance) |
| Keyword(3) | Network Reliability |
| Keyword(4) | All-terminal Reliability |
| Keyword(5) | NP-complete |
| 1st Author's Name | Takeshi KOIDE |
| 1st Author's Affiliation | Faculty of Service Industries, University of Marketing and Distribuiton Sciences() |
| 2nd Author's Name | Shuichi SHINMORI |
| 2nd Author's Affiliation | Faculty of Science, Kagoshima University |
| 3rd Author's Name | Hiroaki ISHII |
| 3rd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
| Date | 2003/5/16 |
| Paper # | R2003-19 |
| Volume (vol) | vol.103 |
| Number (no) | 77 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |