Skip to main content
Log in

Extension of the Class of Queueing Systems with Delay

  • Stochastic Systems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We consider the problem of determining the characteristics of queuing systems with delay by the classical spectral decomposition method for the solution of the Lindley integral equation. As input distributions for the systems we choose mixtures of exponential distributions shifted to the right of the zero point, for which the spectral decomposition approach allows one to obtain a solution in closed form. We show that in such systems with delay, the average waiting time is shorter than in conventional systems.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Tarasov, V.N., Bakhareva, N.F., and Blatov, I.A., Analysis and Calculation of Queueing System with Delay, Autom. Remote Control, 2015, vol. 76, no. 11, pp. 1945–1951.

    Article  MathSciNet  MATH  Google Scholar 

  2. Kozlov, M.V. and Prokhorov, A.V., Vvedenie v matematicheskuyu statistiku (Introduction to Mathematical Statistics), Moscow: Mosk. Gos. Univ., 1987.

    MATH  Google Scholar 

  3. Boev, V.D., Modelirovanie sistem. Instrumental’nye sredstva GPSS World (Modeling Systems. Tools of GPSS World), St. Petersburg: BKhV-Peterburg, 2004.

    Google Scholar 

  4. Meadows, D.H., Thinking in Systems: A Primer, White River Junction: Chelsea Green Publishing, 2008. Translated under the title Azbuka sistemnogo myshleniya, Moscow: BINOM. Laboratoriya Znanii, 2011.

    Google Scholar 

  5. Kleinrock, L., Queueing Systems, New York: Wiley, 1976. Translated under the title Teoriya massovogo obsluzhivaniya, Moscow: Mashinostroenie, 1979.

    MATH  Google Scholar 

  6. Tarasov, V.N., Studies of Queueing Systems with Hyperexponential Input Distributions, Probl. Peredachi Inf., 2016, no. 1, pp. 16–26.

    Google Scholar 

  7. Bocharov, N.N. and Pechnikov, A.V., Teoriya massovogo obsluzhivaniya (Queueing Theory), Moscow: Ross. Univ. Druzhby Narodov, 1995.

    Google Scholar 

  8. Tarasov, V.N. and Kartashevskii, I.V., Finding the Average Waiting Time for Claims in a Controllable Queueing System H2/H2/1, Sist. Upravlen. Inform. Tekhnol., 2014, no. 3(57), pp. 92–96.

    Google Scholar 

  9. Tarasov, V.N., Bakhareva, N.F., and Lipilina, L.V., Automating the Computation of Characteristics of Queueing Systems for a Wide Range of Changes in Their Parameters, Inform. Tekhnol., 2016, no. 12, pp. 952–957.

    Google Scholar 

  10. Kruglikov, V.K. and Tarasov, V.N., Analysis and Calculation of Queuing Networks Using Two- Dimensional Diffusion Approximation, Autom. Remote Control, 1983, vol.44, no. 8, pp. 1026–1034.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. N. Tarasov.

Additional information

Original Russian Text © V.N. Tarasov, 2018, published in Avtomatika i Telemekhanika, 2018, No. 12, pp. 57–70.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tarasov, V.N. Extension of the Class of Queueing Systems with Delay. Autom Remote Control 79, 2147–2158 (2018). https://doi.org/10.1134/S0005117918120056

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117918120056

Keywords

Navigation