Automation and Remote Control

, Volume 62, Issue 8, pp 1323–1330 | Cite as

Optimal Routing Parameters for Queueing Networks: Their Determination Methods

  • Yu. I. Mitrofanov
  • N. V. Yudaeva


Queueing networks with dynamic routing are investigated. A relationship between the stationary characteristics and states of a network is determined. Methods for determining the optimal interval routing parameters are designed.


Mechanical Engineer System Theory Stationary Characteristic Determination Method Optimal Interval 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Stidham, S., Jr. and Weber, R., A Survey of Markov Decision Models for Control of Networks of Queues, Queueing Systems, 1993, vol. 13, no. 1-3, pp. 291-314.Google Scholar
  2. 2.
    Kelly, F.P., Dynamic Routing in Stochastic Networks. Stochastic Networks, Kelly, F.P. and Williams, R.J., Eds., New York: Springer-Verlag, 1995.Google Scholar
  3. 3.
    Krzesinski, A.E., Multiclass Queueing Networks with State-Dependent Routing, Perform. Eval., 1987, vol. 7, no. 2, pp. 125-143.Google Scholar
  4. 4.
    Gibbens, R., Kelly, F., and Turner, S., Dynamic Routing in Multiparented Networks, IEEE/ACM Trans. Networks, 1993, vol. 1, pp. 261-270.Google Scholar
  5. 5.
    Tassiulas, L. and Ephremides, A., Throughput Properties of a Queueing Network with Distributed Dynamic Routing and Flow Control, Adv. Appl. Prob., 1996, vol. 28, no. 1, pp. 285-307.Google Scholar
  6. 6.
    Boucherie, R.J. and Dijk, N.M., Product Forms for Queueing Networks with State-Dependent Multiple Job Transitions, Adv. Appl. Prob., 1991, vol. 23, pp. 152-187.Google Scholar
  7. 7.
    Miyazawa, M., Structure-Reversibility and Departure Functions of Queueing Networks with Batch Movements and State-Dependent Routing, Queueing Systems, 1997, vol. 25, no. 1-4, pp. 45-75.Google Scholar
  8. 8.
    Mitrofanov, Yu.I. and Yudaeva, N.V., Routing in Queueing Networks, Avtom. Telemekh., 1999, no. 11, pp. 46-57.Google Scholar
  9. 9.
    Mitrofanov, Yu.I. and Yudaeva, N.V., Models and Analysis of Queueing Networks with Routing, Avtom. Telemekh., 2000, no. 6, pp. 104-114.Google Scholar

Copyright information

© MAIK “Nauka/Interperiodica” 2001

Authors and Affiliations

  • Yu. I. Mitrofanov
    • 1
  • N. V. Yudaeva
    • 1
  1. 1.Saratov State UniversitySaratovRussia

Personalised recommendations