Probability in the Engineering and Informational Sciences · 1990 · 94 citations · 14 references
BusinessComputer SystemsIndustrial EngineeringOptimizationQueuing TheorySchedulingDynamic SchedulingOptimal ControlQueueing NetworksQueueing SystemsQueueing TheorySingle-server QueuesBrownian Motion ApproximationsControl Of Queueing NetworksMulticlass Queueing NetworksQueueing Control PoliciesQueueing Network SimulationScheduling In Heavy TrafficScheduling In Queueing NetworksSimulation Of Queueing Systems
This paper is concerned with the problem of optimally scheduling a multiclass open queueing network with four single-server stations in which dynamic control policies are permitted. Under the assumption that the system is heavily loaded, the original scheduling problem can be approximated by a dynamic control problem involving Brownian motion. We reformulate and solve this problem and, from the interpretation of the solution, we obtain two dynamic scheduling policies for our queueing network. We compare the performance of these policies with two static scheduling policies and a lower bound via simulation. Our results suggest that under either dynamic policy the system, at least when heavily loaded, exhibits the form of resource pooling given by the solution to the approximating control problem. Furthermore, even when lightly loaded the system performs better under the dynamic policies than under either static policy.
14
Optimality of the shortest line discipline
Wayne L. Winston · Journal of Applied Probability · 1977 · 505 citations
Extremal Splittings of Point Processes
Bruce Hajek · Mathematics of Operations Research · 1985 · 274 citations