輸送ネットワークのために特定された許容期待期間内のトレイル計算のモニタリング

OGINO Nagao; KITAHARA Takeshi

文献

J-GLOBAL ID：202202267761040883 整理番号：22A0619401

輸送ネットワークのために特定された許容期待期間内のトレイル計算のモニタリング

Monitoring Trails Computation within Allowable Expected Period Specified for Transport Networks

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=22A0619401&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=22A0619401&from=J-GLOBAL&jstjournalNo=U0467A") }}

著者 (2件)： ,
資料名：
巻： E105.B 号： 1 ページ： 21-33(J-STAGE) 発行年： 2022年
JST資料番号： U0467A ISSN： 1745-1345 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

Booleネットワークトモグラフィーに基づくアクティブネットワークモニタリングは,輸送ネットワークにおいて瞬時にリンク故障を局所化する有望な技術である。しかし,必要なセットのモニタリングトレイルは,次のリンク故障を処理する為に各リンク故障が発生した後に再計算されなければならない。既存の発見的方法は,多重リンク故障を大規模管理ネットワーク全体に局所化しなければならない時,十分に短い時間で必要なモニタリングトレイルを計算することができない。本論文では,事前に指定した許容予想期間内で必要なモニタリングトレイルを計算するためのアプローチを提案した。ランダムウォークベース分析は,提案アプローチで計算されるモニタリングトレイルの数を推定する。モニタリングトレイルの推定数を,制限領域内の部分局所化を保証する軽量法で計算した。軽量法は,管理されたネットワーク全体における明白な位置決めを達成する,成功したセットのモニタリングトレイルが得られるまで,繰り返し実行される。本論文では,提案アプローチが,与えられた期待した短期間の中で数千のリンクからなる管理されたネットワークにおいて,すべての独立したデュアルリンク故障を局所化するための少数のモニタリングトレイルを計算できることを実証する。(翻訳著者抄録)

, , , , , , ,
, , , , ,

著者キーワード (5件)： , , , ,

計算機網

引用文献 (30件)：

[1] I. Katzela and M. Schwartz, “Schemes for fault identification in communication networks,” IEEE/ACM Trans. Netw., vol.3, no.6, pp.753-764, Dec. 1995. 10.1109/90.477721
[2] C. Mas, I. Tomkos, and O.K. Tonguz, “Failure location algorithm for transparent optical networks,” IEEE J. Sel. Areas Commun., vol.23, no.8, pp.1508-1519, Aug. 2005. 10.1109/jsac.2005.852182
[3] N. Duffield, “Network tomography of binary network performance characteristics,” IEEE Trans. Inf. Theory, vol.52, no.12, pp.5373-5388, Dec. 2006. 10.1109/tit.2006.885460
[4] M. Cheraghchi, A. Karbasi, S. Mohajer, and V. Saligrama, “Graph-constrained group testing,” IEEE Trans. Inf. Theory, vol.58, no.1, pp.248-262, Jan. 2012. 10.1109/tit.2011.2169535
[5] L. Ma, T. He, A. Swami, D. Towsley, and K.K. Leung, “Network capability in localizing node failures via end-to-end path measurements,” IEEE/ACM Trans. Netw., vol.25, no.1, pp.434-450, Feb. 2017. 10.1109/tnet.2016.2584544

, , , ,

前のページに戻る