An adaptive and parameterized job grouping algorithm for scheduling grid jobs

被引：16
|
作者：
Muthuvelu, Nithiapidary [1 ]
Chai, Ian [1 ]
Eswaran, C. [1 ]
机构：
[1] Multimedia Univ, Cyberjaya 63100, Selangor, Malaysia
来源：
10TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III: INNOVATIONS TOWARD FUTURE NETWORKS AND SERVICES | 2008年
关键词：
computational job scheduling; application processing time; job grouping; average analysis;
D O I：
10.1109/ICACT.2008.4493929
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
An unorganized deployment of grid applications with a large amount of fine-grain jobs would let the communication overhead dominate the overall processing time, resulting in a low computation-communication ratio. Grid's dynamic nature complicates the planning of the job scheduling activity for minimizing the application processing time. This paper presents a grid job scheduling algorithm, based on a parameterized job grouping strategy, which is adaptive to the runtime grid environment. Jobs are grouped based on the job processing requirements, resource policies, network conditions and user's QoS requirements. Simulations using the GridSim toolkit reveal that the algorithm reduces the overall application processing time significantly.
引用
收藏
页码：975 / 980
页数：6
相关论文
共 50 条
  • [1] 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
  • [2] An Adaptive Scheduling Algorithm for Dynamic Jobs for Dealing with the Flexible Job Shop Scheduling Problem
    Cao, Zhengcai
    Zhou, Lijie
    Hu, Biao
    Lin, Chengran
    [J]. BUSINESS & INFORMATION SYSTEMS ENGINEERING, 2019, 61 (03) : 299 - 309
  • [3] An Adaptive Scheduling Algorithm for Dynamic Jobs for Dealing with the Flexible Job Shop Scheduling Problem
    Zhengcai Cao
    Lijie Zhou
    Biao Hu
    Chengran Lin
    [J]. Business & Information Systems Engineering, 2019, 61 : 299 - 309
  • [4] Adaptive job scheduling for a service Grid using a genetic algorithm
    Gao, Y
    Rong, HQ
    Tong, F
    Luo, ZW
    Huang, J
    [J]. GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 65 - 72
  • [5] An Enhanced Adaptive Scoring Job Scheduling Algorithm for Minimizing Job Failure in Heterogeneous Grid Network
    Aparnaa, S. K.
    Kousalya, K.
    [J]. 2014 INTERNATIONAL CONFERENCE ON RECENT TRENDS IN INFORMATION TECHNOLOGY (ICRTIT), 2014,
  • [6] Longest Jobs First Algorithm in Solving Job Shop Scheduling Using adaptive Genetic Algorithm(GA)
    Sahzabi, Vahid Alizadeh
    Karimi, Iman
    Sahzabi, Navid Alizadeh
    Barnaghi, Peiman Mamaani
    [J]. FOURTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2011): MACHINE VISION, IMAGE PROCESSING, AND PATTERN ANALYSIS, 2012, 8349
  • [7] 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
  • [8] 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
  • [9] Adaptive grid job scheduling with genetic algorithms
    Gao, Y
    Rong, HQ
    Huang, JZ
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2005, 21 (01): : 151 - 161
  • [10] A Benefit Driven Grid Jobs Scheduling Heuristic Algorithm
    Hao, Yongsheng
    Wang, Jun
    Li, Shiqing
    Liu, Guanfeng
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 320 - +
12345