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] Research Of Resource Management And Task Scheduling Based On The Mine Safety Grid
    Xiu, Xu
    2010 INTERNATIONAL CONFERENCE ON BIO-INSPIRED SYSTEMS AND SIGNAL PROCESSING (ICBSSP 2010), 2010, : 154 - 157
  • [42] A Priority Based Dynamic Resource Mapping Algorithm For Load Balancing In Cloud
    Sadia, Farzana
    Jahan, Nusrat
    Rawshan, Lamisha
    Jeba, Madina Tul
    Bhuiyan, Touhid
    2017 4TH INTERNATIONAL CONFERENCE ON ADVANCES IN ELECTRICAL ENGINEERING (ICAEE), 2017, : 176 - 180
  • [43] Priority based resource reservation algorithm in wavelength division multiplexing networks
    Tian, Xiangxuan, 1600, Chinese Optical Society (34):
  • [44] An IPSO algorithm for grid task scheduling based on satisfaction rate
    Hu Xu-Huai
    Ouyang Jing-Cheng
    Yang Zhi-He
    Chen Zhuan-Hong
    2009 INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS, VOL 1, PROCEEDINGS, 2009, : 262 - 265
  • [45] A grid resource matching algorithm
    Guo Qiang
    Zhang Heng-wei
    Wang Jin-dong
    Wang Na
    2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 142 - 145
  • [46] Tasks Scheduling Method Based on Competitive Co-evolutionary Algorithm
    Yu, Haijie
    Su, Sheng
    Guo, Qingguang
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON ENERGY, POWER AND ELECTRICAL ENGINEERING, 2016, 56 : 302 - 305
  • [47] Research of Grid Scheduling Algorithm Based on P2P_Grid Model
    Wen, Xiu-mei
    Zhao, Wei
    Meng, Fan-xing
    ECBI: 2009 INTERNATIONAL CONFERENCE ON ELECTRONIC COMMERCE AND BUSINESS INTELLIGENCE, PROCEEDINGS, 2009, : 41 - 44
  • [48] An Economic Approach for Scheduling Dependent Tasks in Grid Computing
    Fard, Hamid Mohammadi
    Deldari, Hossein
    CSE 2008: PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING, 2008, : 71 - 76
  • [49] Grid computing resource management scheduler based on genetic algorithm
    Tian, H
    Zude, Z
    Quan, L
    DCABES 2004, PROCEEDINGS, VOLS, 1 AND 2, 2004, : 51 - 54
  • [50] Multi-goals based grid resource selection algorithm
    Wang, Xuan
    Kong, Lingfu
    2007 INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2007, : 190 - 193
12345