文献

J-GLOBAL ID：201702253098087659   整理番号：17A1190126

遅延耐性ネットワークのための貯蔵時間凝集グラフに基づく最大流アルゴリズム【Powered by NICT】

A maximum flow algorithm based on storage time aggregated graph for delay-tolerant networks

著者 (5件)： Li Hongyan (State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, China) ,  Zhang Tao (State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, China) ,  Zhang Yangkun (Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing 100084, China) ,  Wang Kan (State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, China) ,  Li Jiandong (State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, China)
資料名： Ad Hoc Networks  (Ad Hoc Networks)
巻： 59  ページ： 63-70  発行年： 2017年 
JST資料番号： W3325A  ISSN： 1570-8705  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 遅延耐性ネットワーク(DTN)(例えば,インターネット,衛星ネットワーク,センサネットワーク,アドホックネットワーク)は学会と産業の両方でかなりの注目を集めている。基本的問題として,最大流量はネットワークにおけるルーティングとサービススケジューリングにとって極めて重要である。DTNの最大流問題を解くために,適切なモデルを最初に構築すべきである。DTNトポロジーをモデル化するために従来のスナップショット的なアプローチと比較して,時間凝集グラフ(TAG)は各エッジのための間欠的接続性と時変容量を正確に特性付けることができ,したがって,DTNモデリングのための適切なモデルとして作用した。しかし,既存のTAG関連研究は最短路問題を解くことに焦点を当てただけで,時間間隔の間の相関もDTNのノード貯蔵もTAGに記載されている,TAGにおける非自明な最大流問題になっている。本論文では,DTNのための提案した貯蔵時間凝集グラフ(STAG)による最大流問題を研究した。最初に,双方向保存移動シリーズと呼ばれる中間量はSTAGにおける各ノードに導入し,対応する移動ルールも時間間隔の間の相関をモデル化するためにこのシリーズ用に設計した。,貯蔵移動シリーズに基づいて,詳細にネットワークフローを最大化するSTAGベースアルゴリズムを提案し,説明した。添加では,説明に役立つ実例を与えることにより,提案したアルゴリズムの有効性を解析した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *ネットワーク ,  センサネットワーク ,  最短路問題 ,  経路選定 ,  *アルゴリズム ,  モデリング ,  アドホックネットワーク ,  *凝集 ,  最大流問題 ,  *グラフ ,  モデル ,  連結性
準シソーラス用語： ネットワークフロー ,  時間間隔 ,  *遅延耐性ネットワーク , 【Automatic Indexing@JST】

著者キーワード (3件)： 遅延許容度のあるネットワーク ,  時間凝集グラフ ,  最大流

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

タイトルに関連する用語 (5件)： 遅延耐性ネットワーク ,  貯蔵時間 ,  凝集 ,  グラフ ,  アルゴリズム