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 条
  • [1] An enhanced meta-scheduling system for grid computing that considers the job type and priority
    Asef Al-Khateeb
    Nur’Aini Abdul Rashid
    Rosni Abdullah
    Computing, 2012, 94 : 389 - 410
  • [2] Hybrid Adaptive Meta-Scheduling System For Grid Computing
    Nithyapriya, D.
    Krishnamoorthy, N.
    2013 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2013, : 356 - 360
  • [3] Maximum Utility Meta-Scheduling Algorithm for Economy Based Scheduling under Grid Computing
    Mehta, Hemant Kumar
    Kanungo, Priyesh
    Chandwani, Manohar
    CONTEMPORARY COMPUTING, PT 2, 2010, 95 : 23 - +
  • [4] An enhanced grid scheduling with job priority and equitable interval job distribution
    Lee, HyoYoung
    Lee, DongWoo
    Ramakrishna, R. S.
    ADVANCES IN GRID AND PERVASIVE COMPUTING, PROCEEDINGS, 2006, 3947 : 53 - 62
  • [5] Meta-Scheduling and Task Reallocation in a Grid Environment
    Caniou, Yves
    Caron, Eddy
    Charrier, Ghislain
    Desprez, Frederic
    2009 THIRD INTERNATIONAL CONFERENCE ON ADVANCED ENGINEERING COMPUTING AND APPLICATIONS IN SCIENCES (ADVCOMP 2009), 2009, : 181 - 186
  • [6] Decentralised meta-scheduling strategy in Grid environments
    Pop, Florin
    Cristea, Valentin
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2009, 1 (03) : 185 - 193
  • [8] FLEXIBLE FUZZY RULE BASES EVOLUTION WITH SWARM INTELLIGENCE FOR META-SCHEDULING IN GRID COMPUTING
    Perez Prado, Rocio
    Munoz Exposito, Jose Enrique
    Garcia-Galan, Sebastian
    COMPUTING AND INFORMATICS, 2014, 33 (04) : 810 - 830
  • [9] A License-aware meta-scheduling engine in grid environment
    Dong, Xiaoshe
    Gao, Zhixing
    Zhao, Jing
    Wang, Yinfeng
    Zhu, Zhengdong
    PROCEEDINGS OF THE THIRD CHINAGRID ANNUAL CONFERENCE, 2008, : 55 - 61
  • [10] PRACTICAL EXPERIENCES WITH TORQUE META-SCHEDULING IN THE CZECH NATIONAL GRID
    Toth, Simon
    Ruda, Miroslav
    COMPUTER SCIENCE-AGH, 2012, 13 (02): : 33 - 45