文献

J-GLOBAL ID：201702239348819543   整理番号：17A0363971

異なるサーバを用いたMapReduceシステムのためのメークスパン最小化【Powered by NICT】

Makespan minimization for MapReduce systems with different servers

著者 (4件)： Jiang Yiwei (Department of Mathematics, Zhejiang Sci-Tech University, Hangzhou 310018, China) ,  Zhu Yuqing (Department of Computer Science, California State University Los Angeles, Los Angeles, CA 90032, USA) ,  Wu Weili (Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75080, USA) ,  Li Deying (School of Information, Renmin University of China, Beijing 100872, China)
資料名： Future Generation Computer Systems  (Future Generation Computer Systems)
巻： 67  ページ： 13-21  発行年： 2017年 
JST資料番号： A0620C  ISSN： 0167-739X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,異なる速度V≧1V,2≧...≧V nを持つn並列マシン(サーバ)上でのMapReduceスケジューリングを検討した。各ジョブはタスクマップタスクとタスク削減の二種類を含んでいた。ジョブの削減課題は全てのマップタスク終了後処理することができる。マップタスクである並列化と仮定し,すなわち,任意分割可能で,同じ課題の一部は異機種並列に処理することができるが,削減課題である非並列化可能でもある。オフラインとオンラインスケジューリング問題の両方を考察した。オフライン版,削減課題である非場合,最悪ケース比が最もであるmax{1+Δ2 1n,Δ}近似アルゴリズムを設計し,Δ=1V nは最速速度最低速度への比である。削減課題であるプリエンプティブならば,最悪ケース比2の近似アルゴリズムを提案した。ジョブは時間とともに到着する場合のオンライン版について,それぞれ非割り込みと先制タスク削減のための二つの発見的方法を設計した。実験では,最新技術と比較した本アルゴリズムの利点を検証した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： アルゴリズム ,  後処理 ,  並列計算機 ,  発見的方法 ,  *スケジューリング
準シソーラス用語： オンライン ,  近似アルゴリズム ,  オンラインスケジューリング ,  オフライン ,  *メイクスパン ,  *MapReduce , 【Automatic Indexing@JST】

著者キーワード (4件)： MapReduce ,  スケジューリングアルゴリズム ,  最悪ケース比 ,  ビッグデータ

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

タイトルに関連する用語 (4件)： サーバ ,  MapReduce ,  メークスパン ,  最小化