Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
-->

UDC 519.21
Yu.V. Zhernovyi1


1 Ivan Franko National University of Lviv, Lviv, Ukraine

yuriy.zhernovyy@lnu.edu.ua

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

  1. Zhernovyi Yu., Zhernovyi K. Potential method for threshold service strategies [in Russian]. Saarbrucken: LAP Lambert Academic Publishing, 2015. 164 p.

  2. 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.

  3. 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.

  4. 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.

  5. https://doi.org/10.1007/s10559-016-9849-7.
  6. 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.

  7. Pechinkin A.V. System /G/1 with unreliable device. Avtomatika i telemekhanika. 1996. N 9. P. 100–110.

  8. 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.

  9. 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.

  10. Ushakov I. Probabilistic reliability models. Hoboken: John Wiley & Sons, 2012. 232 p.

  11. Zhernovyi Yu.V. Simulation models of reliability: Workshop on the use of GPSS World [in Ukrainian]. Zhytomyr: SE "Zhytomyr -Poligraf», 2020. 168 p.




© 2022 Kibernetika.org. All rights reserved.