文献

J-GLOBAL ID：201702290060932033   整理番号：17A0278945

ネットワーク性能評価のためのさざなみ広がりアルゴリズム【Powered by NICT】

A ripple-spreading algorithm for network performance assessment

著者 (3件)： Hu Xiao-Bing (Academy of Disaster Reduction and Emergence Management, Beijing Normal University, China) ,  Zhang Ming-Kong (Academy of Disaster Reduction and Emergence Management, Beijing Normal University, China) ,  Liao Jian-Qin (Chengdu MiidShare Technology Ltd, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： SSCI  ページ： 1-8  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 擾乱に対するネットワークシステムの性能を評価するために,既存の方法は,二種類の極端な状況に関する通常(i)システムは外乱のためいくつかの分離した部分グラフに分解するようである;(ii)一番目の最良の経路かは擾乱により切断されるであろう。しかし,すなわち,与えられた範囲内であったが長さそれらの経路は,擾乱により影響されるであろうか,より一般的な状況はほとんど議論した。基本的には,この一般的な状況を明らかにするために,その長さは与えられた範囲内にあるそれらの経路の全て(割合)は,関心のある出発地と目的地(OD)の全ての対の間にしなければならない。残念なことに,効果的な方法はこのタスクを達成するために報告されていない,全てのOD対の間の全ての1~最初の最良経路を計算できる多くの方法である。本論文では,初めて,ネットワーク性能評価の一般的な状況に対処することを試みた。この目的のために,新しいさざなみ拡がりアルゴリズム(RSA)は,ネットワーク上のリップルリレーレースを行うことを提案し,その長さは与えられた範囲内にあるそれらの経路の全てを同定した。驚いたことに,提案したRSAはリップルリレー競走の1回の実行に興味のある全OD対の間の全てのそのような経路を見つけることができる。擾乱に対するネットワークシステムの一般的な性能評価に向けて前進。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *ネットワーク ,  *性能評価 ,  部分グラフ ,  *アルゴリズム ,  ネットワークシステム ,  *ネットワーク性能

分類 (2件)： ネットワーク法  (KA03040X) ,  数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 性能評価 ,  さざなみ ,  広がり ,  アルゴリズム