Presentation | 2017-01-20 Analysis of the Effects of Biased Traffic Pattern and Node Resource Allocation on the Robustness of Networks against Cascading Failure Shimpei Tsuji, Sho Tsugawa, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Cascading failure is a large-scale catastrophic failure of nodes in a network triggered by failures of a small number of nodes, and it has been considered as a serious problem in our society. In this paper, we analyze the effects of traffic patterns among nodes on cascading failure in a network. We perform simulation of cascading failure using a biased traffic pattern where each node generates traffic to a specific sink node. Our simulation results show that the biased traffic pattern in a network can significantly affect cascading failure triggered by a failure of a single node with the highest load, which increases the damage of the cascading failure to the network. Moreover, we examine methods for increasing robustness of networks against cascading failure through tuning of tolerance parameter of each node, which determines the capacity of the node. Our proposed approach is allocating relatively high values of tolerance parameter to the nodes with low load, and allocating relatively low values of tolerance parameter to the nodes with high load. We show that the robustness of networks can be efficiently improved using our proposed approach. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Cascading failure / Traffic pattern / Tolerance / Sensor network |
Paper # | CQ2016-98 |
Date of Issue | 2017-01-12 (CQ) |
Conference Information | |
Committee | CQ |
---|---|
Conference Date | 2017/1/19(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Osaka University Nakanoshima Center |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Kyoko Yamori(Asahi Univ.) |
Vice Chair | Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC) |
Secretary | Takanori Hayashi(Osaka Univ.) / Hideyuki Shimonishi(Keio Univ.) |
Assistant | Hirantha Abeysekera(NTT) / Norihiro Fukumoto(KDDI R&D Labs.) |
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) | Analysis of the Effects of Biased Traffic Pattern and Node Resource Allocation on the Robustness of Networks against Cascading Failure |
Sub Title (in English) | |
Keyword(1) | Cascading failure |
Keyword(2) | Traffic pattern |
Keyword(3) | Tolerance |
Keyword(4) | Sensor network |
1st Author's Name | Shimpei Tsuji |
1st Author's Affiliation | University of Tsukuba(Tsukuba Univ.) |
2nd Author's Name | Sho Tsugawa |
2nd Author's Affiliation | University of Tsukuba(Tsukuba Univ.) |
Date | 2017-01-20 |
Paper # | CQ2016-98 |
Volume (vol) | vol.116 |
Number (no) | CQ-403 |
Page | pp.pp.47-52(CQ), |
#Pages | 6 |
Date of Issue | 2017-01-12 (CQ) |