<div>
	Cloud computing simulation model with a sporadic mechanism of parallel task solving control</div>

Pavel E. Golosov, Ivan M. Gostev

2022 , VOLUME 22, NUMBER 2 ( March-April )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

doi: 10.17586/2226-1494-2022-22-2-269-278

Cloud computing simulation model with a sporadic mechanism of parallel task solving control

P. E. Golosov, I. M. Gostev

Read the full article

Article in Russian

For citation:

Golosov P.E., Gostev I.M. Cloud computing simulation model with a sporadic mechanism of parallel task solving control. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2022, vol. 22, no. 2, pp. 269–278 (in Russian). doi: 10.17586/2226-1494-2022-22-2-269-278

Abstract

A simulation model of a computer system built in the Simulink (SimEvent) environment is considered. According to the queuing theory, the system is classified as G/G/n/∞. This means that there are multiple input streams in the system, their queue is infinite, and two feedbacks are applied. These feedbacks reflect the situation of the repeated processing in case of failure or lack of a solution at the first processing attempt. The system architecture under consideration is focused on parallel processing of a certain class of tasks, while the tasks themselves are data-independent. The model is investigated for uniformly distributed and exponential input streams. The situation of continuous streams for several types of tasks is considered, for which priorities and the numbers of partitioning fragments vary. The number of fragments determines the degree of parallelism in the execution of the task. The paper shows a method for automatically determining the optimal number of task fragments to guarantee its completion within the target period. The use of sporadic control mechanisms for a number of the task fragments received in a continuous stream and the priorities managing of each of the task fragments are proposed. The proposed mechanism of the sporadic management made it possible to significantly speed up the tasks completion within the target deadline. As a result, the load on the computing system has been reduced and the efficiency of its operation has been increased. The use of the proposed algorithms significantly simplifies the scheduling mechanisms in the computer system, which allows you to exclude the scheduler.

Keywords: cloud computing, parallel algorithms, simulation modeling, scheduling, effectiveness of execution, deadline, sporadic control, SimEvent, Simulink

References

Erl T., Puttini R., Mahmood Z. Cloud Computing: Concepts, Technology & Architecture. Pearson, 2013, 528 p.
Sudheer M.S., Reddy K.G., Sree R.K., Raju V.P. An effective analysis on various scheduling algorithms in cloud computing. Proc. of the International Conference on Inventive Computing and Informatics (ICICI), 2017, pp. 931–936. https://doi.org/10.1109/ICICI.2017.8365274
Hu J., Gu J., Sun G., Zhao T. A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. Proc. of the 3^rd International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), 2010, pp. 89–96. https://doi.org/10.1109/PAAP.2010.65
Brandberg C., Di Natale M. A SimEvents model for the analysis of scheduling and memory access delays in multicores. Proc. of the 13^th International Symposium on Industrial Embedded Systems (SIES), 2018, pp. 8442094. https://doi.org/10.1109/SIES.2018.8442094
Gomathi B., Krishnasamy K. Task scheduling algorithm based on Hybrid Particle Swarm Optimization in cloud computing environment. Journal of Theoretical and Applied Information Technology, 2013, vol. 55, no. 1, pp. 33–38.
RossiF.D., Calheiros R.N., De RoseC.A.F.A terminology to classify artefacts for cloud infrastructure. Research Advances in Cloud Computing. Springer, 2017, pp. 75–91. https://doi.org/10.1007/978-981-10-5026-8_4
Tomar A., Pant B., Tripathi V., Verma K.K., MishraS.Improving QoS of cloudlet scheduling via effective particle swarm model. Lecture Notes in Electrical Engineering, 2022, vol. 768, pp. 137–150. https://doi.org/10.1007/978-981-16-2354-7_13
Golosov Р.Е., Kozlov M.V., Malashenko Yu.E., Nazarova I.A., Ronzhin A.F. Analysis of computer job control under uncertainty. Journal of Computer and Systems Sciences International, 2012, vol. 51, no. 1, pp. 49–64. https://doi.org/10.1134/S1064230711060062
Zymbler M.L. A parallel discord discovery algorithm for time series on many-core accelerators. Numerical Methods and Programming, 2019, vol. 20, no. 3, pp. 211–223. (in Russian). https://doi.org/10.26089/NumMet.v20r320
Golosov P.E., Gostev I.M. On some simulation models of operating system functioning with preemptive scheduling. Telecommunications, 2021, no. 8, pp. 2–22. (in Russian). https://doi.org/10.31044/1684-2588-2021-0-8-2-22
Li W., Mani R., Mosterman P.J. Extensible discrete-event simulation framework in SimEvents. Proc. of the 2016 Winter Simulation Conference (WSC), 2016, pp. 943–954. https://doi.org/10.1109/WSC.2016.7822155
TareghianS., Bornaee Z. A new approach for scheduling jobs in cloud computing environment. Cumhuriyet University Faculty of Science Science Journal (CSJ), 2015, vol. 36, no. 3, pp. 2499–2506.
Kecskemeti G., Hajji W., Tso F.P. Modelling low power compute clusters for cloud simulation. Proc. of the 25^th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), 2017, pp. 39–45. https://doi.org/10.1109/PDP.2017.33
MathWorks. 2016. Simulink® User’s Guide. MathWorks®, Release R2016a, Natick, MA.
MathWorks. 2016. SimEvents®, User’s Guide. MathWorks®, Release R2016a, Natick, MA.
Golosov P.E., Gostev I.M. About one cloud computing simulation model. Systems of Signals Generating and Processing in the Field of on Board Communications, Conference Proceedings, 2021, pp. 9416100. https://doi.org/10.1109/IEEECONF51389.2021.9416100
Golosov P.E., Gostev I.M. Simulation of servers with interrupts in large multiprocessor systems. Journal of Instrument Engineering, 2021, vol. 64, no. 11, pp. 879–886. (in Russian). https://doi.org/10.17586/0021-3454-2021-64-11-879-886

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License