講演名 2019-03-08
Hadoopデータセンタにおけるオークションメカニズムを用いた料金設定と計算資源割当て手法
真鍋 優(奈良先端大), 川原 純(奈良先端大), 笠原 正治(奈良先端大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 記憶容量の増大や計算性能の上昇といったハードウェアの発展に伴い,アプリケーションの取り扱うデータ量や計算量は日々増大している.そこで注目されているのが大規模なコンピュータクラスタにおいて処理を分散することで高速化を図るHadoop等の分散処理フレームワークである.Hadoopを用いて大規模な計算資源を多人数で共有するには,計算資源の割当てを行う新しいスケジューラが必要である.加えて,データセンタ等において商業目的でHadoopを運用するには,データセンタ管理者の収益を考慮した料金の設定手法が必要になる.本研究では利用者が実行するアプリケーションの実行時間を予測するシステムと,利用者にとって自身の評価額をそのまま入札することが最適となるようなオークションメカニズムの2つの要素から構成される手法を提案する.評価実験では,提案手法は利用者の参加および離脱が頻繁な状況において,特にデータセンタ管理者の収益に関して既存手法と比較した場合最大で約125%増加した.
抄録(英) As storage capacity and computing performance grow due to the development of hardware, it is possible for applications to handle much more data and computation resources. Therefore, distributed processing frameworks that accelerate execution of jobs in a large sale cluster such as Hadoop attract the attention. If a large number of users share big data, a new scheduler for resource allocation is needed. In addition, in order to manage a Hadoop data center for commercial purposes, a method of pricing that increases the revenue of a data center is required. In this research, we propose a new method consisting of two components. The first component is a system to predict the execution time of a user's application. The second component is an auction mechanism such that it is optimal for users to bid their own appraised price as they are. Discrete event simulations are carried out to evaluate the proposed method. The evaluation experiment indicates that the proposed method increases the revenue of the Hadoop data center by about 125% compared with an existing method in the situation where user participation and leaving are frequent.
キーワード(和) 分散処理 / Hadoop / データセンタ / スケジューリング / オークションメカニズム
キーワード(英) Distributed processing system / Hadoop / Data center / Scheduling / Auction mechanism
資料番号 ICM2018-57
発行日 2019-02-28 (ICM)

研究会情報
研究会 ICM
開催期間 2019/3/7(から2日開催)
開催地(和) 久米島イーフ情報プラザ
開催地(英)
テーマ(和) エレメント管理,管理機能,理論・運用方法論,および一般
テーマ(英)
委員長氏名(和) 吉原 貴仁(KDDI総合研究所)
委員長氏名(英) Kiyohito Yoshihara(KDDI Research)
副委員長氏名(和) 山下 陽一(NTTネオメイト) / 三好 匠(芝浦工大)
副委員長氏名(英) Yoichi Yamashita(NTT-Neomait) / Takumi Miyoshi(Shibaura Inst. of Tech.)
幹事氏名(和) 服部 雅晴(KDDI総合研究所) / 大石 晴夫(NTT)
幹事氏名(英) Masaharu Hattori(KDDI Research) / Haruo Ooishi(NTT)
幹事補佐氏名(和) 朱 韵成(日立)
幹事補佐氏名(英) Yunchen Zhu(Hitachi)

講演論文情報詳細
申込み研究会 Technical Committee on Information and Communication Management
本文の言語 JPN
タイトル(和) Hadoopデータセンタにおけるオークションメカニズムを用いた料金設定と計算資源割当て手法
サブタイトル(和)
タイトル(英) Pricing and Resource Allocation on Hadoop Data Centers Using Auction Mechanisms
サブタイトル(和)
キーワード(1)(和/英) 分散処理 / Distributed processing system
キーワード(2)(和/英) Hadoop / Hadoop
キーワード(3)(和/英) データセンタ / Data center
キーワード(4)(和/英) スケジューリング / Scheduling
キーワード(5)(和/英) オークションメカニズム / Auction mechanism
第 1 著者 氏名(和/英) 真鍋 優 / Yu Manabe
第 1 著者 所属(和/英) 奈良先端科学技術大学院大学(略称:奈良先端大)
NARA Institute of Science and Technology(略称:NAIST)
第 2 著者 氏名(和/英) 川原 純 / Jun Kawahara
第 2 著者 所属(和/英) 奈良先端科学技術大学院大学(略称:奈良先端大)
NARA Institute of Science and Technology(略称:NAIST)
第 3 著者 氏名(和/英) 笠原 正治 / Shoji Kasahara
第 3 著者 所属(和/英) 奈良先端科学技術大学院大学(略称:奈良先端大)
NARA Institute of Science and Technology(略称:NAIST)
発表年月日 2019-03-08
資料番号 ICM2018-57
巻番号(vol) vol.118
号番号(no) ICM-483
ページ範囲 pp.43-48(ICM),
ページ数 6
発行日 2019-02-28 (ICM)