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] Smart Grid Network Resource Scheduling Algorithm Based on Network Calculus
    Min, Wang
    Guo Jinghui
    Wei, Wang
    Shuang, Zhang
    INTEGRATED FERROELECTRICS, 2019, 199 (01) : 1 - 11
  • [32] Optimization of Grid Dynamic Resource Scheduling Algorithm Based on Response Time
    Guo Wei-wei
    Liu Feng
    Wang Hui
    2019 11TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2019), 2019, : 786 - 789
  • [33] Research on Grid Resource Scheduling Strategy Based on Ant Colony Algorithm
    Liu, Aihong
    EIGHTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III, 2009, : 824 - 829
  • [34] Grid Operation and Inspection Resource Scheduling Based on an Adaptive Genetic Algorithm
    Tang, Bingnan
    Bao, Jing
    Pan, Nan
    Liu, Mingxian
    Li, Jibiao
    Xu, Zhenhua
    INTERNATIONAL JOURNAL OF ENGINEERING AND TECHNOLOGY INNOVATION, 2024, 14 (02) : 152 - 164
  • [35] Research of Grid Resource Scheduling Based on Improved Ant Colony Algorithm
    Liu, Dan
    Ma, Shi-xia
    Guo, Zu-hua
    Wang, Xiu-lan
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 480 - 487
  • [36] A Formation Game Based Joint Resource Scheduling Algorithm in Smart Grid
    Gao, Hang
    Xia, Weiwei
    Yan, Feng
    Shen, Lianfeng
    2019 IEEE 5th International Conference on Computer and Communications, ICCC 2019, 2019, : 960 - 965
  • [37] Priority based scheduling for heterogeneous grid environments
    Sumathi, G.
    Gopalan, N. P.
    2006 10TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS, VOLS 1 AND 2, 2006, : 97 - +
  • [38] Tasks Offloading and Resource Scheduling Algorithm Based on Deep Reinforcement Learning in MEC
    Xue N.
    Huo R.
    Zeng S.-Q.
    Wang S.
    Huang T.
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2019, 42 (06): : 64 - 69and104
  • [39] Tasks scheduling based on neural networks in grid
    Yuan, Jingbo
    Ding, Shunli
    Wang, Cuirong
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2007, : 372 - +
  • [40] A job scheduling algorithm based on parallel workload prediction on computational grid
    Tang, Xiaoyong
    Liu, Yi
    Deng, Tan
    Zeng, Zexin
    Huang, Haowei
    Wei, Qiyu
    Li, Xiaorong
    Yang, Li
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2023, 171 : 88 - 97
12345