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 条
  • [1] An Efficient Resource Scheduling Algorithm using Dynamic Priority in Grid Computing
    Pandey, Raksha
    Srivastava, Abhinav
    Rathore, Rituraj
    2017 INTERNATIONAL CONFERENCE ON CURRENT TRENDS IN COMPUTER, ELECTRICAL, ELECTRONICS AND COMMUNICATION (CTCEEC), 2017, : 717 - 720
  • [2] Research on Scheduling Algorithm Based on Genetic Algorithm for Grid Tasks
    Liu, Hongzhi
    Zhang, Wenyue
    Hao, Jianqiang
    Sun, Jianzhi
    Li, Yuehui
    2010 2ND INTERNATIONAL CONFERENCE ON E-BUSINESS AND INFORMATION SYSTEM SECURITY (EBISS 2010), 2010, : 418 - 421
  • [3] Priority Based Heuristic Job Scheduling Algorithm For The Computational Grid
    Rajan, Rency
    Kamalam, G. K.
    2013 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2013, : 448 - 451
  • [4] A Grid Scheduling Approach Based Resource State Prediction
    Liu Jue-Fu
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 2, 2009, : 607 - 609
  • [5] A Grid Resource Scheduling Algorithm Based on the Utility Optimization
    Chen, Jiang
    Peng, Jian
    Cao, Xiaoyang
    COMPLEX SCIENCES, PT 2, 2009, 5 : 1355 - +
  • [6] A DAG-based scheduling algorithm for dependent tasks in grid
    Sun, Weifeng
    Zhang, Danchuang
    Jia, Yiyang
    Chen, Yuanfang
    Hu, Yan
    Zhu, Xudong
    International Journal of Digital Content Technology and its Applications, 2012, 6 (15) : 347 - 356
  • [7] 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 - +
  • [8] 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
  • [9] 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
  • [10] 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
12345