ネットワークコードベースピアツーピアネットワークにおける遺伝的アルゴリズムベース資源最小化【JST・京大機械翻訳】

Anandaraj M.; Selvaraj K.; Ganeshkumar P.; Rajkumar K.; Sriram S.

プレプリント

J-GLOBAL ID：202202214913125120 整理番号：22P0065775

ネットワークコードベースピアツーピアネットワークにおける遺伝的アルゴリズムベース資源最小化【JST・京大機械翻訳】

Genetic Algorithm Based Resource Minimization in Network Code Based Peer-to-Peer Network

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (5件)： , , , ,
資料名：
発行年： 2019年06月15日プレプリントサーバーでの情報更新日： 2020年08月01日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

ブロックスケジューリングは,中央コーディネータがないので,P2Pネットワークにおいて実装するのは難しい。この問題は,ネットワーク符号化技術を用いて解決でき,中間ノードが従来の保存の代わりに符号化操作を実行でき,受信データを転送できる。ネットワーク内のすべてのノードにおいて符号化操作が実行される限り,目標ダウンロード率が常にあらゆるピアで達成可能である限り,この研究分野で一般的な仮定がある。最大ダウンロード率は,ネットワークの比較的小さな部分における符号化操作を実行することによって達成できる。符号化操作を実行するためのノードの最小集合を見つける問題と符号化データを運ぶリンクをネットワークコード最小化問題(NCMP)と呼ぶ。それはNPハード問題であることを証明した。GAは多様なNPハード問題を解決するのに使用できるので,遺伝的アルゴリズム(GA)を用いて解くことができる。新しいNCMPモデルを提案して,それは,デコネクションによるネットワークトポロジーにおける符号化操作と動的変化を実行するのに必要な資源を最小にする。この新NCMPモデルに基づいて,進化過程に問題特異的GA演算子を実装することによって,効果的で新しいGAを提案した。多くの他の問題においてよく機能し,この資源最小化問題に対して最良に働く1つをピックするGA要素の種々の構成といくつかのオプションを実装する試みがある。シミュレーション結果は,提案システムが,ダウンロード時間とシステムスループットの両方に関して,すべての可能なノード機構でランダム選択と符号化より優れていることを証明した。【JST・京大機械翻訳】

, , , , , , , , , , ,
, , , , , 【Automatic Indexing@JST】

計算機網 , 符号理論

, ,

前のページに戻る