| Paper Abstract and Keywords |
| Presentation |
2005-07-14 11:10
APPROXIMATIONS TO COMPUTE FAILURE FREQUENCY OF TELECOMMUNICATIONS NETWORKS
Masahiro Hayashi, Takeo Abe (NTT) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
Factoring algorithm with reductions was recently proposed method for exactly computing failure frequencies of telecommunications networks. However, it has a limitation of computation time because the computation problem of failure frequency is known as NP hard. Another result show that the delta-star conversion is a high-speed approximation method but its application is strictly limited, because it needs a special topology expressed by triangle. To overcome these limitations, it is a reasonable idea of combining the factoring algorithm with reductions and delta-star conversion in a certain manner. Now, this paper first realizes this combined method to compute network failure frequency. We have implemented it on a workstation, and numerical examples show that this combined method realizes high-speed computation with high-accuracies. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Reliability / Availability / Failure Frequency / Network / Delta-Star conversion / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 105, no. 179, CQ2005-18, pp. 13-18, July 2005. |
| Paper # |
CQ2005-18 |
| Date of Issue |
2005-07-07 (CQ) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
CQ |
| Conference Date |
2005-07-14 - 2005-07-15 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Wakkanai Hokusei Gakuen College |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
Contents/Security/Reliability/Mobile for Broadband and Broadcast, etc. |
| Paper Information |
| Registration To |
CQ |
| Conference Code |
2005-07-CQ |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
APPROXIMATIONS TO COMPUTE FAILURE FREQUENCY OF TELECOMMUNICATIONS NETWORKS |
| Sub Title (in English) |
|
| Keyword(1) |
Reliability |
| Keyword(2) |
Availability |
| Keyword(3) |
Failure Frequency |
| Keyword(4) |
Network |
| Keyword(5) |
Delta-Star conversion |
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Masahiro Hayashi |
| 1st Author's Affiliation |
Nippon Telegraph and Telephon Corporation (NTT) |
| 2nd Author's Name |
Takeo Abe |
| 2nd Author's Affiliation |
Nippon Telegraph and Telephon Corporation (NTT) |
| 3rd Author's Name |
|
| 3rd Author's Affiliation |
() |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| Speaker |
Author-1 |
| Date Time |
2005-07-14 11:10:00 |
| Presentation Time |
25 minutes |
| Registration for |
CQ |
| Paper # |
CQ2005-18 |
| Volume (vol) |
vol.105 |
| Number (no) |
no.179 |
| Page |
pp.13-18 |
| #Pages |
6 |
| Date of Issue |
2005-07-07 (CQ) |