WU Yongwei, CHEN Gang, YANG Guangwen, ZHENG Weimin. Grid Scheduling Based on Prediction of Task Completion Time[J]. Chinese Journal of Electronics, 2009, 18(3): 389-394.
Citation: WU Yongwei, CHEN Gang, YANG Guangwen, ZHENG Weimin. Grid Scheduling Based on Prediction of Task Completion Time[J]. Chinese Journal of Electronics, 2009, 18(3): 389-394.

Grid Scheduling Based on Prediction of Task Completion Time

More Information
  • Received Date: May 31, 2008
  • Revised Date: November 30, 2008
  • Published Date: August 24, 2009
  • Scheduling problems of grid research area are paid moreand more attention recently. In this paper, a grid Scheduling modelbased on prediction of task completion time (SPCT) is proposed. ThroughUsing Least Squares Discrete Curve Fitting, SPCT dynamicallyestablishes the regression function of Completion time of task (CTT)according to the historical record first. Predicted completion time ofeach coming task is calculated for each candidate node with theregression function secondly. And then, the node with the least valuewill be allocated to run the task. The SPCT is used to input datasensitive applications and implemented in one real-world gridenvironment, Bioinformatics Grid Platform. Experimental result showsthat the SPCT could reduce the average CTT of tasks by 19%.

Catalog

    Article Metrics

    Article views (751) PDF downloads (717) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return