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] Scheduling interrelated tasks in grid based on ant algorithm
    Li, Zong-Yong
    Peng, Xia
    Wang, Zhi-Xue
    Liu, Ying
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (14): : 3196 - 3199
  • [4] 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
  • [5] A grid task scheduling algorithm based on QoS priority grouping
    Dong, Fang
    Luo, Junzhou
    Gao, Lisha
    Ge, Liang
    GCC 2005: FIFTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2006, : 58 - +
  • [6] An improved Scheduling Algorithm for Grid Tasks
    Li Wenzheng
    Zhang Wenyue
    2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT UBIQUITOUS COMPUTING AND EDUCATION, 2009, : 9 - 12
  • [7] 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
  • [8] A Grid Resource Scheduling Algorithm Based on the Utility Optimization
    Chen, Jiang
    Peng, Jian
    Cao, Xiaoyang
    COMPLEX SCIENCES, PT 2, 2009, 5 : 1355 - +
  • [9] Grid Resource Scheduling Algorithm Based on Optimization Hierarchy
    Liu Feng
    Guo Wei-wei
    Li Yu-long
    2019 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA & SMART CITY (ICITBS), 2019, : 565 - 569
  • [10] 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
12345