文献

J-GLOBAL ID：201702229144765668   整理番号：17A1716313

分割ネットワークトポロジーの最適化された修復【Powered by NICT】

Optimized repair of a partitioned network topology

著者 (3件)： Lalouani Wassila (High National School of Computing Science, Algiers, Algeria) ,  Younis Mohamed (Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD, USA) ,  Badache Nadjib (Department of Theories and Computer Engineering, CERIST, Algiers, Algeria)
資料名： Computer Networks  (Computer Networks)
巻： 128  ページ： 63-77  発行年： 2017年 
JST資料番号： A0360B  ISSN： 1389-1286  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 複数の互いに素なセグメントに分割されたネットワークの接続性を回復するための中継ノードの最小カウントを展開することの問題を考察した。そのような問題は一般的に各セグメントは界面点として機能するセグメントにおける単一ノードを拾うことによって,例えば,であると仮定してSteiner最小木(SMT)として定式化した。サイズとセグメントの形状は分解していないので,そのような定式化は無効であることを論じた。この欠点を克服するために,互いに素なセグメント(BIND)の境界を意識した最適化相互接続のための新しいアプローチを提案した。BINDは余分なSteiner点によるセグメント境界上のノードのサブセットを相互接続させるとユークリッド平面における最短長トポロジーを形成することにより,ネットワークの接続性を回復するための選択は,セグメントの各ペア間の経路である。障害物回避を受ける接続SMT境界ノード(端末)構築NP困難であるので,結合は完全Steinerツリー(FST)の発生と連結に基づくヒューリスティックを追求した。異なる隣接配列タグのデータの数は,端末の数とともに指数関数的に成長すると,複雑性を低減するための結合は,展開領域内のセグメント境界の直線骨格に基づく新しいgeosteiner技術を促進する。シミュレーション結果は,BINDの有効性と競合する手法と比較して,その利点を確認した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *ネットワーク構造 ,  連結性 ,  相互接続 ,  NP困難 ,  *ネットワーク ,  定式化 ,  部分集合 ,  *最適化 ,  *位相幾何学 ,  障害物回避 ,  中継局 ,  端末装置
準シソーラス用語： 複雑性 ,  ヒューリスティック ,  互いに素 ,  *ネットワークトポロジー , 【Automatic Indexing@JST】

著者キーワード (4件)： トポロジー修復 ,  フォールトトレランス ,  中継ノード配置 ,  連結性回復ESTPO

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (3件)： ネットワークトポロジー ,  最適化 ,  修復