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 条
  • [21] A hybrid QoS-based algorithm for independent tasks scheduling in grid
    Shen, Yin-Yun
    Li, Xiao-Ping
    Wang, Qian
    Yuan, Ying-Chun
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 4511 - +
  • [22] Ant Algorithm with Execution Quality Based Prediction in Grid Scheduling
    Zhu, Yiqun
    Li, Minglu
    Weng, Chuliang
    FOURTH CHINAGRID ANNUAL CONFERENCE, PROCEEDINGS, 2009, : 77 - 83
  • [23] A Priority-based Resource Allocation Algorithm For Power Grid WSN Network
    Wei, Shouming
    Wang, Yu
    He, Chenguang
    IWCMC 2021: 2021 17TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC), 2021, : 1902 - 1907
  • [24] A Priority-based Predictive Resource Scheduling Algorithm for MTC in LTE Networks
    Lee, Chung-Nan
    Tseng, Chun-Yen
    Lee, Ming-Feng
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2021, 37 (04) : 901 - 915
  • [25] Grid Resource Availability Prediction-Based Scheduling and Task Replication
    Rood, Brent
    Lewis, Michael J.
    JOURNAL OF GRID COMPUTING, 2009, 7 (04) : 479 - 500
  • [26] Grid Resource Availability Prediction-Based Scheduling and Task Replication
    Brent Rood
    Michael J. Lewis
    Journal of Grid Computing, 2009, 7
  • [27] A stochastic scheduling algorithm for precedence constrained tasks on Grid
    Tang, Xiaoyong
    Li, Kenli
    Liao, Guiping
    Fang, Kui
    Wu, Fan
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2011, 27 (08): : 1083 - 1091
  • [28] An adaptive resource scheduling algorithm for computational grid
    Wang, Tao
    Zhou, Xing-she
    Liu, Qiu-rang
    Yang, Zhi-yi
    Wang, Yun-lan
    APSCC: 2006 IEEE ASIA-PACIFIC CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, 2006, : 447 - +
  • [29] The Study of Improved Grid Resource Scheduling Algorithm
    Li, Qingshui
    Zhai, Yuling
    Han, Shanshan
    Mo, Binbin
    INFORMATION COMPUTING AND APPLICATIONS, 2011, 7030 : 391 - +
  • [30] Grid resource scheduling strategy based on Elite DNA genetic algorithm
    Jun, Xue Sheng
    Wei, Qi
    ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 1594 - 1598
12345