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 条
  • [31] Research on Grid Scheduling based on Modified Genetic Algorithm
    Li, Wenzheng
    Yuan, Chi
    2008 3RD INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND APPLICATIONS, VOLS 1 AND 2, 2008, : 635 - 640
  • [32] The Grid Task Scheduling based on Tabu Search Algorithm
    Xu Hai Yan
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [33] Grid Resource Selection based on Network Performance Prediction
    Valliyammai, C.
    Selvi, Thamarai S.
    2015 SEVENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC), 2015,
  • [34] Performance Prediction and QoS Based Resource Selection in Grid
    Bawa, Rajesh Kumar
    Sharma, Gaurav
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2012, 5 (03): : 69 - 79
  • [35] A grid resource allocation algorithm based on pricing and trust
    Yang M.
    Liu Y.-A.
    Ma X.-L.
    Li L.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (04): : 846 - 851
  • [36] A Preemptive Priority Based Job Scheduling Algorithm in Green Cloud Computing
    Kaur, Gaganjot
    Midha, Sugandhi
    2016 6TH INTERNATIONAL CONFERENCE - CLOUD SYSTEM AND BIG DATA ENGINEERING (CONFLUENCE), 2016, : 152 - 156
  • [37] A Two-Step QoS Priority for Scheduling in Grid
    Panda, Sanjaya Kumar
    Khilar, Pabitra Mohan
    2012 2ND IEEE INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2012, : 502 - 507
  • [38] AN IMPROVED GRID SCHEDULING ALGORITHM
    Zheng, Liying
    Qi, Yucheng
    Cai, Xingwang
    3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 271 - 274
  • [39] Bi-Criteria Priority Based Particle Swarm Optimization Workflow Scheduling Algorithm for Cloud
    Verma, Amandeep
    Kaushal, Sakshi
    2014 RECENT ADVANCES IN ENGINEERING AND COMPUTATIONAL SCIENCES (RAECS), 2014,
  • [40] 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
12345