RUS  ENG
Full version
JOURNALS // Program Systems: Theory and Applications // Archive

Program Systems: Theory and Applications, 2017 Volume 8, Issue 1, Pages 63–81 (Mi ps249)

This article is cited in 1 paper

Hardware, software and distributed supercomputer systems

Comparative study of scheduling algorithms for distributed computing environments

O. V. Sukhoroslov, A. M. Nazarenko

Institute for Information Transmission Problems of RAS

Abstract: The paper analyzes the efficiency of known algorithms for scheduling of bag-of-tasks and workflow applications in distributed computing environments (DCE). The comparison of algorithms is performed on the base of simulation experiments for various application cases and DCE configurations. Simulation allows to avoid the time consuming real-world experiments and to ensure reproducible results. Besides the experimental results, the used simulation model (simulator) of DCE based on the SimGrid framework is described. (in Russian).

Key words and phrases: distributed computing, scheduling algorithms, bag of tasks, workflow, simulation.

UDC: 004.75

DOI: 10.25209/2079-3316-2017-8-1-63-81



© Steklov Math. Inst. of RAS, 2024