| Presentation | 2020-07-17 High Reliability Network Design Problem Considering Reduction Cost of Failure Probability of Simultaneous Failure Sets Yuma Morino, Hiroyoshi Miwa, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | It is important to design a robust information network resistant to network failures. The protection method to decrease failure probability by both backup mechanism and fast recovery mechanism is an approach to design such an information network. However, much cost is necessary, if the failure probability of all network elements must be decreased. Consequently, it is practical to protect only highly required network elements so that the reliability of the entire information network is increased. In this paper, we assume that the failure probability of a failure set, a set of network elements that simultaneously fails at the event of a single disaster, can be decreased according to cost for protection. Since failure probability of a failure set is decreased according to cost assigned to the failure set, the network failure probability defined as the probability that the entire information network is not connected, is decreased. We define a network design problem that determines cost assigned to each failure set so that the sum of the cost assigned to each failure set is minimized under the constraint that the network failure probability is less than or equal to a given threshold. First, we formulate the network design problem as a 0-1 integer programming problem, when the relationship between cost and probability decreased according to cost is a step function. Furthermore, we investigate the relationship between cost and reliability by using the topology of some actual information networks. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Network / Graph theory / Protection / Reliability / Failure Probability / Integer Programming |
| Paper # | CQ2020-33 |
| Date of Issue | 2020-07-09 (CQ) |
| Conference Information | |
| Committee | CQ |
|---|---|
| Conference Date | 2020/7/16(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online conference |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | QoE and QoS Evaluation/Measurement/Control, Network Contorol/Management, IoT, etc. |
| Chair | Hideyuki Shimonishi(NEC) |
| Vice Chair | Jun Okamoto(NTT) / Takefumi Hiraguri(Nippon Inst. of Tech.) |
| Secretary | Jun Okamoto(Doshisha Univ.) / Takefumi Hiraguri(NICT) |
| Assistant | Yoshiaki Nishikawa(NEC) / Takuto Kimura(NTT) / Ryoichi Kataoka(KDDI Research) |
| Paper Information | |
| Registration To | Technical Committee on Communication Quality |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | High Reliability Network Design Problem Considering Reduction Cost of Failure Probability of Simultaneous Failure Sets |
| Sub Title (in English) | |
| Keyword(1) | Network |
| Keyword(2) | Graph theory |
| Keyword(3) | Protection |
| Keyword(4) | Reliability |
| Keyword(5) | Failure Probability |
| Keyword(6) | Integer Programming |
| 1st Author's Name | Yuma Morino |
| 1st Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| 2nd Author's Name | Hiroyoshi Miwa |
| 2nd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| Date | 2020-07-17 |
| Paper # | CQ2020-33 |
| Volume (vol) | vol.120 |
| Number (no) | CQ-108 |
| Page | pp.pp.63-68(CQ), |
| #Pages | 6 |
| Date of Issue | 2020-07-09 (CQ) |