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 条
  • [21] Benefits of global grid computing for job scheduling
    Ernemann, C
    Hamscher, V
    Yahyapour, R
    FIFTH IEEE/ACM INTERNATIONAL WORKSHOP ON GRID COMPUTING, PROCEEDINGS, 2004, : 374 - 379
  • [22] Job scheduling for a computing system
    Komandrovskii, VG
    AUTOMATION AND REMOTE CONTROL, 2005, 66 (12) : 1929 - 1936
  • [23] Job Scheduling for a Computing System
    V. G. Komandrovskii
    Automation and Remote Control, 2005, 66 : 1929 - 1936
  • [24] Grid's Acquaintance-Based Multiagent Model of distributed Meta-Scheduling
    Kamla, Vivient Corneille
    Mboula, Jean Etienne Ndamlabin
    Djamegni, Clmentin Tayou
    2016 12TH INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS), 2016, : 295 - 301
  • [25] RETRACTED ARTICLE: Design and implementation of fuzzy priority deadline job scheduling algorithm in heterogeneous grid computing
    C. Daniel Sundar Rajan
    Journal of Ambient Intelligence and Humanized Computing, 2021, 12 : 6073 - 6080
  • [26] Retraction Note to: Design and implementation of fuzzy priority deadline job scheduling algorithm in heterogeneous grid computing
    C. Daniel Sundar Rajan
    Journal of Ambient Intelligence and Humanized Computing, 2023, 14 (Suppl 1) : 323 - 323
  • [27] Meta-Heuristically Seeded Genetic Algorithm for Independent Job Scheduling in Grid Computing
    Younis, Muhanad Tahrir
    Yang, Shengxiang
    Passow, Benjamin
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2017, PT I, 2017, 10199 : 177 - 189
  • [28] 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
  • [29] Evaluation of job-scheduling strategies for grid computing
    Hamscher, V
    Schwiegelshohn, U
    Streit, A
    Yahyapour, R
    GRID COMPUTING - GRID 2000, PROCEEDINGS, 2001, 1971 : 191 - 202
  • [30] GLOA: A New Job Scheduling Algorithm for Grid Computing
    Pooranian, Zahra
    Shojafar, Mohammad
    Abawajy, Jemal H.
    Singhal, Mukesh
    INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2013, 2 (01): : 59 - 64