DocumentCode :
3706770
Title :
Job Flow Distribution and Ranked Jobs Scheduling in Grid Virtual Organizations
Author :
Victor Toporkov;Anna Toporkova;Alexey Tselishchev;Dmitry Yemelyanov;Petr Potekhin
Author_Institution :
Nat. Res. Univ. MPEI, Moscow, Russia
fYear :
2015
Firstpage :
257
Lastpage :
266
Abstract :
In this work, we consider the problems of job flow distribution and ranked job framework forming within a model of cycle scheduling in Grid virtual organizations. The problem of job flow distribution is solved in terms of jobs and computing resource domains compatibility. A coefficient estimating such compatibility is introduced and studied experimentally. Two distribution strategies are suggested. Job framework forming is justified with such quality of service indicators as an average job execution time, a number of required scheduling cycles, and a number of job execution declines. Two methods for job selection and scheduling are proposed and compared: the first one is based on the knapsack problem solution, while the second one utilizes the mentioned compatibility coefficient. Along with these methods we present experimental results demonstrating the efficiency of proposed approaches and compare them with random job selection.
Keywords :
"Scheduling","Resource management","Processor scheduling","Organizations","Cascading style sheets","Economics","Computational modeling"
Publisher :
ieee
Conference_Titel :
Parallel Processing Workshops (ICPPW), 2015 44th International Conference on
ISSN :
1530-2016
Type :
conf
DOI :
10.1109/ICPPW.2015.36
Filename :
7349918
Link To Document :
بازگشت