Title
Predictive grid process scheduling model in computational grid
Abstract
Importance and need of grid process scheduling have been increased in accordance with development of grid computing. In order to distribute and utilize grid processors efficiently, grid computing system needs scheduling policies that manage and schedule grid process. This paper reviews current scheduling policies and proposes an efficient scheduling model which is called the predictive process scheduling model. For efficient scheduling, this paper presents the processing time prediction algorithm to resolve problems of grid scheduling. The predictive process scheduling model predicts processing times of processors, allocates a job to a processor with minimum processing time, and minimizes overall system execution times. For performance evaluation, this paper measures turn-around time, job loss, throughput, and utilization. Empirical results show that the predictive process scheduling model operates with the less 69.5% of turn-around time and the less 76.4% of job loss and improves the more 119.6 % of throughput and the more 117.8% of utilization than those of existing scheduling models such as random scheduling and round-robin scheduling.
Year
DOI
Venue
2006
10.1007/11610496_68
APWeb Workshops
Keywords
Field
DocType
efficient scheduling,predictive process scheduling model,efficient scheduling model,turn-around time,grid process scheduling,round-robin scheduling,current scheduling policy,random scheduling,grid scheduling,computational grid,predictive grid process scheduling,scheduling model,process scheduling,grid computing
Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Two-level scheduling,Least slack time scheduling,Rate-monotonic scheduling,Earliest deadline first scheduling,Dynamic priority scheduling,Round-robin scheduling,Distributed computing
Conference
Volume
ISSN
ISBN
3842
0302-9743
3-540-31158-0
Citations 
PageRank 
References 
4
0.41
4
Authors
2
Name
Order
Citations
PageRank
Sung-ho Jang1317.19
Jong Sik Lee27418.95