A Dynamic Scheduling Method for Computational Grid Environment

• Main Authors: I-Tar Hsu, 許以達
• Other Authors: 王勝德
• Format: Others
• Language: en_US
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/36052806546284498077

碩士 === 國立臺灣大學 === 電機工程學研究所 === 92 === In this thesis, we propose an adaptive and dynamic scheduling method, called most fit task first (MFTF), for a class of computational grids, which are characterized by heterogeneous computing nodes and dynamic task arrivals. Some existing static scheduling methods resume that tasks arrive statically and may not perform well in the case of dynamic task arrivals. Our method can get stable task execution times whether tasks arrive statically or dynamically. We compare the task execution time with other methods to show the performance of our scheduling method.