文献

J-GLOBAL ID：201702213620753946   整理番号：17A0071192

二部グラフマッチングに基づく車載ネットワークの分散ストレージ機構【JST・京大機械翻訳】

Distributed Storage Scheme Using Bipartite Graph Matching for Vehicular Networks

著者 (4件)： Tang Xiaolan (College of Information Engineering, Capital Normal University) ,  Hong Donghui (College of Information Engineering, Capital Normal University) ,  Chen Wenlong (College of Information Engineering, Capital Normal University) ,  Pu Juhua (Research Institute of Beihang University in Shenzhen)
資料名： Ruanjian Xuebao  (Ruanjian Xuebao)
巻： 27  号： 9  ページ： 2377-2388  発行年： 2016年 
JST資料番号： C2542A  ISSN： 1000-9825  CODEN： RUXUEW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 既存の車載ネットワークにおけるデータ蓄積機構に関する研究は,移動体のノードをデータキャリアとして使用することが多いが,車載ノードの高速移動,メモリ空間の制限,セキュリティリスクなどの特性があり,車載ネットワークのデータ蓄積性能の更なる最適化を制限している。本論文では,路側の基礎施設を配置した車載ネットワークのシーンに対して,2つの部分グラフに基づく車両ネットワークの分散ストレージ機構(DSS)を提案した。車載ネットワークにおいて,データの応答性を最大化することを目的として,路側ユニットのデータ蓄積問題はNP完全問題である。最初に,要求分割規則に従って,元の問題を2つの部分グラフの最大マッチング問題に変換し,それらの中で,2つの頂点は,車両ノードの要求を代表し,そして,右頂点は,路ユニットの記憶ユニットを代表した。さらに,HUNGARIANアルゴリズムを用いて多項式時間内に最適解を求めた。問題の形質転換は異なるルート要素が同じデータの冗長性を蓄積する可能性があるため、冗長レプリカのアルゴリズムを設計し、異なるレプリカの応答因子によってソートし、冗長コピーを検査・整理する。実験結果は以下を示す。DSSはデータ応答性を向上させ,応答遅れを減少させ,ネットワーク資源のより少ないコストを維持することができる。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： データ蓄積 ,  冗長性 ,  応答特性 ,  移動体 ,  最適化 ,  *ネットワーク ,  ソーティング ,  NP完全問題 ,  部分グラフ
準シソーラス用語： 最適解 ,  多項式時間 ,  車両ネットワーク ,  データキャリア ,  *分散ストレージ ,  *グラフマッチング , 【Automatic Indexing@JST】

著者キーワード (4件)： vehicular network ,  distributed storage scheme ,  bipartite graph matching ,  redundant content deletion

分類 (1件)： 移動通信  (ND08030H)

タイトルに関連する用語 (4件)： 二部グラフ ,  マッチング ,  車載 ,  分散ストレージ