Optimal Routing Control in Retrial Queues

  • H. M. Liang
  • V. G. Kulkarni
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 19)


Dedication. One of the earliest papers in retrial queues is by Keilson, Cozzolino, and Young [6]. Retrials queues has grown into an important area of research over the last decade, as evidenced by the survey papers by Yang and Templeton [11], Falin [3], and Kulkarni and Liang [7]. However, as far as the authors are aware, there are no results on the control of retrial queues. In this chapter, we try to fill this gap.


Optimal Policy System Controller Retrial Queue Infinite Horizon Discount Cost 
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]
    Berteskas, D. P. Dynamic Programming: Deterministic and Stochastic Models. Prentice-Hall, Englewood Cliffs, NJ, 1987.Google Scholar
  2. [2]
    Davis, E. Optimal Control of Arrivals to a Two Server Queueing System with Separate Queues. Ph.D. dissertation, Program in Operations Research, North Carolina State University, Raleigh, NC, 1977.Google Scholar
  3. [3]
    Falin, G. I. A survey of retrial queues. Queueing Syst. Theory Appl. 7, 127–168, 1990.MathSciNetzbMATHCrossRefGoogle Scholar
  4. [4]
    Hajek, B. Optimal control of two interactive service station, IEEE Trans. Auto. Control AC 29, 491–499, 1985.CrossRefGoogle Scholar
  5. [5]
    Hariharan, R., Kulkarni, V. G., and Stidham, S. Optimal control of two infinite server queues. Proc. 29th IEEE Conf. Decision and Control, Hawaii, 1990.Google Scholar
  6. [6]
    Keilson, J., Cozzolino, J. J., and Young, H. A service system with unfilled requests repeated, Oper. Res. 16, 1126–1137, 1968.zbMATHCrossRefGoogle Scholar
  7. [7]
    Kulkarni, V. G., and Liang, H. M. Retrial queues revisited. In: Dshalalow, J. H. (ed), Frontiers in Queueing: Models, Methods and Problems. CRC Press, Boca Raton, FL, to appear, 1995.Google Scholar
  8. [8]
    Stidham, S. Optimal control of admission, routing, and service in queues and networks of queues: a tutorial review. Proc. ARO Workshop: Analytical and Computation Issues in Logistics R and D, George Washington University, Washington, DC, 1984, pp. 330–377.Google Scholar
  9. [9]
    Stidham, S. Optimal control of admission to a queueing system. IEEE Trans. Auto. Control 30, 705–713, 1985.MathSciNetzbMATHCrossRefGoogle Scholar
  10. [10]
    Stidham, S. Scheduling, routing, and flow control in stochastic networks, IMA Stochast. Differ. Syst. Stochast. Control Theory Appl. 10, 529–554, 1988.MathSciNetCrossRefGoogle Scholar
  11. [11]
    Yang, T., and Templeton, J.G.C. A survey on retrial queues. Queueing Syst. Theory Appl. 2, 201–233, 1987.MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1999

Authors and Affiliations

  • H. M. Liang
  • V. G. Kulkarni

There are no affiliations available

Personalised recommendations