JAIST Repository >
e. 情報社会基盤研究センター >
e10. 学術雑誌論文等 >
e10-1. 雑誌掲載論文 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10119/7819

タイトル: Dynamic Task Flow Scheduling for Heterogeneous Distributed Computing: Algorithm and Strategy
著者: SUN, Wei
ZHANG, Yuanyuan
キーワード: heterogeneous distributed computing
task scheduling
task flow
genetic algorithm
scheduling strategy
発行日: 2007-04-01
出版者: 電子情報通信学会
誌名: IEICE TRANSACTIONS on Information and Systems
巻: E90-D
号: 4
開始ページ: 736
終了ページ: 744
DOI: 10.1093/ietisy/e90-d.4.736
抄録: Heterogeneous distributed computing environments are well suited to meet the fast increasing computational demands. Task scheduling is very important for a heterogeneous distributed system to satisfy the large computational demands of applications. The performance of a scheduler in a heterogeneous distributed system normally has something to do with the dynamic task flow, that is, the scheduler always suffers from the heterogeneity of task sizes and the variety of task arrivals. From the long-term viewpoint it is necessary and possible to improve the performance of the scheduler serving the dynamic task flow. In this paper we propose a task scheduling method including a scheduling strategy which adapts to the dynamic task flow and a genetic algorithm which can achieve the short completion time of a batch of tasks. The strategy and the genetic algorithm work with each other to enhance the scheduler's efficiency and performance. We simulated a task flow with enough tasks, the scheduler with our strategy and algorithm, and the schedulers with other strategies and algorithms. We also simulated a complex scenario including the variant arrival rate of tasks and the heterogeneous computational nodes. The simulation results show that our scheduler achieves much better scheduling results than the others, in terms of the average waiting time, the average response time, and the finish time of all tasks.
Rights: Copyright (C)2007 IEICE. Wei Sun, Zhang Yuanyuan and Yasushi Inoguchi, IEICE TRANSACTIONS on Information and Systems, E90-D(4), 2007, 736-744. http://www.ieice.org/jpn/trans_online/
URI: http://hdl.handle.net/10119/7819
資料タイプ: publisher
出現コレクション:e10-1. 雑誌掲載論文 (Journal Articles)


ファイル 記述 サイズ形式
A11457.pdf1406KbAdobe PDF見る/開く



お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係