文献

J-GLOBAL ID：201802283946380361   整理番号：18A0072507

制約充足問題に基づく一般的整数接続のための線形ネットワーク符号の構成【Powered by NICT】

A Linear Network Code Construction for General Integer Connections Based on the Constraint Satisfaction Problem

著者 (6件)： Cui Ying (Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China) ,  Medard Muriel (Massachusetts Institute of Technology, Cambridge, MA, USA) ,  Yeh Edmund (Department of Electrical and Computer Engineering, Northeastern University, Boston, MA, USA) ,  Leith Douglas (Trinity College Dublin, Dublin, Ireland) ,  Lai Fan (Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China) ,  Duffy Ken R. (Maynooth University, Maynooth, Ireland)
資料名： IEEE/ACM Transactions on Networking  (IEEE/ACM Transactions on Networking)
巻： 25  号： 6  ページ： 3441-3454  発行年： 2017年 
JST資料番号： W0507A  ISSN： 1063-6692  CODEN： IEANEP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 一般的関係のためのネットワーク符号を見出す問題は,容量制約ネットワークにおける本質的に困難である。ネットワーク符号化を用いた一般的な接続のためのリソース最小化は更に複雑になる。溶液同定のための既存の方法は,主に高度に制限されたクラスネットワーク符号のに依存しており,ほとんどすべての集中した。本論文では,マルチキャスト接続のためのランダム線形ネットワーク符号化を一般化した一般的な接合部の符号構成のための線形ネットワーク混合係数を導入した。このような符号構成のために,符号化解に含まれる部分グラフのためのコスト最小化の問題を提案して,経路ベース制約充足問題(CSP)とエッジベースCSPにこの最小化を関係づけた。CSP(制約充足問題)は,一般的にNP完全が,パスに基づく確率的分散アルゴリズムと通信自由学習を適用することにより,有限時間でほぼ確実な収束を用いたエッジベース確率的分散アルゴリズムを提案した。提案アプローチでは,流れを横断するかなり一般的な符号化を可能にし,ルーティングより大きいコストを保証するものではない,可能な分散実装を示した。数値結果は,既存の方法に比べて提案アプローチの性能改善を示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 学習 ,  通信 ,  *制約充足問題 ,  分散アルゴリズム ,  符号化 ,  マルチキャスト ,  接合部 ,  経路選定 ,  *線形性 ,  部分グラフ ,  *ネットワーク
準シソーラス用語： コスト最小化 ,  ネットワークコーディング ,  容量制約 , 【Automatic Indexing@JST】

分類 (3件)： 計算機網  (JC03000K) ,  符号理論  (ND02030R) ,  マイクロ波・ミリ波通信  (ND08020W)

タイトルに関連する用語 (4件)： 制約充足問題 ,  整数 ,  線形 ,  符号