システム状態の変化にロバストな異常タスク特定手法を 備えた MapReduce タスクスケジューラ 浅原 理人, 藤森 偉恭, 成田 和世, 劉 健全task の粒度が同一だと仮定できる場合、bag of task処理の終盤で、 処理が何らかの理由で滞っているとかんがえられる task を キャンセルし、他のノードで実行することがある。 しかし共用環境においては、正確に処理の遅延が判断できないため、 無駄にtaskをキャンセルしてしまう可能性がある。 この論文ではより正確な予測を行なうために、タイムウィンドウを用いて 参考にするタスクを絞り、ポアソン分布に従うと仮定して タスクの所用時刻を予測する。 キャンセルしないで、平行して実行すればどっちにしろ 無駄にはならないような。。
2014年1月4日土曜日
システム状態の変化にロバストな異常タスク特定手法を 備えた MapReduce タスクスケジューラ
登録:
コメントの投稿 (Atom)
0 件のコメント:
コメントを投稿