Structured buffer-allocation problems

DOI10.1007/BF01796782zbMath0847.90066MaRDI QIDQ1911468

Paul Glasserman, David D. W. Yao

Publication date: 6 June 1996

Published in: Discrete Event Dynamic Systems (Search for Journal in Brave)

zbMATH Keywords

generalized semi-Markov processes; blocking model; controlled production lines

Mathematics Subject Classification ID

90B22: Queues and service in operations research

90B30: Production models

90B05: Inventory, storage, reservoirs

90C40: Markov and semi-Markov decision processes

93E03: Stochastic systems in control theory (general)

60K30: Applications of queueing theory (congestion, allocation, storage, traffic, etc.)

Related Items

Buffer capacity for accommodating machine downtime in serial production lines, On control strategies in a multi-stage production system, Coordinated production and inspection in a tandem system, Optimal allocation of buffers and customers in a two-node cyclic network with multiple servers, Application of the cross-entropy method to the buffer allocation problem in a simulation-based environment, Partial pooling in tandem lines with cooperation and blocking, Unnamed Item

Cites Work

• Unnamed Item
• Symmetry property of the throughput in closed tandem queueing networks with finite buffers
• Design of manufacturing systems using queueing models
• Insensitivity of steady-state distributions of generalized semi-Markov processes. I
• Properties of duality in tandem queueing systems
• Tandem queues with general blocking: A unified model and comparison results
• An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking
• Stochastic concavity of throughput in series of queues with finite buffers
• Concavity of the throughput of tandem queueing systems with finite buffer storage space
• Homogeneous, asymptotically reliable serial production lines: theory and a case study
• Monotonicity of throughput in non-Markovian networks
• The Reversibility Property of Production Lines
• Continuity of Generalized Semi-Markov Processes
• Structural Conditions for Perturbation Analysis Derivative Estimation: Finite-Time Performance Indices
• Generalized Semi-Markov Processes: Antimatroid Structure and Second-Order Properties
• Monotonicity in Generalized Semi-Markov Processes
• The fork-join queue and related systems with synchronization constraints: stochastic ordering and computable bounds