RUS  ENG
Full version
JOURNALS // Vestnik of Astrakhan State Technical University. Series: Management, Computer Sciences and Informatics // Archive

Vestn. Astrakhan State Technical Univ. Ser. Management, Computer Sciences and Informatics, 2017 Number 2, Pages 39–47 (Mi vagtu477)

This article is cited in 1 paper

COMPUTER SOFTWARE AND COMPUTING EQUIPMENT

Optimization of Ìarkov systems of queueing with waiting time in the MATLAB system

V. V. Afonin, V. V. Nikulin

N. P. Ogarev Mordovia State University

Abstract: The article focuses on attempt to optimize two well-known Markov systems of queueing: a multichannel queueing system with finite storage, and a multichannel queueing system with limited queue time. In the Markov queuing systems, the intensity of the input stream of requests (requirements, calls, customers, demands) is subject to the Poisson law of the probability distribution of the number of applications in the stream; the intensity of service, as well as the intensity of leaving the application queue is subject to exponential distribution. In a Poisson flow, the time intervals between requirements are subject to the exponential law of a continuous random variable. In the context of Markov queueing systems, there have been obtained significant results, which are expressed in the form of analytical dependencies. These dependencies are used for setting up and numerical solution of the problem stated. The probability of failure in service is taken as a task function; it should be minimized and depends on the intensity of input flow of requests, on the intensity of service, and on the intensity of requests leaving the queue. This, in turn, allows to calculate the maximum relative throughput of a given queuing system. The mentioned algorithm was realized in MATLAB system. The results obtained in the form of descriptive algorithms can be used for testing queueing model systems during peak (unchanged) loads.

Keywords: queueing system, probability of failure, relative throughput, minimization, maximization, desired parameters, objective function.

UDC: 65.012.122

Received: 13.02.2017

DOI: 10.24143/2072-9502-2017-2-39-47



© Steklov Math. Inst. of RAS, 2024