| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-03-03 09:00 広域データセンター間通信のトラフィック特性を考慮したジョブスケジューリング法の検討 ○荒川隆志・塩本公平（東京都市大）・栗本 崇（NII）  PN2019-61 |
|
| 抄録 | （和） | 近年，データセンターの発達によりデータセンター間広域通信網(DC-WAN)を効率的に使用する需要が高まっている． また，ECサイトでは商品の検索結果の表示が遅延すると売上が減少する等，遅延は様々なサービスに影を落とすことから，DC-WANの高効率化と低遅延化を同時に実現するためジョブスケジューリングに注目が集まっている． そこで，本研究では回線の効率的な利用を目標に深層強化学習アルゴリズムであるPolicy Gradientを用いて，高回線使用率下のDC-WANにおける最適なジョブスケジューリングを学習する手法を提案した． 提案手法では、ジョブの価値をデッドライン超過時間に反比例すると仮定し、ジョブの価値を最大化することを目指す。 評価実験を通じてPolicy Gradientにより最適なスケジューリングアルゴリズムの学習が行えることを示した． また動的なスケジューリングアルゴリズムであるEarliest Deadline First(EDF)アルゴリズムとの比較を通じて，本提案手法を用いてスケジューリングを行った場合に，遅延に反比例するジョブの価値を最大で1.7倍程度増加することを示した． |
| （英） | Recent years, the demand for efficient use of Data-Center Wide Area Network (DC-WAN) is increasing. Since delay affects various services (eg, if search results has delayed, sales will decrease on EC site), job scheduling has attracted attention in order to achieve high efficiency and low delay of DC-WAN at the same time. In this study, we proposed a learning method to learn the optimal job scheduling in DC-WAN with high link utilization using Policy Gradient, a Deep Reinforcement Learning algorithm. The proposed method assumes that the job value is inversely proportional to the deadline excess time, and aims to maximize the job value. The evaluation experiments showed that the Policy Gradient can be used to learn the optimal scheduling algorithm. The proposed method increases the value of jobs by up to 1.7 times, compared with the Earliest Deadline First (EDF) algorithm, which is a dynamic scheduling algorithm. |
|
| キーワード | （和） | DC-WAN / ジョブスケジューリング / 深層強化学習 / Policy Gradient / / / / |
| （英） | DC-WAN / job scheduling / Deep Reinforcement Learning / Policy Gradient / / / / | |
| 文献情報 | 信学技報, vol. 119, no. 442, PN2019-61, pp. 51-58, 2020年3月. | |
| 資料番号 | PN2019-61 | |
| 発行日 | 2020-02-24 (PN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | PN2019-61 |
|
| 研究会情報 | |
| 研究会 | PN |
| 開催期間 | 2020-03-02 - 2020-03-03 |
| 開催地（和） | 奄美市社会福祉センター |
| 開催地（英） | |
| テーマ（和） | フォトニックネットワーク関連技術，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | PN |
| 会議コード | 2020-03-PN |
| 本文の言語 | 日本語 |
| タイトル（和） | 広域データセンター間通信のトラフィック特性を考慮したジョブスケジューリング法の検討 |
| サブタイトル（和） | |
| タイトル（英） | Research of Scheduling Method Considering Traffic-Characteristics for Data Center Wide Area Network(DC-WAN) |
| サブタイトル（英） | |
| キーワード(1)（和/英） | DC-WAN / DC-WAN |
| キーワード(2)（和/英） | ジョブスケジューリング / job scheduling |
| キーワード(3)（和/英） | 深層強化学習 / Deep Reinforcement Learning |
| キーワード(4)（和/英） | Policy Gradient / Policy Gradient |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 荒川 隆志 / Takashi Arakawa / アラカワ タカシ |
| 第1著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： TCU) |
| 第2著者 氏名（和/英/ヨミ） | 塩本 公平 / Kohei Shiomoto / シオモト コウヘイ |
| 第2著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： TCU) |
| 第3著者 氏名（和/英/ヨミ） | 栗本 崇 / Takashi Kurimoto / |
| 第3著者 所属（和/英） | 国立情報学研究所 (略称： NII) National Institute of Informatics (略称： NII) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-03-03 09:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | PN |
| 資料番号 | PN2019-61 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | no.442 |
| ページ範囲 | pp.51-58 |
| ページ数 | 8 |
| 発行日 | 2020-02-24 (PN) |
[研究会発表申込システムのトップページに戻る]