Skip to main content
Log in

The study of open-loop stochastic queuing networks with heterogeneous requests

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

In earlier studies, the authors developed a method for calculating the parameters of queuing systems while taking into account the heterogeneity of the requests. In a number of works, the authors investigated the possible errors and mistakes that arise when using this calculation method in closed queuing networks with heterogeneous requests. In the present paper, a method for calculating the parameters of open-loop stochastic heterogeneous networks is developed. In addition, algorithms for the calculation of the normalization constants and the parameters of an open-loop stochastic heterogeneous network of arbitrary configuration are designed.

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. Jachcon, J.R., Jobshop-like Queueing Systems, Manage. Sci., 1963, vol. 10, no 1, pp. 131–142.

    Article  Google Scholar 

  2. Gordon, W.J., and Newell, G.P., Closed Queueing System with Exponential Servers, Oper. Res., 1967, vol. 15, no. 2, pp. 254–265.

    Article  MATH  Google Scholar 

  3. Boicov, V.N., Heterogeneity Factors in Stochastic Mass Service Systems, Autom. Control Comput. Sci., 2009, vol. 43, no. 3, pp. 123–128.

    Article  Google Scholar 

  4. Boicov, V.N., The Investigation of Possible Errors in Equivalencing Models of Mass Service Systems with Heterogeneous Requests, Autom. Control Comput. Sci., vol. 43, no.6, pp. 28–35.

  5. Buzen, Computational Algorithms for Closed Queueing Networks with Exponential Servers, Commun. ACM, 1973, vol. 16, no.9, pp. 527–531.

  6. Kobayashi, H. and Reiser, K., Queueing Networks with Multiplied Closed Chains. Theory and Computational Algorithms, IBM J. Res., 1977, vol. 21. no. 4, pp. 283–294.

    Google Scholar 

  7. Donald, G., Shortle, J.F., Thompson, J.M., and Harris, C.M., Fundamentals of Queuing Theory, Hoboken: Wiley, 2008, 4th ed..

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. Boitsov.

Additional information

Original Russian Text © V. Boitsov, M. Jivitere, 2010, published in Avtomatika i Vychislitel’naya Tekhnika, 2010, No. 3, pp. 52–58.

About this article

Cite this article

Boitsov, V., Jivitere, M. The study of open-loop stochastic queuing networks with heterogeneous requests. Aut. Conrol Comp. Sci. 44, 154–159 (2010). https://doi.org/10.3103/S0146411610030065

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411610030065

Key words

Navigation