SIMULATOR OF TASK SHEDULING IN GEOGRAPHICALLY DISTRIBUTED COMPUTER SYSTEMS WITH NON — ALIENABLE RESOURCES

T.A. Uzdenov

Èlektron. model. 2021, 43(1):117-129

ABSTRACT

The software tools that allow to model and simulate the process of task scheduling in large computer networks and distributed computer systems are analyzed. It is reasonably stated why there is a need to develop a new software package. A brief description of the new approach proposed by the author to solve the problem of planning and method of task flow scheduling, given the inalienability of computing resources from their owner and the fact that the system can use different properties and characteristics of software and hardware, whether clusters, supercomputers, personal computers, laptops, etc. A software package has been developed that allows simulating the operation of a geographically distributed computer system with inalienable resources, as well as observing and investigating the behavior of different algorithms under different conditions. Describes the architectural model of the developed simulator, its main functions and possibilities of use not only for the analysis of scheduling algorithms, but also in educational process, thanks to presence of the intuitively clear and interactive graphic interface allowing to observe process of distributed calculations on system nodes.

KEYWORDS

scheduling algorithms, GRID-system, GRID simulator, distributed computing, flows scheduling.

REFERENCES

  1. Singh, M. (2019), “An overview of grid computing”, Proceedings of the 2019 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS), January, 2019, pp. 194-198.
    https://doi.org/10.1109/ICCCIS48478.2019.8974490
  2. Kropyvnytska, V.B., Klim, B.V., Romanchuk, A.G. and Slabinoga, M.O. (2011), “Investigation of scheduling algorithms in computer systems”, Rozvidka ta rozrobka naftovykh i hazovykh rodovyshch, Vol. 2, № 39, pp. 93-105.
  3. Buyya, R., Murshed, M. (2002), “Gridsim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing”, Concurrency and computation: practice and experience, Vol. 14, pp. 1175-
    https://doi.org/10.1002/cpe.710
  4. Danilchenko, O.M. and Uzdenov, T.A. (2012), “The process of task scheduling in geographically distributed computer systems with non-alienable resources”, Visnyk ZHDTU, ser. «Tekhnichni nauky», Vol. 2, № 61, pp.147-154.
  5. Uzdenov, T. (2021), Systems, Decision and Control in Energy II. Studies in Systems, Decision and Control (in press).
  6. Varga, A. (2001), “The OMNeT++ discrete event simulation system”, Proceedings of the European Simulation Multiconference (ESM), Prague, Czech Republic, June 6-9, 2001, available at: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.331.1728&rep=rep 1&type=pdf.
  7. Overview of a Performance Evaluation System for Global Computing Scheduling Algorithms, available at: http://ninf.apgrid.org/takefusa/bricks/contents/hpdc99.html.
  8. Song, H., Liu, X., Jakobsen, D., Bhagwan, R., Zhang, X., Taura, K. and Chien, A. (2000), “The MicroGrid: A scientific tool for modeling computational Grids”, Proceedings of IEEE Supercomputing, USA, Dallas, TX, November 4-10, 2000, available at: https:// ieeexplore.ieee.org/document/1592766.
    https://doi.org/10.1109/SC.2000.10028
  9. Simulating Algorithms - SimGrid documentation, available at: https://simgrid.org/ doc/ latest/Tutorial_Algorithms.html.
  10. What Is Windows Communication Foundation – WCF?, available at: https://docs. com/en-us/dotnet/framework/wcf/whats-wcf.
  11. Windows Communication Foundation service contract – WCF, available at: https://docs. microsoft.com/en-us/dotnet/framework/wcf/how-to-define-a-wcf-service-contract.

Full text: PDF