文献

J-GLOBAL ID：201802224802826965   整理番号：18A0190702

可変サイズ動的ビンパッキングを最小化するクラウド利用コストのためのハイブリッド選択的Anyfit遺伝的アルゴリズム【Powered by NICT】

A Hybrid Selective-Anyfit Genetic Algorithm for Variable-Sized Dynamic Bin Packing to Minimize Cloud Usage Cost

著者 (3件)： Im Janggwan ,  Woo Sungpil ,  Kim Daeyoung
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： SOCA  ページ： 223-229  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 現代Webサービスまたはもの(IoT)ベースのサービスのインターネットがクラウドリソース上で動作する,microservicesと呼ばれる,種々の疎結合サービスコンポーネントから構成されている。活性サーバの数は負荷変動後の調整することを可能にする,効率的なクラウドリソース配分が必要である。各サービス成分と雲の仮想マシンは,とビンに抽出したこの状況は可変サイズ動的ビンパッキング問題としてモデル化した。雲仮想マシンは,種々の計算能力と使用コストであると同じにビン容量とコストは可変である。項目は動的に参加しサービス寿命中に残す,サービスコンポーネントとサーバ配置と負荷変動後undeployedことを反映している。目的関数は時間とともに活性ビンの累積コストを最小化することである。MinUsageCost可変サイズ動的ビンパッキング(MinUsageCost VSDBP)としてこの問題を定式化し,ハイブリッド選択的anyfit遺伝的アルゴリズムを示唆した。割合の単位でそのコストオーバヘッドを測定することによりその性能をシミュレートし,評価した。提案したアルゴリズムはMinUsageTime DBP問題の最も最近の発見的アルゴリズムと比較して9.9%のコスト節約を示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 耐用年数 ,  モデリング ,  Webサービス ,  資源割付 ,  目的関数 ,  負荷変動 ,  *アルゴリズム ,  定式化 ,  *遺伝的アルゴリズム ,  インターネット ,  *ビンパッキング問題 ,  仮想機械システム
準シソーラス用語： 費用節約 ,  発見的アルゴリズム ,  モノのインターネット , 【Automatic Indexing@JST】

分類 (2件)： オペレーティングシステム  (JD03020J) ,  計算機網  (JC03000K)

タイトルに関連する用語 (6件)： 可変 ,  サイズ ,  ビンパッキング ,  最小化 ,  クラウド ,  遺伝的アルゴリズム