文献

J-GLOBAL ID：201802229650548273   整理番号：18A1894454

クラウドセンターにおける時変資源需要を満たすための最小コストサーバ構成【JST・京大機械翻訳】

Minimal Cost Server Configuration for Meeting Time-Varying Resource Demands in Cloud Centers

著者 (3件)： Liu Chubo (College of Information Science and Engineering, Hunan University, Hunan, China) ,  Li Kenli (College of Information Science and Engineering, Hunan University, Hunan, China) ,  Li Keqin (College of Information Science and Engineering, Hunan University, Hunan, China)
資料名： IEEE Transactions on Parallel and Distributed Systems  (IEEE Transactions on Parallel and Distributed Systems)
巻： 29  号： 11  ページ： 2503-2513  発行年： 2018年 
JST資料番号： T0882A  ISSN： 1045-9219  CODEN： ITDSEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 複数の時間スロットにわたる資源需要を満たすための最小コストサーバ構成を考察した。特に,いくつかの不均一サーバがある。各サーバは,コスト,一定量の資源,およびアクティブ間隔,すなわちサーバが作業するために計画される時間間隔によって特定される。異なる時間スロット上の各タイプの資源に対して異なる全体的要求がある。実行可能な解決策は,任意の時間スロットにおいて,選択されたサーバによって提供される資源が少なくともそれらの対応する要求であるようなサーバの集合である。注目すべきことに,選択されたサーバは,その活性間隔の時間スロットのための資源を提供できない。解の総コストは,すべての選択されたサーバのコストの総和である。目標は,最小の総コストで実行可能な解を見つけることである。この問題は,良く知られたNP困難組合せ最適化問題である多次元ナップサック問題(MKP)からの低減によりNP困難であることを証明した。この問題を解決するために,O(log(KT))近似を保証する部分丸めアルゴリズム(PRA)と呼ばれるランダム化近似アルゴリズム,すなわち,Kが資源の種類の数,Tは時間スロットの数,ηは正の定数である。さらに,可能な限りηを最小化するために,種々のChernoff限界を提案し,それをPRAに適用した。ランダム入力と特定の応用入力による広範な実験を行った。結果は,著者らの様々なChernoff結論によるPRAが最適なものに近い解を見つけることができることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 高次元 ,  ナップサック問題 ,  組合せ最適化問題 ,  近似法 ,  NP困難 ,  *総原価 ,  アルゴリズム
準シソーラス用語： 近似アルゴリズム ,  時間間隔 ,  タイムスロット , 【Automatic Indexing@JST】

分類 (3件)： 移動通信  (ND08030H) ,  マイクロ波・ミリ波通信  (ND08020W) ,  信号理論  (ND02020G)

タイトルに関連する用語 (5件)： クラウド ,  センター ,  資源 ,  需要 ,  サーバ