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

  • Received Date: 2008-06-01
  • Rev Recd Date: 2008-12-01
  • Publish Date: 2009-08-25
  • 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%.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (516) PDF downloads(708) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return