Cloud computing simulation model with a sporadic mechanism of parallel task solving control
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 feed...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Saint Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University)
2022-04-01
|
| Series: | Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki |
| Subjects: | |
| Online Access: | https://ntv.ifmo.ru/file/article/21128.pdf |
| _version_ | 1817989182269685760 |
|---|---|
| author | Pavel E. Golosov Ivan M. Gostev |
| author_facet | Pavel E. Golosov Ivan M. Gostev |
| author_sort | Pavel E. Golosov |
| collection | DOAJ |
| description | 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 |
| first_indexed | 2024-04-14T00:43:51Z |
| format | Article |
| id | doaj.art-f88bd6afcbb44237accf761f0171ef74 |
| institution | Directory Open Access Journal |
| issn | 2226-1494 2500-0373 |
| language | English |
| last_indexed | 2024-04-14T00:43:51Z |
| publishDate | 2022-04-01 |
| publisher | Saint Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University) |
| record_format | Article |
| series | Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki |
| spelling | doaj.art-f88bd6afcbb44237accf761f0171ef742022-12-22T02:22:07ZengSaint Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University)Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki2226-14942500-03732022-04-0122226927810.17586/2226-1494-2022-22-2-269-278Cloud computing simulation model with a sporadic mechanism of parallel task solving controlPavel E. Golosov0https://orcid.org/0000-0003-4313-0887Ivan M. Gostev1https://orcid.org/0000-0003-4121-1894PhD, Dean, The Russian Presidential Academy of National Economy and Public Administration (RANEPA), Moscow, 119571, Russian Federation, sc 55035594300D.Sc., Leading Researcher, Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Moscow, 127051, Russian Federation, sc 6602252369A 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 schedulerhttps://ntv.ifmo.ru/file/article/21128.pdfcloud computingparallel algorithmssimulation modelingschedulingeffectiveness of executiondeadlinesporadic controlsimeventsimulink |
| spellingShingle | Pavel E. Golosov Ivan M. Gostev Cloud computing simulation model with a sporadic mechanism of parallel task solving control Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki cloud computing parallel algorithms simulation modeling scheduling effectiveness of execution deadline sporadic control simevent simulink |
| title | Cloud computing simulation model with a sporadic mechanism of parallel task solving control |
| title_full | Cloud computing simulation model with a sporadic mechanism of parallel task solving control |
| title_fullStr | Cloud computing simulation model with a sporadic mechanism of parallel task solving control |
| title_full_unstemmed | Cloud computing simulation model with a sporadic mechanism of parallel task solving control |
| title_short | Cloud computing simulation model with a sporadic mechanism of parallel task solving control |
| title_sort | cloud computing simulation model with a sporadic mechanism of parallel task solving control |
| topic | cloud computing parallel algorithms simulation modeling scheduling effectiveness of execution deadline sporadic control simevent simulink |
| url | https://ntv.ifmo.ru/file/article/21128.pdf |
| work_keys_str_mv | AT pavelegolosov cloudcomputingsimulationmodelwithasporadicmechanismofparalleltasksolvingcontrol AT ivanmgostev cloudcomputingsimulationmodelwithasporadicmechanismofparalleltasksolvingcontrol |