UDC 519.21
POTENTIALS METHOD
FOR THE Mn /Gn /1/ r
AND Mn /Gn /1/ ∞ QUEUEING SYSTEMS
WITH TYPICAL DEPENDENCES OF THE INPUT FLOW INTENSITY ON THE NUMBER
OF CUSTOMERS
Abstract. The application of the potential method to finding the stationary distribution of the number of customers
in the Mn /Gn /1/ r
and Mn /Gn /1/ ∞ queueing systems with threshold operation strateges is proposed.
The dependences of the input flow intensity on the number of customers are considered,
which are characteristic both for closed systems, which are models of the reliability theory,
and for queueing systems with random rarefaction of the input flow.
Service intensity control strategies are constructed on the assumption that the intensity
can vary at the time a customer starts servicing.
Formulas to determine Laplace transforms of the distribution of the number of customers
in the system during the busy period and for calculating the average duration of the busy period are obtained.
Keywords: single-channel queueing system, Poisson input stream of the second kind, dependence of the service time on the state of the system, method of potentials.
FULL TEXT
REFERENCES
- Zhernovyi Yu., Zhernovyi K. Potential method for threshold service strategies [in Russian]. Saarbrucken: LAP Lambert Academic Publishing, 2015. 164 p.
- Zhernovyi Yu.V., Zhernovyi K.Yu. Method of potentials for a closed system with queue length dependent service times. Journal of Communications Technology and Electronics. 2015. Vol. 60, N 12. P. 1341–1347. https://doi.org/10.1134/S1064226915120219.
- Zhernovyi Yu., Kopytko B. The potentials method for a closed queueing system with hysteretic strategy of the service time change. Journal of Applied Mathematics and Computational Mechanics. 2015. N 14(2). P. 131–143. https://doi.org/10.17512/jamcm.2015.2.14.
- Zhernovyi Yu.V., Zhernovyi K.Yu. Potentials method for M/G/1/m systems with threshold operating strategies. Cybernetics and Systems Analysis. 2016. Vol. 52, N 3. P. 481–491.
https://doi.org/10.1007/s10559-016-9849-7.
- Zhernovyi Yu.V. Potentials method for M/G/1/m systems with hysteretic operating strategies. Cybernetics and Systems Analysis. 2016. Vol. 52, N 5. P. 770–781. https://doi.org/10.1007/s10559-016-9878-2.
- Pechinkin A.V. System /G/1 with unreliable device. Avtomatika i telemekhanika. 1996. N 9. P. 100–110.
- Zhernovyi Yu.V. Reliability of a series system with redundancy and threshold recovery strategies. Cybernetics and Systems Analysis. 2021. Vol. 57, N 4. P. 629–637. https://doi.org/10.1007/s10559-021-00388-0.
- Zhernovyi Yu.V., Zhernovyi K.Yu. Potential method for M/G/1/ m system with active queue management. Information processes. 2015. Vol. 15, N 1. P. 66–77.
- Ushakov I. Probabilistic reliability models. Hoboken: John Wiley & Sons, 2012. 232 p.
- Zhernovyi Yu.V. Simulation models of reliability: Workshop on the use of GPSS World [in Ukrainian]. Zhytomyr: SE "Zhytomyr -Poligraf», 2020. 168 p.