Evaluation of job-scheduling strategies for grid computing

被引：0
|
作者：
Hamscher, V [1 ]
Schwiegelshohn, U
Streit, A
Yahyapour, R
机构：
[1] Univ Dortmund, Comp Engn Inst, D-44221 Dortmund, Germany
[2] Univ Gesamthsch Paderborn, Paderborn Ctr Parallel Comp, D-33095 Paderborn, Germany
来源：
GRID COMPUTING - GRID 2000, PROCEEDINGS | 2001年 / 1971卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we discuss typical scheduling structures that occur in computational grids. Scheduling algorithms and selection strategies applicable to these structures are introduced and classified. Simulations were used to evaluate these aspects considering combinations of different Job and Machine Models. Some of the results are presented in this paper and are discussed in qualitative and quantitative way. For hierarchical scheduling, a common scheduling structure, the simulation results confirmed the benefit of Backfill. Unexpected results were achieved as FCFS proves to perform better than Backfill when using a central job-pool.
引用
收藏
页码：191 / 202
页数：12
相关论文
共 50 条
  • [21] An Adaptive Scoring Job Scheduling algorithm for grid computing
    Chang, Ruay-Shiung
    Lin, Chih-Yuan
    Lin, Chun-Fu
    [J]. INFORMATION SCIENCES, 2012, 207 : 79 - 89
  • [22] Multicore job scheduling in the Worldwide LHC Computing Grid
    Forti, A.
    Perez-Calero Yzquierdo, A.
    Hartmann, T.
    Alef, M.
    Lahiff, A.
    Templon, J.
    Dal Pra, S.
    Gila, M.
    Skipsey, S.
    Acosta-Silva, C.
    Filipcic, A.
    Walker, R.
    Walker, C. J.
    Traynor, D.
    Gadrat, S.
    [J]. 21ST INTERNATIONAL CONFERENCE ON COMPUTING IN HIGH ENERGY AND NUCLEAR PHYSICS (CHEP2015), PARTS 1-9, 2015, 664
  • [23] A Secure Resource and Job scheduling Model with Job Grouping strategy in Grid Computing
    Sharma, Raksha
    Soni, Vishnu Kant
    Mishra, Manoj Kumar
    Das, Sarita
    [J]. ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 4, 2010, : 329 - 333
  • [24] Enhancing list scheduling heuristics for dependent job scheduling in grid computing environments
    Geoffrey Falzon
    Maozhen Li
    [J]. The Journal of Supercomputing, 2012, 59 : 104 - 130
  • [25] Enhancing list scheduling heuristics for dependent job scheduling in grid computing environments
    Falzon, Geoffrey
    Li, Maozhen
    [J]. JOURNAL OF SUPERCOMPUTING, 2012, 59 (01): : 104 - 130
  • [26] Constraint-Based Job and Resource scheduling in Grid Computing
    Soni, Vishnu Kant
    Sharma, Raksha
    Mishra, Manoj Kumar
    Das, Sarita
    [J]. ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 4, 2010, : 334 - 337
  • [27] High Exploitation Genetic Algorithm for Job Scheduling on Grid Computing
    AbdElrouf', Walaa
    Yousif, Adil
    Bashir, Mohammed Bakri
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (03): : 221 - 228
  • [28] Job Scheduling Algorithms on Grid Computing: State-of-the Art
    Yousifi, Adil
    Nor, Sulaiman Mohd
    Abdualla, Abdul Hanan
    Bashir, Mohammed Bakri
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (06): : 125 - 139
  • [29] Job scheduling of savant for Grid computing on RFID EPC network
    Pan, YL
    Lee, YC
    Wu, F
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING , VOL 2, PROCEEDINGS, 2005, : 75 - 82
  • [30] Grouping-based job scheduling model in grid computing
    Soni, Vishnu Kant
    Sharma, Raksha
    Mishra, Manoj Kumar
    [J]. World Academy of Science, Engineering and Technology, 2010, 41 : 781 - 784
12345