Back to Search
Start Over
Cloud computing simulation model with a sporadic mechanism of parallel task solving control
- Source :
- Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki, Vol 22, Iss 2, Pp 269-278 (2022)
- Publication Year :
- 2022
- Publisher :
- Saint Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University), 2022.
-
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
Details
- Language :
- English, Russian
- ISSN :
- 22261494 and 25000373
- Volume :
- 22
- Issue :
- 2
- Database :
- Directory of Open Access Journals
- Journal :
- Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.f88bd6afcbb44237accf761f0171ef74
- Document Type :
- article
- Full Text :
- https://doi.org/10.17586/2226-1494-2022-22-2-269-278