Networks of Queues with Blocking and Load Balancing

  • Ke-Tsai Edward Chin
  • Richard F. Serfozo
Part of the Progress in Materials Handling and Logistics book series (LOGISTICS, volume 1)


In a flexible manufacturing network, the flow of parts among work stations is subject to blocking due to limited station capacities. Generally use of “intelligent” routing can circumvent existing congestion and avoid congestion buildup. Little is known about modeling networks of queues with dynamic routings that are functions of the queue lengths in the network.


Transition Rate Load Balance Queue Length Equilibrium Distribution Material Handling 
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.
    Chin, K-T. E., “Networks of Queues With State-Dependent Flow,” Ph.D. dissertation, Georgia Institute of Technology, 1986.Google Scholar
  2. 2.
    Disney, R. L. and D. Konig, “Queueing Networks: A Survey of Their Random Processes,” SIAM Review, 27, 1985, pp. 335–403.MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Kelly, F. P., Reversibility and Stochastic Networks, John Wiley, New York, 1979.MATHGoogle Scholar
  4. 4.
    Towsley, D., “Queueing Models with State-Dependent Routing,” Assoc. for Comp. Mach., 27, 1980, pp. 323–337.MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Yao, D., “Modeling a Class of State-Dependent Routing in Flexible Manufacturing Systems,” Annals of Operations Research, 3, 1985, pp. 153–167.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Ke-Tsai Edward Chin
    • 1
  • Richard F. Serfozo
    • 2
  1. 1.AT&T Bell LaboratoriesUSA
  2. 2.Georgia Institute of TechnologyUSA

Personalised recommendations