無線ネットワークにおける分散リンクスケジューリング【JST・京大機械翻訳】

Bermond Jean-Claude; Mazauric Dorian; Misra Vishal; Nain Philippe

文献

J-GLOBAL ID：202002228354057075 整理番号：20A2351813

無線ネットワークにおける分散リンクスケジューリング【JST・京大機械翻訳】

Distributed link scheduling in wireless networks

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=20A2351813&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A2351813&from=J-GLOBAL&jstjournalNo=W3711A") }}

著者 (4件)： , , ,
資料名：
巻： 12 号： 5 ページ： 2050058 発行年： 2020年
JST資料番号： W3711A ISSN： 1793-8309 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：シンガポール (SGP) 言語：英語 (EN)

本研究では,無線ネットワークにおける分散伝送スケジューリングを研究した。干渉制約のために,「隣接リンク」は同時に活性化できず,そうでなければ,伝送は失敗する。ここでは,干渉の任意のバイナリモデルを考察した。著者らは,[L.X.Bui,S.SanghaviおよびR.Srikant,一定オーバヘッドを有する分散リンクスケジューリング,IEEE/ACM Trans.Netw.17(5)(2009)1467-1480;S.Sanghavi,L.BuiおよびR.Srikant,分散リンクスケジューリングを,Proc.ACM Sigometrics(San Diego,CA,USA,2007),pp.313-324.において,適用した。著者らは,時間がスロット化され,各スロットの間,リンクスケジューリングアルゴリズムが活性化する非干渉リンクの集合を決定する1つの制御位相と,データがこれらのリンクを通して送られるデータ位相があると仮定した。各スロットの間の各リンク上のランダム到着を仮定し,待ち行列が各リンクに関連している。ノードは待ち行列サイズの大域的知識を持たないので,著者らの目的は,Proc.ACM Sigometrics(San Diego,CA,USA,2007),pp.313-324.において,一定オーバーヘッドを有する分散リンクスケジューリング,L.Bui,R.Sanghavi,L.Bui,R.Srikant,S.Sanghavi,L.Bui,R.Srikant,分散リンクスケジューリングを,分散リンクスケジューリングアルゴリズムを設計することである。効率的であるために,制御相はできるだけ短くなければならない。これは,一定数のミニスロット(一定オーバヘッド)の間,制御メッセージを交換することによって行う。本論文では,次の性質を持つ最初の完全分散局所アルゴリズムを設計した:任意のバイナリ干渉モデル;それは,一定のオーバヘッド(ネットワークのサイズと待ち行列の値)を有し,待ち行列長の知識を必要としない。著者らは,このアルゴリズムがアクティブリンクの最大集合を与えることを証明し,そこでは,任意の非アクティブリンクに対して,その干渉集合において少なくとも1つのアクティブリンクが存在する。また,一般的Markov仮定の下で安定性のための十分条件を確立した。最後に,著者らのアルゴリズム(スループット,安定性)の性能を調べ,以前に提案したスキームのシミュレーションと比較した。Copyright 2020 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

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

著者キーワード (6件)： , , , , ,

無線通信一般

前のページに戻る