講演抄録/キーワード |
講演名 |
2013-08-02 15:15
HadoopにおけるJobTracker主導型タスクスケジューリングの実装と評価 ○山崎一樹・津邑公暁・齋藤彰一・松尾啓志(名工大) CPSY2013-24 |
抄録 |
(和) |
大規模データを効率良く処理するためのフレームワークの1 つにMapReduce があり,Map 関数とReduce関数の2 つの関数を記述するだけで容易に分散処理を実現できる.MapReduce フレームワークのオープンソースソフトウェアであるHadoop では,これらの関数を実行するMap タスクとReduce タスクを実行する.TaskTracker と呼ばれるタスクを実行するスレーブプログラムがマスタプログラムであるJobTracker にタスクを要求することで,JobTracker がMap タスクおよびReudce タスクの割り当てを行う.同一クラスタ上で複数のHadoop システムが稼働している環境では,計算資源を複数のHadoop で共有している.それぞれのHadoop の利用可能な計算資源は,別のHadoop の動作によって動的に変動する.Hadoop のタスクスケジューラは,静的に設定されたMap スロット数のタスクをそれぞれのノードに割り当てるため,動的に負荷が変動する状況では計算資源を効率的に利用することは困難である.そこでHadoop システムの大域的な情報を収集可能なJobTracker 同士が協調し,それぞれのTaskTracker に適切にタスクをスケジューリングするJobTracker 主導型のタスクスケジューラの導入が求められる.本稿ではJobTracker主導型タスクスケジューラの予備研究として,クラスタの計算資源を有効に利用するためにJobTracker がそれぞれの計算機の負荷に基づきTaskTracker に割り当てるタスクの数を動的に制御する手法を提案し,その評価結果を示す. |
(英) |
MapReduce is one of a framework to process large-scale data efficiently. Describing only two methods, Map and Reduce, distributed program can be implemented easily. In Hadoop which is a open source implementation of MapReduce, JobTracker (master program in Hadoop) assigns Map Tasks and Reduce Tasks to TaskTracker (slave program which execute the tasks). In a environment such that multiple Hadoop systems are running on a same cluster, computational resources should be shared by every Hadoop. Available computational resources of each Hadoop uctuates dynamically by behavior of other Hadoops. Then, a scheduler which schedule tasks to TaskTrackers properly, are required; we call it JobTracker Initiative Task Scheduler. In this paper, as a preliminary research of JobTracker Initiative Task Scheduler, we propose a method which decide the number of execution of task in order to use computation resources efficiently and based on a load on each computer. And we have shown results of our evaluations. |
キーワード |
(和) |
Hadoop / MapReduce / タスクスケジューリング / / / / / |
(英) |
Hadoop / MapReduce / Task Scheduling / / / / / |
文献情報 |
信学技報, vol. 113, no. 169, CPSY2013-24, pp. 85-90, 2013年8月. |
資料番号 |
CPSY2013-24 |
発行日 |
2013-07-25 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2013-24 |