A dynamic job scheduling algorithm for computational Grid

被引：0
|
作者：
Zhang, J [1 ]
Lu, XD [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200030, Peoples R China
来源：
GRID AND COOPERATIVE COMPUTING, PT 2 | 2004年 / 3033卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, a dynamic job-scheduling algorithm is proposed for a computational grid of autonomous nodes. This algorithm tries to utilize the information of a practical system to allocate the jobs more evenly. In this algorithm, the communication time between nodes and the scheduler is overlapped with the computation time of the nodes. So the communication overhead can be little. The principle of scheduling the job is based on the desirability of each node. The scheduler would not allocate a new job to a node that is already fully utilized. The execution efficiency of system will be increased. An implementation framework of the algorithm is also introduced.
引用
收藏
页码：40 / 47
页数：8
相关论文
共 50 条
  • [1] Swarm Intelligence Algorithm for Job Scheduling in Computational Grid
    Effatparvar, Mehdi
    Aghayi, Somayeh
    Asadzadeh, Vahid
    Dashti, Yosef
    [J]. 2016 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION (ISMS), 2016, : 315 - 317
  • [2] Designing a Dynamic Job Scheduling Strategy for Computational Grid
    Wangikar, Varsha
    Jain, Kavita
    Shah, Seema
    [J]. TECHNOLOGY SYSTEMS AND MANAGEMENT, 2011, 145 : 43 - +
  • [3] Priority Based Heuristic Job Scheduling Algorithm For The Computational Grid
    Rajan, Rency
    Kamalam, G. K.
    [J]. 2013 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2013, : 448 - 451
  • [4] Proactive Fault Tolerance Algorithm for Job Scheduling in Computational Grid
    Singh, Sarpreet
    Bawa, R. K.
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (03): : 135 - 143
  • [5] Optimizing Job Scheduling for Computational Grid based on Firefly Algorithm
    Yousif, Adil
    Abdullah, Abdul Hanan
    Nor, Sulaiman Mohd
    Bashir, Mohammed Bakri
    [J]. 2012 IEEE CONFERENCE ON SUSTAINABLE UTILIZATION AND DEVELOPMENT IN ENGINEERING AND TECHNOLOGY (STUDENT), 2012, : 97 - 101
  • [6] TCSA: A Dynamic Job Scheduling Algorithm for Computational Grids
    Attiya, Ibrahim
    Zhang, Xiaotong
    Yang, Xiaoyu
    [J]. 2016 FIRST IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND THE INTERNET (ICCCI 2016), 2016, : 408 - 412
  • [7] 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
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2023, 171 : 88 - 97
  • [8] Dynamic job scheduling on the grid environment using the great deluge algorithm
    McMullan, Paul
    McCollum, Barry
    [J]. PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2007, 4671 : 283 - +
  • [9] SCHEDULING WITH JOB CHECKPOINT IN COMPUTATIONAL GRID ENVIRONMENT
    Nandagopal, Malarvizhi
    Gajalakshmi, S.
    Uthariaraj, V. Rhymend
    [J]. INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2011, 2 (03) : 299 - 316
  • [10] A Novel Hybrid Algorithm Based on Firefly Algorithm and Differential Evolution for Job Scheduling in Computational Grid
    Ghosh, Tarun Kumar
    Das, Sanjoy
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SYSTEMS AND TECHNOLOGIES, 2018, 9 (02) : 1 - 15
12345