文献

J-GLOBAL ID：201802254678326576   整理番号：18A0198546

サービス提供と資源配分のためのCloud-RANにおける低複雑度ノードクラスタリング【Powered by NICT】

Low Complexity Node Clustering in Cloud-RAN for Service Provisioning and Resource Allocation

著者 (3件)： Wang Haining ,  Shetty Priyesh ,  Ding Zhi
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： GLOBECOM  ページ： 1-6  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： オークションベースサービス提供と資源配分はCloud-RAN無線ネットワークアーキテクチャにおける強い潜在的かつ効果的な資源共有のための異種ネットワークを実証した。一つの主要な技術的挑戦はオークションに基づく溶液中の干渉制約の統合である。本研究では,各クラスタに線形制約の集合に干渉制約要件を変換した。設計要求を満たすことができる新しい実用的な準最適解を開発することにより,一般的にNP困難なクラスタリング問題に取り組んでいる。我々の新しいアルゴリズムは弦グラフの特性を利用し,クラスタ分割のための辞書式幅優先探索(LexBFS)アルゴリズムを適用した。多項式時間近似アルゴリズムは,最適解の高い複雑性を被ることなく最適クラスタリングの部分グラフ密度と確率の観点から強い性能を生成することによりグラフにおける最大クリークを探索する。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 干渉 ,  アルゴリズム ,  部分グラフ ,  NP困難 ,  *資源割付 ,  *クラスタ ,  グラフ ,  クラスタ分割 ,  ネットワークアーキテクチャ ,  *クラスタ化
準シソーラス用語： 最適解 ,  近似アルゴリズム ,  準最適解 ,  オークション ,  異種ネットワーク , 【Automatic Indexing@JST】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (6件)： サービス提供 ,  資源配分 ,  Ran ,  複雑度 ,  ノード ,  クラスタリング