Measure of Adequacy for the Supercomputer Job Management System Model
Anton Baranov, Pavel Telegin, Boris Shabanov, Dmitriy Lyakhovets
Citation: Proceedings of the 2019 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 18, pages 423–426 (2019)
Abstract. In this paper we investigate the problem of modelling modern supercomputer job management systems (JMS). When modelling the JMS, one of the main issues is the adequacy of the model used in experimental studies. The paper attempts to determine the measure of the JMS model adequacy by comparing the characteristics of two job streams, one of which was acquired from a real supercomputer and the other is obtained from the JMS model. We show that the normalized Euclidean distance between vectors of jobs residence times obtained from the job streams of the real system and the JMS model can serve as a measure of the adequacy of the JMS model. The paper also defines the reference value of the measure of adequacy corresponding to the JMS model with virtual nodes.
- A. Reuther, et al., “Scalable system scheduling for HPC and big data,” in Journal of Parallel and Distributed Computing, vol. 111, 2018, pp. 76–92. https://dx.doi.org/10.1016/j.jpdc.2017.06.009
- A.B. Yoo, M.A. Jette, M. Grondona, “SLURM: Simple Linux Utility for Resource Management,” In Lecture Notes in Computer Science, vol 2862, 2003, pp. 44–60. https://dx.doi.org/10.1007/10968987_3
- R.L. Henderson, “Job scheduling under the Portable Batch System,” In Lecture Notes in Computer Science, vol 949, 1995, pp. 279-294. https://dx.doi.org/10.1007/3-540-60153-8_34
- SUPPZ. (In Russian) URL: http://suppz.jscc.ru/ (accessed: 23.04.2019).
- A.V. Baranov, D.S. Lyakhovets, “Comparison of the Quality of Job Scheduling in Workload Management Systems SLURM and SUPPZ,” in Scientific Services & Internet: All Facets of Parallelism: Proceedings of the International Supercomputing Conference, 2013, pp. 410–414 (in Russian).
- N.A. Simakov et al., “A Slurm Simulator: Implementation and Parametric Analysis,” in Lecture Notes in Computer Science, vol 10724, 2017, pp. 197-217. https://dx.doi.org/10.1007/978-3-319-72971-8_10
- I.M. Yakimov, M.V. Trusfus, V.V. Mokshin, and A.P. Kirpichnikov, “AnyLogic, ExtendSim and Simulink Overview Comparison of Structural and Simulation Modelling Systems,” In Proc. 3rd Russian-Pacific Conference on Computer Technology and Applications (RPC), Vladivostok, 2018, pp. 1-5. https://dx.doi.org/10.1109/RPC.2018.8482152
- S.W. Cox, “GPSS World: A brief preview,” in 1991 Winter Simulation Conference Proceedings., Phoenix, AZ, USA, 1991, pp. 59-61. https://dx.doi.org/10.1109/WSC.1991.185591
- S.R. Chelladurai, “Gridsim: a flexible simulator for grid integration study,” 2017. https://dx.doi.org/10.24124/2017/1375
- R.N. Calheiros, R. Ranjan, A. Beloglazov, C.A. De Rose, and R. Buyya, “CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms,” in Softw: Pract. Exper., 2011, pp. 23-50. https://dx.doi.org/10.1002/spe.995
- W. Chen, and E. Deelman, “WorkflowSim: A toolkit for simulating scientific workflows in distributed environments,” in IEEE 8th International Conference on E-Science, Chicago, IL, 2012, pp. 1-8. https://dx.doi.org/10.1109/eScience.2012.6404430
- H. Xia, H. Dail, H. Casanova, and A.A. Chien, “The MicroGrid: using online simulation to predict application performance in diverse grid network environments,” in Proc. of the 2d Int. Workshop on Challenges of Large Applications in Distributed Environments, 2004, pp. 52-61. https://doi.org/10.1109/clade.2004.1309092
- W. Cirne, and F. Berman, “A model for moldable supercomputer jobs,” in Proc. 15th International Parallel and Distributed Processing Symposium. IPDPS 2001, San Francisco, CA, USA, 2001, p. 8. https://dx.doi.org/ 10.1109/IPDPS.2001.925004
- Standard Workload Format. URL: http://www.cs.huji.ac.il/labs/parallel/workload/swf.html (accessed 24.04.2019)
- U. Lublin, D.G. Feitelson, “The workload on parallel supercomputers: modeling the characteristics of rigid jobs,” in Journal of Parallel and Distributed Computing, vol. 63, issue 11, 2003, pp 1105-1122. https://dx.doi.org/ 10.1016/S0743-7315(03)00108-4
- B.M. Glinsky, A.S. Rodionov, M.A. Marchenko, D.I. Podkorytov, and D.V. Weins, “Agent-Oriented Approach to Simulate Exaflop Supercomputer with Application to Distributed Stochastic Simulation,” in Bulletin of the South Ural State University, Series «Mathematical Modelling, Programming & Computer Software». 2012, no 18(277), pp. 93-106 (in Russian).