Optimal Prediction of Times and Queue Lengths in the GI-M-1 Queue
Article Abstract:
Optimal predictors for variables in a GI-M1 queue, number in the queue, time in the queue, and waiting in line, is presented. The conditional-expectation predictors and optimal linear predictors are derived and compared. Close relationships are found among the predictors and their performance of values, with prediction of number in queue from some previous number playing the key roles. Basic properties of the predictors are illustrated with examples.
Publication Name: Operations Research
Subject: Petroleum, energy and mining industries
ISSN: 0030-364X
Year: 1983
User Contributions:
Comment about this article or add new information about this topic:
Simulating the GI-G-1 Queue in Heavy Traffic
Article Abstract:
The two problems of classical techniques in simulating queueing systems are the statistical dependence between successive observations and the inability to begin in the steady state. A simple method for simulating the GI-G1 queue is given. It retains the advantages of the regenerative method and reduces the estimator variance as the traffic intensity approaches one. Tables have numerical results.
Publication Name: Operations Research
Subject: Petroleum, energy and mining industries
ISSN: 0030-364X
Year: 1983
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Optimal Server Location on a Network Operating as an M-G-1 Queue. Facility Locations with the Manhattan Metric in the Presence of Barriers to Travel
- Abstracts: An Empirical Investigation of the Transient Behavior of Stationary Queueing Systems. A Convexity Result for a Class of GI-G-1 Queueing Systems
- Abstracts: The Response Times of Priority Classes under Preemptive Resume in M-M-m Queues. Preemptive Scheduling of a Single Machine to Minimize Maximum Cost Subject to Release Dates and Precedence Constraints
- Abstracts: Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem. An Exact Algorithm for the Time-Constrained Traveling Salesman Problem