Geodesic
Job batch generation and scheduling in distributed computing environments
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 4 (2015) no. 2, pp. 44-57

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper considers approaches to ranked jobs system generation in the model of cyclic scheduling in the virtual organizations of distributed computing environments. Two different methodologies of job selection for scheduling are proposed and compared: the first one is based on the solution of knapsack problem, the second one utilizes a heuristic "compatibility" indicator of jobs and computing domains. Experimental results that allow estimating of the proposed solutions efficiency are presented, the solutions are compared to random job selection.
Keywords: distributed computing, scheduling, slot, cyclic scheduling scheme, job batch, job generation. 
@article{VYURV_2015_4_2_a3,
     author = {V. V. Toporkov and D. M. Yemelyanov and P. A. Potekhin},
     title = {Job batch generation and scheduling in distributed computing environments},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {44--57},
     publisher = {mathdoc},
     volume = {4},
     number = {2},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2015_4_2_a3/}
}
TY  - JOUR
AU  - V. V. Toporkov
AU  - D. M. Yemelyanov
AU  - P. A. Potekhin
TI  - Job batch generation and scheduling in distributed computing environments
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2015
SP  - 44
EP  - 57
VL  - 4
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2015_4_2_a3/
LA  - ru
ID  - VYURV_2015_4_2_a3
ER  - 
%0 Journal Article
%A V. V. Toporkov
%A D. M. Yemelyanov
%A P. A. Potekhin
%T Job batch generation and scheduling in distributed computing environments
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2015
%P 44-57
%V 4
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2015_4_2_a3/
%G ru
%F VYURV_2015_4_2_a3
V. V. Toporkov; D. M. Yemelyanov; P. A. Potekhin. Job batch generation and scheduling in distributed computing environments. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 4 (2015) no. 2, pp. 44-57. http://geodesic.mathdoc.fr/item/VYURV_2015_4_2_a3/