A Parallel Job Scheduling Algorithm Based on QoS Similarity for Grid Computing

2013 ◽  
Vol 7 (11) ◽  
pp. 84-92
Author(s):  
Shufen RUAN ◽  
Kunfang SONG
Keyword(s):  
Grid Computing ◽  
Job Scheduling ◽  
Scheduling Algorithm ◽  
Parallel Job Scheduling ◽  
Parallel Job ◽  
Job Scheduling Algorithm

Multi-Objective Scheduling for Parallel Jobs on Grid

2010 ◽  
Vol 439-440 ◽  
pp. 1281-1286 ◽  
Author(s):  
Peng Fei Liu ◽  
Shou Bin Dong
Keyword(s):  
Large Scale ◽  
Job Scheduling ◽  
Scheduling Algorithm ◽  
Turnaround Time ◽  
Experimental Result ◽  
Parallel Job Scheduling ◽  
Multi Objective ◽  
Parallel Jobs ◽  
Parallel Job ◽  
Average Turnaround Time

Focused on the complexity of the parallel job scheduling on heterogeneous Grid, the paper proposes a multi-objective optimization based scheduling algorithm. The algorithm first splits the parallel job up into a series of independent processes with constraints, and then adopts particles to represent the mapping of job-resource. Multi-objective PSO is employed to simultaneously optimize the scheduling objectives of throughput and average turnaround time. Experimental result indicates that the proposed approach is effective while dealing with large scale parallel jobs scheduling on heterogeneous Grid and outperforms other conventional algorithms.

Sign in / Sign up

Export Citation Format

Share Document