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 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2015},
     volume = {4},
     number = {2},
     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
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
%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/

[1] I. Foster, C. Kesselman, S. Tuecke, “The Anatomy of the Grid: Enabling Scalable Virtual Organizations”, International J. Supercomputer Applications, 15:3, 200–220 | DOI

[2] S.K. Garg, R. Buyya, H.J. Siegel, “Scheduling Parallel Applications on Utility Grids: Time and Cost Trade-off Management”, 32nd Australasian Computer Science Conference, Proceedings (Wellington, New Zealand), Conferences in Research and Practice in Information Technology, 91, 2009, 151–159

[3] R. Buyya, D. Abramson, J. Giddy, “Economic Models for Resource Management and Scheduling in Grid Computing”, J. Concurrency and Computation, 14:5 (2002), 1507–1542 | DOI | Zbl

[4] Toporkov V.V., Yemelyanov D.M., “Economic model of scheduling and fair resource sharing in distributed computing”, Programming and Computer Software, 2014, no. 1, 54–65 | MR

[5] Bogdanova V.G., Bychkov I.V., Korsukov A.S., “Multiagent approach to distributed computing management in a cluster GRID system”, Journal of Computer and Systems Sciences International, 2014, no. 5, 95–105 | DOI | Zbl

[6] A. Mutz, R. Wolski, J. Brevik, “Eliciting Honest Value Information in a Batch-queue Environment”, 8th IEEE/ACM International Conference on Grid Computing, 2007, 291–297 | DOI

[7] F. Berman, R. Wolski, H. Casanova et al., “Adaptive Computing on the Grid Using AppLeS”, IEEE Trans. On Parallel and Distributed Systems, 14:4 (2003), 369–382 | DOI

[8] W. Cirne, F. Brasileiro, L. Costa et al., “Scheduling in Bag-of-task Grids: The PAUÁ Case”, 16th Symposium on Computer Architecture and High Performance Computing, 2004, 124–131 | DOI

[9] Voevodin Vl.V., Zholudev Y.A., Sobolev S.I., Stefanov K.S., “The evolution of X-Com metacomputing system”, The bulletin of Lobachevsky State University of Nizhny Novgorod, 2009, no. 4, 157–164

[10] H. Dail, O. Sievert, F. Berman et al., “Scheduling in the Grid Application Development Software Project”, Grid resource management. State of the Art and Future Trends, eds. J. Nabrzyski, J.M. Schopf, J. Weglarz, Kluwer Acad. Publ., 2003, 73–98

[11] K. Kurowski, A. Oleksiak, J. Nabrzyski et al., “Multi-criteria Grid Resource Management Using Performance Prediction Techniques”, Integrated Research in GRID Computing, eds. S. Gorlatch, M. Danelutto, Springer, 2007, 215–225 | DOI

[12] Moab HPC Suite Enterprise Edition, (data obrascheniya: 08.02.2014) http://www.adaptivecomputing.com/products/hpc-products/moab-hpc-suite-enterprise-edition

[13] S. Kannan, M. Roberts, P. Mayes et al., Workload Management with LoadLeveler, First ed., IBM, 2001, 210 pp.

[14] D. Tsafrir, Y. Etsion, D. Feitelson, “Backfilling Using System-generated Predictions Rather than User Runtime Estimates”, IEEE Transactions On Parallel and Distributed Systems, 18:6 (2007), 789–803 | DOI

[15] V. Toporkov, A. Toporkova, A. Tselishchev et al., “Preference-Based Fair Resource Sharing and Scheduling Optimization in Grid VOs”, Procedia Computer Science, 29, 2014, 831–843 | DOI

[16] Z. Zhou, Z. Lan, W. Tang, N. Desai, “Reducing Energy Costs for IBM Blue Gene/P via Power-Aware Job Scheduling”, Seventeenth Workshop on Job Scheduling Strategies for Parallel Processing, May, 2013, 96–115

[17] V. Toporkov, A. Toporkova, A. Tselishchev, D. Yemelyanov, “Slot Selection Algorithms in Distributed Computing”, Journal of Supercomputing, 69:1 (2014), 53–60 | DOI | MR

[18] S. Soner, C. Özturan, “Integer Programming Based Heterogeneous CPU-GPU Cluster Scheduler for SLURM Resource Manager”, Fourteenth IEEE International Conference on High Performance Computing and Communication Ninth IEEE International Conference on Embedded Software and Systems, June, 2012, 418–424

[19] Toporkov V.V., Bobchenkov A.V., Yemelyanov D.M., Tselishchev A.S., “Scheduling methods and heuristics in distributed computing with non-dedicated resources”, Bulletin of the South Ural State University. Series «Computational Mathematics and Software Engineering», 3:2 (2014), 43–62 | MR