The geometric and subgeometric convergence rates of theEk/G/1 queueing system

Author(s):  
Xiaohua Li
2013 ◽  
Vol 2013 ◽  
pp. 1-9
Author(s):  
Xiaohua Li ◽  
Jungang Li

We study the workload process of the M/G/1 queueing system. Firstly, we give the explicit criteria for the geometric rate of convergence and the geometric decay of stationary tail. And the parametersε0ands0for the geometric rate of convergence and the geometric decay of the stationary tail are obtained, respectively. Then, we give the explicit criteria for the rate of convergence and decay of stationary tail for three specific types of subgeometric cases. And we give the parametersε1ands1of the rate of convergence and the decay of the stationary tail, respectively, for the subgeometric rater(n)=exp(sn1/(1+α)),s>0,α>0.


Author(s):  
Viktor Afonin ◽  
Vladimir Valer'evich Nikulin

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.


Sign in / Sign up

Export Citation Format

Share Document