YI Kan, WANG Ruchuan, JI Yimu. An Improved Scheduling Algorithm Based on Integer Programming in Grid Computing[J]. Chinese Journal of Electronics, 2009, 18(2): 307-311.
Citation: YI Kan, WANG Ruchuan, JI Yimu. An Improved Scheduling Algorithm Based on Integer Programming in Grid Computing[J]. Chinese Journal of Electronics, 2009, 18(2): 307-311.

An Improved Scheduling Algorithm Based on Integer Programming in Grid Computing

  • Received Date: 2008-03-01
  • Rev Recd Date: 2008-04-01
  • Publish Date: 2009-05-25
  • Task scheduling is one of key issues in gridcomputing. This paper focused on the task schedulingproblem with a large scale of independent and identicaltasks. An improved task scheduling algorithm DMIP is putforward, which is based on time and cost constrains combined with Integer programming but can control the maxnumber of tasks dynamically. Compared with plain Integerprogramming algorithm, named IP, which only consideringtime constrains, DMIP algorithm reduced both loss ratiosof tasks during the submitting process and the total execution cost by simulation experiments.
  • loading
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (515) PDF downloads(732) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return