The buffer allocation problem for general finite buffer queueing networks

James MacGregor Smith · F.R.B. Cruz

109 citations0/0 files storedIIE Transactions

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Advanced Queuing Theory Analysis Facility Location and Emergency Management Optimization and Search Problems

Abstract

The Buffer Allocation Problem (BAP) is a difficult stochastic, integer, nonlinear programming problem. In general, the objective function and constraints of the problem are not available in a closed form. An approximation formula for predicting the optimal buffer allocation is developed based upon a two-moment approximation formula involving the expressions for M/ M/1/ K systems. The closed-form expressions of the M/ M/1/ K and M/ G/1/ K systems are utilized for the BAP in series, merge, and splitting topologies of finite buffer queueing networks. Extensive computational results demonstrate the efficacy of the approach.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 109 citations exist upstream.

References

1977Fundamentals of Queueing Theory.1989Annals of operations research 1988The Role of Work-in-Process Inventory in Serial Production Lines 1979A gradient technique for general buffer storage design in a production line 1967Finite Queues in Series with Exponential or Erlang Service Times—A Numerical Approach 1975On Approximate Computer System Models 1990Survey of closed queueing networks with blocking 1983The Allocation of Interstage Buffer Capacities in Production Lines

Cited by

2018The buffer allocation problem in production lines: Formulations, solution methods, and instances 2009An efficient buffer design algorithm for production line profit maximization 2004Optimal design and performance modelling of M/G/1/K queueing systems 2025Operations & supply chain management: principles and practice 2005Performance analysis of multi-server tandem queues with finite buffers and blocking 2007Buffer allocation in general single-server queueing networks

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.