文献

J-GLOBAL ID：201402262017845736   整理番号：14A1040187

円形ディスク故障モデルにおける最大フロー最小カット定理およびより高速なアルゴリズム

Max-Flow Min-Cut Theorem and Faster Algorithms in a Circular Disk Failure Model

著者 (2件)： KOBAYASHI Yusuke (Univ. Tokyo, Tokyo, JPN) ,  OTSUKI Kensuke (Univ. Tokyo, Tokyo, JPN)
資料名： Proceedings. IEEE INFOCOM  (Proceedings. IEEE INFOCOM)
巻： 2014 Vol.2  ページ： 1635-1643  発行年： 2014年 
JST資料番号： E0920A  ISSN： 0743-166X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,ネットワーク設計において最重要な因子の一つであるフォールトトレランスの問題を取り上げ,それを実現するために,円形ディスク故障モデルにおける最大フロー最小カット定理およびより高速なアルゴリズムを提案した。地理的最大フロー最小化カット定理を提案し,その証明を行い,さらに,Neumayrらによる予想の証明も与えた。提案アルゴリズムの実装を行い,その上で評価実験を行った。また,地理的最大フロー問題に対する多項式時間アルゴリズムも提示した。

シソーラス用語： *通信網 ,  *フォールトトレランス ,  *最大流問題 ,  最小化問題 ,  高速アルゴリズム ,  評価試験 ,  実装設計 ,  システム設計 ,  数学的性質 ,  逐次近似 ,  故障モデル
準シソーラス用語： ネットワーク設計 ,  最小カット問題 ,  最大フロー問題 ,  多項式時間アルゴリズム ,  反復法

分類 (3件)： 電話・データ通信・交換一般  (ND11010T) ,  その他のディジタル計算機方式  (JC02050G) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (6件)： 円形 ,  ディスク ,  故障モデル ,  フロー ,  定理 ,  アルゴリズム