| 講演抄録/キーワード |
| 講演名 |
2017-01-20 09:55
ネットワークにおけるトラフィックパターンの偏りとノードの耐久度の割当方法がカスケード故障に与える影響の分析 ○辻 慎平・津川 翔(筑波大) CQ2016-98 |
| 抄録 |
(和) |
ネットワーク内の少数のノードの故障が、他のノードの通信に影響を与え、連鎖的に多くのノードの故障を引き起こすカスケード故障と呼ばれる現象が問題となっている。本稿では、ネットワークにおけるノード間のトラフィックパターンがカスケード故障にどのような影響を与えるかを分析する。特に本稿では、特定のシンクノードに通信が集中するようなトラフィックパターンを用いたカスケード故障のシミュレーションを行う。その結果、トラフィックパターンの偏りは、高負荷のノードの故障に起因するカスケード故障を誘発させやすいことを示す。さらに本稿では、各ノードの負荷に対する耐久度の割当方法によって、カスケード故障に対するネットワークのロバスト性を向上させる方法を検討する。低負荷のノードはそのノードの負荷の数十倍程度の負荷に、高負荷のノードはそのノードの負荷の数倍程度の負荷に耐えられるようにすることで、効率的にカスケード故障の被害を抑えることができることを示す。 |
| (英) |
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. |
| キーワード |
(和) |
カスケード故障 / トラフィックパターン / 耐久度 / センサネットワーク / / / / |
| (英) |
Cascading failure / Traffic pattern / Tolerance / Sensor network / / / / |
| 文献情報 |
信学技報, vol. 116, no. 403, CQ2016-98, pp. 47-52, 2017年1月. |
| 資料番号 |
CQ2016-98 |
| 発行日 |
2017-01-12 (CQ) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CQ2016-98 |
| 研究会情報 |
| 研究会 |
CQ |
| 開催期間 |
2017-01-19 - 2017-01-20 |
| 開催地(和) |
大阪大学中之島センター |
| 開催地(英) |
Osaka University Nakanoshima Center |
| テーマ(和) |
映像/音声サービスの品質、メディア品質、ネットワークの品質・QoS制御、災害時のネットワークとコミュニケーション、ユーザ行動、機械学習、一般 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
CQ |
| 会議コード |
2017-01-CQ |
| 本文の言語 |
日本語 |
| タイトル(和) |
ネットワークにおけるトラフィックパターンの偏りとノードの耐久度の割当方法がカスケード故障に与える影響の分析 |
| サブタイトル(和) |
|
| タイトル(英) |
Analysis of the Effects of Biased Traffic Pattern and Node Resource Allocation on the Robustness of Networks against Cascading Failure |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
カスケード故障 / Cascading failure |
| キーワード(2)(和/英) |
トラフィックパターン / Traffic pattern |
| キーワード(3)(和/英) |
耐久度 / Tolerance |
| キーワード(4)(和/英) |
センサネットワーク / Sensor network |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
辻 慎平 / Shimpei Tsuji / ツジ シンペイ |
| 第1著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Tsukuba Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
津川 翔 / Sho Tsugawa / ツガワ ショウ |
| 第2著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Tsukuba Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
/ / |
| 第3著者 所属(和/英) |
(略称: )
(略称: ) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2017-01-20 09:55:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
CQ |
| 資料番号 |
CQ2016-98 |
| 巻番号(vol) |
vol.116 |
| 号番号(no) |
no.403 |
| ページ範囲 |
pp.47-52 |
| ページ数 |
6 |
| 発行日 |
2017-01-12 (CQ) |