文献

J-GLOBAL ID：201702215603836379   整理番号：17A1346873

時変ネットワークにおける生存性【Powered by NICT】

Survivability in Time-Varying Networks

著者 (2件)： Liang Qingkai (Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA) ,  Modiano Eytan (Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA)
資料名： IEEE Transactions on Mobile Computing  (IEEE Transactions on Mobile Computing)
巻： 16  号： 9  ページ： 2668-2681  発行年： 2017年 
JST資料番号： W1357A  ISSN： 1536-1233  CODEN： ITMCCJ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 時変グラフは,車両ネットワークのような動的連結性を持つネットワークのための有用なモデルであるが,大きなモデル化能力にもかかわらず,時変グラフの多くの重要な特徴はまだ十分に理解されていない。本論文では,予測できない中断に対する時変ネットワークの生存性特性を研究した。最初の生存性の伝統的な定義は,時変ネットワークにおける有効ではなく,新しい生存可能性フレームワークを提案することを示した。新しいフレームワークの下での時変ネットワークの生存性を評価するために,静的ネットワークにおけるMaxFlowとMinCutに類似した二つの計量を提案した。Mengerの定理のようないくつかの基本的な生存性関連した結果は,時変ネットワークにおける保持条件だけであることを示した。次に,提案したメトリクスを計算の複雑さを解析し,近似アルゴリズムを開発した。最後に,実世界バス通信網のロバスト設計における生存性フレームワークの適用を実証するために,トレース駆動シミュレーションを行った。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： グラフ ,  モデリング ,  計算量 ,  シミュレーション ,  連結性 ,  *ネットワーク ,  通信網
準シソーラス用語： パラメータ設計 ,  近似アルゴリズム ,  車両ネットワーク ,  *生存性 ,  *時変ネットワーク , 【Automatic Indexing@JST】

分類 (2件)： 移動通信  (ND08030H) ,  無線通信一般  (ND08010L)

タイトルに関連する用語 (2件)： 時変ネットワーク ,  生存