Presentation | 2003/7/3 An Efficient Factoring Algorithm for Computing the Failure-Frequency of Telecommunications Networks Masahiro Hayashi, Takeo Abe, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper proposes a new algorithm for computing failure frequency of telecommunications networks. The proposed method is based on a special modification that transforms the formula for computing the reliability into a formula that also gives the failure frequency formula. While the path, cutset, and reduction methods have already been successfully transformed into failure frequency formulae, the most efficient method called as the factoring algorithm had not yet been transformed, because its graph operations contraction and deletion of a link become complicated in the check failure frequency. A new matrix-style decomposition formula is derived in this paper, and allows us to transform the factoring algorithm into an algorithm that gives failure frequency as well as reliability. Some numerical examples show that this new algorithm simultaneously computes both measures in high efficiency. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Reliability / Failure frequency / Graph / Networks / Telecommunications |
Paper # | CQ2003-25 |
Date of Issue |
Conference Information | |
Committee | CQ |
---|---|
Conference Date | 2003/7/3(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 | Communication Quality (CQ) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Efficient Factoring Algorithm for Computing the Failure-Frequency of Telecommunications Networks |
Sub Title (in English) | |
Keyword(1) | Reliability |
Keyword(2) | Failure frequency |
Keyword(3) | Graph |
Keyword(4) | Networks |
Keyword(5) | Telecommunications |
1st Author's Name | Masahiro Hayashi |
1st Author's Affiliation | NTT Service Integration Laboratories, NTT Corporation() |
2nd Author's Name | Takeo Abe |
2nd Author's Affiliation | NTT Service Integration Laboratories, NTT Corporation |
Date | 2003/7/3 |
Paper # | CQ2003-25 |
Volume (vol) | vol.103 |
Number (no) | 177 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |