文献

J-GLOBAL ID：201902288751821078   整理番号：19A1145352

定速機上のMapReduceオンラインランキングアルゴリズム下界研究【JST・京大機械翻訳】

Online MapReduce Scheduling of Lower Bound on Uniform Machines

著者 (2件)： Jiang Xiaoyan (北京郵電大学理学院,北京,100876) ,  Shuai Tianping (北京郵電大学理学院,北京,100876)
資料名： Ruanjian  (Ruanjian)
巻： 40  号： 1  ページ： 8-12  発行年： 2019年 
JST資料番号： C3604A  ISSN： 1003-6970  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 本論文はMapReduceモデルシステムからの分類問題を研究した。2台の定速機と一群のリストで到着した工作物が与えられ、各工作物には2種類の任務がある:Map任務とReduce任務。MapタスクとReduceタスクがすべて中断できないと仮定して,Mapタスクは並列に処理でき,すなわち,いくつかの小さなタスクに任意に分割でき,2台のマシンで同時に処理できるが,Reduceタスクは単一マシンでのみ処理できる。一旦工作物が届くと、その指派機械と開工時間であり、目標はこの工作物の最後の完成時間を最小にすることである。|Mj|≧|Rj|の場合、著者らは任意のオンラインアルゴリズムの競争比が(1+1/2s+2)より小さいことを証明した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： モデル ,  *クラスタ ,  工作物
準シソーラス用語： オンラインアルゴリズム ,  *下界 ,  *MapReduce , 【Automatic Indexing@JST】

分類 (2件)： システム最適化手法  (IA02050Z) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： MapReduce ,  下界 ,  研究