An enhanced meta-scheduling system for grid computing that considers the job type and priority

被引:3
|
作者
Al-Khateeb, Asef [1 ]
Rashid, Nur'Aini Abdul [1 ]
Abdullah, Rosni [1 ]
机构
[1] Univ Sains Malaysia, Sch Comp Sci, George Town 11800, Malaysia
关键词
Meta-scheduling; Grid site selection; Job scheduling; Job turnaround time; Site load balancing; Job type and ratio; Job priority; TOOLKIT;
D O I
10.1007/s00607-011-0168-6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Meta-scheduling systems play a crucial role in scheduling jobs that are submitted for execution and require special attention because an increasing number of jobs are being executed using a limited number of resources. The primary problem of meta-scheduling is selecting the best resources (sites) to use to execute the underlying jobs while still achieving the following objectives: reducing the mean job turnaround time, ensuring site load balance, and considering job priorities. We introduce an enhanced meta-scheduling system, called Job Nature Meta-scheduling over Grid (JNMgrid), that achieves these objectives. JNMgrid consists of three components: (1) Job Analyzer and Monitor, which is responsible for determining the types of jobs in specific ratios; (2) Job Decider, which is responsible for matching the jobs with the appropriate resources; and (3) Job Batcher, which is responsible for determining the best number of jobs for execution. The performance of JNMgrid is compared with similar existing systems, such as Random, Queue Length, File Access Cost, and File Access Cost + Job Queue Access Cost. The simulation results demonstrate that JNMgrid outperforms these systems and can thus be deployed in any grid middleware to improve sharing of limited resources among grid users.
引用
收藏
页码:389 / 410
页数:22
相关论文
共 50 条
  • [31] A study of meta-scheduling architectures for high throughput computing: Pull versus Push
    Garonne, V
    Tsaregorodtsev, A
    Caron, E
    ISPDC 2005: 4TH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, 2005, : 226 - 233
  • [32] A survey of job scheduling and resource management in grid computing
    Sharma, Raksha
    Soni, Vishnu Kant
    Mishra, Manoj Kumar
    Bhuyan, Prachet
    World Academy of Science, Engineering and Technology, 2010, 64 : 461 - 466
  • [33] Job scheduling and processor allocation for grid computing on metacomputers
    Li, KQ
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (11) : 1406 - 1418
  • [34] User Deadline Based Job Scheduling in Grid Computing
    Dev, S. Gokul
    Kumar, R. Lalith
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2015, 15 (03): : 62 - 68
  • [35] An Efficient Memetic Algorithm for Job Scheduling in Computing Grid
    Zhong, Luo
    Long, ZhiXiang
    Zhang, Jun
    Song, HuaZhu
    INFORMATION AND AUTOMATION, 2011, 86 : 650 - 656
  • [36] An improved ant algorithm for job scheduling in grid computing
    Yan, H
    Shen, XQ
    Xing, L
    Wu, MH
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 2957 - 2961
  • [37] 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.
    21ST INTERNATIONAL CONFERENCE ON COMPUTING IN HIGH ENERGY AND NUCLEAR PHYSICS (CHEP2015), PARTS 1-9, 2015, 664
  • [38] Job scheduling policy for high throughput grid computing
    Abawajy, JH
    DISTRIBUTED AND PARALLEL COMPUTING, 2005, 3719 : 184 - 192
  • [39] An Adaptive Scoring Job Scheduling algorithm for grid computing
    Chang, Ruay-Shiung
    Lin, Chih-Yuan
    Lin, Chun-Fu
    INFORMATION SCIENCES, 2012, 207 : 79 - 89
  • [40] Computational Model for Hybrid Job Scheduling in Grid Computing
    Sinha, Pranit
    Aeishel, Georgy
    Jayapandian, N.
    INTELLIGENT COMMUNICATION TECHNOLOGIES AND VIRTUAL MOBILE NETWORKS, ICICV 2019, 2020, 33 : 387 - 394