文献

J-GLOBAL ID：201702289643587084   整理番号：17A1261000

単一ホップ無線ネットワークのための最適分散スケジューリング【Powered by NICT】

Optimal distributed scheduling for single-hop wireless networks

著者 (2件)： Pattathil Sarath (Department of Electrical Engineering, IIT Bombay) ,  Nair Jayakrishnan (Department of Electrical Engineering, IIT Bombay)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： WiOpt  ページ： 1-8  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 単一ホップ無線ネットワークにおける遅延最小化のための最適分散スケジューリングの問題を考察した。静的スケジューリング政策,CSMAチャネルアクセス率は長期トラヒック統計ではなく,瞬間的待ち行列状態により決定されるような,に焦点を当てた。交通流が異質である場合のこのような静的スケジューリングである最大重みのような動的スケジューリング政策よりも勝っている。本論文では,各リンクのアクセス速度の上限を受ける異なるリンクのチャネルアクセス速度を最適化する問題を定式化した。これは硬質非凸最適化である。最大許容チャネルアクセス速度が無限に成長するにつれて極限における漸近的に最適であることを近似解を提案した。も内待ち行列スケジューリング政策の役割を研究した。特に,二政策:最初の勝ち勝ち(FCFS)と先制過去カムを(PLCFS)を考察した。M/G/1待ち行列の場合に類似して,著者らはPLCFSは高度に可変流に対するFCFSより適していることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 硬質 ,  待ち行列 ,  最適化 ,  交通流 ,  定式化 ,  *スケジューリング ,  忍容性
準シソーラス用語： 近似解 ,  許容性 ,  非凸最適化 ,  動的スケジューリング ,  *分散スケジューリング ,  *無線ネットワーク , 【Automatic Indexing@JST】

分類 (4件)： 無線通信一般  (ND08010L) ,  人工知能  (JE08000Z) ,  計算理論  (JB02000A) ,  システム最適化手法  (IA02050Z)

タイトルに関連する用語 (3件)： ホップ ,  無線ネットワーク ,  分散スケジューリング