The Priority Tasks Scheduling Algorithm Based on Grid Resource Prediction

被引：0
|
作者：
Liu, Hongwei [1 ,3 ]
Yu, Jiong [1 ,2 ,3 ]
Tian, Guozhong [3 ,4 ]
Gong, Hongcui [1 ,2 ]
机构：
[1] Xinjiang Univ, Sch Informat Sci & Engn, Urumqi, Peoples R China
[2] Beijing Inst Technol, Sch Comp Sci & Technol, Beijing 100081, Peoples R China
[3] Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
[4] Xinjiang Polytech, Dept Comp Engn, Urumqi, Peoples R China
来源：
FOURTH CHINAGRID ANNUAL CONFERENCE, PROCEEDINGS | 2009年
基金：
中国国家自然科学基金;
关键词：
Workflow; Grid; Resource State; Priority;
D O I：
10.1109/ChinaGrid.2009.23
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
According to the dependence and deadline of the grid workflow tasks, the effective degrees and MIPS of the grid resources, a new algorithm called the priority tasks scheduling algorithm based on the grid resource prediction is presented. The algorithm uses DAG to find the critical path, obtain the deadline of every task and compute their PRI (priority). The algorithm takes the below problems into consideration: the request of user, the type of resources and re-scheduling of failed tasks. The result shows that the algorithm is effective.
引用
收藏
页码：84 / +
页数：2
相关论文
共 50 条
  • [41] Decentralized Scheduling Algorithm for DAG Based Tasks on P2P Grid
    Chauhan, Piyush
    Nitin
    JOURNAL OF ENGINEERING, 2014, 2014
  • [42] Resource management and scheduling model in grid computing based on an advanced genetic algorithm
    Tian, Hao
    Duan, Lijun
    DCABES 2007 PROCEEDINGS, VOLS I AND II, 2007, : 705 - 709
  • [43] Resource scheduling based on ant colony optimization algorithm in grid computing environments
    Chen, Lei
    Information Technology Journal, 2013, 12 (24) : 8010 - 8014
  • [44] A dynamic resource broker and fuzzy logic based scheduling algorithm in grid environment
    Zhou, Jiayi
    Yu, Kun-Ming
    Chou, Chih-Hsun
    Yang, Li-An
    Luo, Zhi-Jie
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT 1, 2007, 4431 : 604 - +
  • [45] Heuristic Grid Resource Scheduling Algorithm based on Group of Task and Secondary Distribution
    Zhang, Zhongping
    Feng, Yupeng
    Zhang, Shan
    Sun, Ying
    INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2015, 9 (08): : 427 - 438
  • [46] Resource management and scheduling model in grid computing based on an advanced genetic algorithm
    Tian, Hao
    Duan, Lijun
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 238 - 242
  • [47] Sort-Mid tasks scheduling algorithm in grid computing
    Reda, Naglaa M.
    Tawfik, A.
    Marzok, Mohamed A.
    Khamis, Soheir M.
    JOURNAL OF ADVANCED RESEARCH, 2015, 6 (06) : 987 - 993
  • [48] An Improved Ant Colony Algorithm for Independent Tasks Scheduling of Grid
    Zhu, Youchan
    Wei, Qiujuan
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 2, 2010, : 566 - 569
  • [49] OD: A general resource scheduling algorithm for computational Grid
    Wang, Tao
    Zhou, Xingshe
    Liu, Qiurang
    Yang, Zhiyi
    Yang, Zhaoqing
    FIRST INTERNATIONAL MULTI-SYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS 2006), PROCEEDINGS, VOL 1, 2006, : 644 - +
  • [50] MMOD: A general resource scheduling algorithm for computational grid
    Ahmad, Imran
    Faheem, Sunbal
    Qasim, G.
    THIRD INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES 2007, PROCEEDINGS, 2007, : 141 - +
12345