文献

J-GLOBAL ID：201502204957248220   整理番号：15A0831007

無線スペクトル割当のための近似的誠実性のメカニズム

Approximately Truthful Mechanisms for Radio Spectrum Allocation

著者 (6件)： WANG Qinhui (Nanjing Univ., Nanjing, CHN) ,  WANG Qinhui (Army Command Coll., Nanjing, CHN) ,  YE Baoliu (Nanjing Univ., Nanjing, CHN) ,  XU Tianyin (Univ. California, CA, USA) ,  LU Sanglu (Nanjing Univ., Nanjing, CHN) ,  GUO Song (Univ. Aizu, Aizuwakamatsu, JPN)
資料名： IEEE Transactions on Vehicular Technology  (IEEE Transactions on Vehicular Technology)
巻： 64  号： 6  ページ： 2615-2626  発行年： 2015年06月 
JST資料番号： C0244A  ISSN： 0018-9545  CODEN： ITVTAB  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 無線ネットワークにおいて,スペクトルはオークションベースの市場メカニズムを使ってユーザに割り当てられる。そのようなメカニズムに要求される重要な性質は誠実性であり,市場操作を避けることができる。そのメカニズムの設計はNP困難問題を解くことで行える。実際には近似アルゴリズムがシステムでは使われる。しかし近年の結果では操作に対するロバスト性が失われること無しに近似を実装することはできないことが指摘されている。本論はシングルセラーと複数のバイヤーを使うセコンダリースペクトルオークション(SSA)を検討した。近似の誠実性の概念を導入することにより,ハードな誠実性を保証することを緩和した。厳密な要求モデルの下では最適なスペクトル割り当てを見出すことはNP困難であることを示した。この問題を解くために準最適化アルゴリズムを供した。演算負荷の最小化のために新しい価格方式法を提案した。その後,社会奉仕とスペクトル利用を改良するモノトーンに基づく山登り法を行った。本方法を既存の方法と性能比較した。

シソーラス用語： 無線伝送 ,  *分配 ,  近似法 ,  通信網 ,  *取引 ,  機構 ,  *NP困難 ,  計算機アルゴリズム ,  アルゴリズム ,  傾斜法
準シソーラス用語： *オークション ,  *ダイナミックスペクトル割当 ,  近似 ,  近似アルゴリズム ,  最適化アルゴリズム ,  山登り法 ,  市場メカニズム ,  無線ネットワーク

分類 (1件)： 無線通信一般  (ND08010L)

タイトルに関連する用語 (4件)： 無線 ,  スペクトル割当 ,  近似 ,  メカニズム