Skip to main content
SpringerLink
Log in

Potentials Method for M/G/1/m Systems with Hysteretic Operating Strategies

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

A research technique is proposed to analyze M/G/1/m queueing systems with hysteretic strategies of random dropping of customers and control of service time. Formulas are obtained to find the Laplace transforms of the distribution of the number of customers in the system during busy period and the distribution function of busy period and to calculate the stationary characteristics. The relations for stationary characteristics are tested on examples by simulation models constructed with the use of GPSS World workbenches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. P. O. Abaev, Yu. V. Gaidamaka, and K. E. Samuilov, “Hysteretic control of signal loading in SIP-servers network,” Vestnik Ros. Univer. Druzhby Narodov, Matem., Informatika, Fizika, No. 4, 54–71 (2011).

  2. A. V. Pechinkin and R. V. Razumchik, “Stationary characteristics of an M2/G/1/ r system with hysteretic policy of control of the intensity of input flow,” Inform. Protsessy, 13, No. 3, 125–140 (2013).

    Google Scholar 

  3. M. Yu. Kitaev and V. V. Rykov, Controlled Queueing Systems, CRC-Press, New York (1995).

    MATH  Google Scholar 

  4. K. Yu. Zhernovyi and Yu. V. Zhernovyi, “An Mθ/G/1/m system with two-threshold hysteresis strategy of service intensity switching,” J. Communic. Technology and Electronics, 57, No. 12, 1340–1349 (2012).

    Article  MATH  Google Scholar 

  5. A. Chydzinski, Nowe Modele Kolejkowe Dla Węzlóv Sieci Pakietowych, Pracownia Komputerowa Jacka Skalmierskiego, Gliwice (2013).

    Google Scholar 

  6. K. Sriram and D. M. Lucantoni, “Traffic smoothing effects of bit dropping in a packet voice multiplexer,” IEEE Trans. Comm., 37, No. 7, 703–712 (1989).

    Article  Google Scholar 

  7. K. Yu. Zhernovyi and Yu. V. Zhernovyi, “Mθ/G/1/m and Mθ/G/1 systems with the service time dependent on the queue length,” J. Communic. Technology and Electronics, 58, No. 12, 1267–1275 (2013).

    Article  MATH  Google Scholar 

  8. K. Yu. Zhernovyi and Yu. V. Zhernovyi, “An Mθ/G/1 system with hysteretic switching of the service intensity,” J. Communic. Technology and Electronics, 58, No. 6, 602–612 (2013).

  9. 9. K. Yu. Zhernovyi and Yu. V. Zhernovyi, “Probabilistic characteristics of an M θ2 /G/1/ m queue with two-loop hysteretic control of the service time and arrival rate,” J. Communic. Technology and Electronics, 59, No. 12, 1465–1474 (2014).

  10. Yu. Zhernovyi and K. Zhernovyi, Method of Potentials for Threshold Maintenance Strategies, LAP Lambert Academic Publishing, Saarbrucken (2015).

    MATH  Google Scholar 

  11. M. Bratiychuk and B. Borowska, “Explicit formulae and convergence rate for the system Mα G/1/ N as N → ∞,” Stochastic Models, 18, No. 1, 71–84 (2002).

  12. V. S. Korolyuk, Boundary Problems for Complex Poisson Processes [in Russian], Naukova Dumka, Kyiv (1975).

    Google Scholar 

  13. E. S. Ventsel’ and L. A. Ovcharov, Theory of Random Processes and its Engineering Applications [in Russian], Vysshaya Shkola, Moscow (2000).

  14. Yu. V. Zhernovyi and K. Yu. Zhernovyi, “Potentials method for M/G/1/m systems with threshold operating strategies,” Cybern. Syst. Analysis, 52, No. 3, 481–491 (2016).

    Article  MATH  Google Scholar 

  15. Yu. Zhernovyi and B. Kopytko, “The potentials method for a closed queueing system with hysteretic strategy of the service time change,” J. Applied Math. and Comp. Mech., No. 14(2), 131–143 (2015).

  16. Yu. Zhernovyi, Creating Models of Queueing Systems using GPSS World: Programs, Detailed Explanations and Analysis of Results, LAP Lambert Academic Publishing, Saarbrucken (2015).

Download references

Author information

Authors and Affiliations

  1. Ivan Franko National University, Lviv, Ukraine

    Yu. V. Zhernovyi

Authors
  1. Yu. V. Zhernovyi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu. V. Zhernovyi.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 5, September–October, 2016, pp. 125–138.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhernovyi, Y.V. Potentials Method for M/G/1/m Systems with Hysteretic Operating Strategies. Cybern Syst Anal 52, 770–781 (2016). https://doi.org/10.1007/s10559-016-9878-2

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-016-9878-2

Keywords

Search

Navigation