The phantom customer and marked customer methods for optimization of closed queueing networks with blocking and general service times

Authors:
Rajan Suri;Xiren Cao
Affiliations:
Division of Applied Sciences, Harvard University, Cambridge, MA;Division of Applied Sciences, Harvard University, Cambridge, MA
Venue:
SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Year:
1983

Citing 2
Cited 4

Robustness of queuing network formulas

Journal of the ACM (JACM)
The phantom customer and marked customer methods for optimization of closed queueing networks with blocking and general service times

SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems

Optimization of manufacturing system simulations using perturbation analysis and SENSE

WSC '85 Proceedings of the 17th conference on Winter simulation
Customer-Oriented Finite Perturbation Analysis for QueueingNetworks

Discrete Event Dynamic Systems
The phantom customer and marked customer methods for optimization of closed queueing networks with blocking and general service times

SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A Perturbation Analysis Approach to Phantom Estimators for Waiting Times in the G/G/1 Queue

Discrete Event Dynamic Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper is based on a recent technique called perturbation analysis of discrete event systems. The aims of the paper are two-fold. The first, is to bring this technique, which is still relatively new, to the attention of a wider audience, since the method is particularly relevant to practical systems optimization. The second, is to develop two new methods, the phantom customer method and the marked customer method, as extensions of the perturbation analysis approach. These methods enable efficient and accurate optimization of closed queueing networks with blocking and general service-time distributions. Useful practical applications of these methods would be for optimization of performance of computer systems, communication networks, and automated manufacturing complexes. The accuracy of the methods is illustrated by several numerical examples.