Buffer Allocation in Queueing Networks with Finite Capacities

  • Simonetta Balsamo
  • Vittoria de Nitto Personé
  • Raif Onvural
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 31)


In this chapter we study the buffer allocation problem in queueing networks with finite capacities. We present some solution techniques proposed in the literature for queueing networks with arbitrary topology.


Buffer Capacity Network Throughput Forward Problem Dynamic Programming Approach Relative Error Percentage 
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. Altiok, T., and S.S. Stidham “The Allocation of Interstage Buffer Capacities in Production Lines” IIE Trans., Vol. 15 (1983) 292–299.CrossRefGoogle Scholar
  2. Buzacott, J. “Automatic Transfer Lines with Buffer Stocks” Int. J. Prod. Res., Vol. 5 (1967) 183–200.CrossRefGoogle Scholar
  3. Buzacott, J. “Prediction of the Efficiency of Production Systems without Internal Storage” Int. J. Prod. Res., Vol. 6 (1968) 173–188.CrossRefGoogle Scholar
  4. Buzacott, J. “The Role of Inventory Banks in Flow Line Production Systems” Int. J. Prod. Res., Vol. 9 (1971) 425–436.CrossRefGoogle Scholar
  5. Buzacott, J., and J.G. Shanthikumar “Design of Manufacturing Systems using Queueing Models” Queueing Systems: Theory and Applications, (1992).Google Scholar
  6. Gavish, B. “A General Model for Topological Design of Computer Networks” in Proc. Globecom’86, 1986.Google Scholar
  7. Gavish, B., and I. Neuman “Capacity and Flow Assignments in Large Computer Networks” in Proc. IEEE-Infocom’86, 1986, 275–284.Google Scholar
  8. Gershwin, S. B. “An Efficient Decomposition Method for the Approximate Evaluation of Production Lines with Finite Storage Space” in , Nice, France, 1984.Google Scholar
  9. Gershwin, S. B. “An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking” Oper. Res., Vol. 35 (1987) 291–305.Google Scholar
  10. Hillier, F.S., and W. Boling “The Effect of Some Design Factors on the Efficiency of Production Lines with Variable Operation Times” J. Ind. Eng., Vol. 7 (1966) 651–658.Google Scholar
  11. Hillier, F.S., and W. Boling “Finite Queues in Series Exponential or Erlang Service Times-A Numerical Approach,” Oper. Res., Vol. 15 (1967) 286–303.CrossRefGoogle Scholar
  12. Hillier, F.S., and W. Boling “On the Optimal Allocation of Work in Symmetrically Unbalanced Production Line Systems with Variable Operation Times” Mgmt. Sci., Vol. 25 (1979) 721–728.CrossRefGoogle Scholar
  13. Hillier, F.S., and K.C. So “The assignment of extra servers to stations in tandem queueing systems with small or no buffers” Performance Evaluation, Vol. 10 (1989) 213–231.CrossRefGoogle Scholar
  14. Jafari, M. A., and J.G. Shanthikumar “Determination of Optimal Buffer Storage Capacities and Optimal Allocation in Multistage Automatic Transfer Lines” AIIE Trans., Vol. 21 (1989) 130–135.Google Scholar
  15. Kubat, P., and U. Sumita “Buffers and Backup Machines in Automatic Transfer Lines” Int. J. Prod. Res., Vol. 23 (1985) 1259–1280.CrossRefGoogle Scholar
  16. MacGregor Smith, J., and S. Daskalaki “Buffer Space Allocation in Automated Assembly Lines” Operations Research, Vol. 36 (1988) 343–358.CrossRefGoogle Scholar
  17. Sevastyonov, B.A. “Influence of Storage Bin Capacity on the Average, Standstill Time of Production Line” Theory of Probability and Its Applications, Vol. 7 (1962) 429–438.CrossRefGoogle Scholar
  18. Sheskin, T. J. “Allocation of Interstage Storage Along an Automated Production Line” AIIE Trans., Vol. 8 (1976) 146–152.Google Scholar
  19. Soyster, A.L., .J. W. Schmidt and M.W. Rohrer, “Allocation of Buffer Capacities for a Class of Fixed Cycle Production Lines” AIIE Trans., Vol. 11 (1979) 140–146.CrossRefGoogle Scholar
  20. Yamashita, H., and S. Suzuki “An Approximate Solution Method for Optimal Buffer Allocation in Serial n-stage Automatic Production Lines” Trans. Japan. Soc. Mech. Eng., Vol. 53-C (1987) 807–814, (in Japanese).CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • Simonetta Balsamo
    • 1
  • Vittoria de Nitto Personé
    • 2
  • Raif Onvural
    • 3
  1. 1.Universita’ di VeneziaItaly
  2. 2.Universita’ di Roma “Tor Vergata”Italy
  3. 3.IBMUSA

Personalised recommendations