A Multiclass Queue in Heavy Traffic with Throughput Time Constraints: Asymptotically Optimal Dynamic Controls

@article{Plambeck2001AMQ,
  title={A Multiclass Queue in Heavy Traffic with Throughput Time Constraints: Asymptotically Optimal Dynamic Controls},
  author={Erica L. Plambeck and Sunil Kumar and J. Michael Harrison},
  journal={Queueing Syst.},
  year={2001},
  volume={39},
  pages={23-54}
}
Consider a single-server queueing system with K job classes, each having its own renewal input process and its own general service time distribution. Further suppose the queue is in heavy traffic, meaning that its traffic intensity parameter is near the critical value of one. A system manager must decide whether or not to accept new jobs as they arrive, and also the order in which to serve jobs that are accepted. The goal is to minimize penalties associated with rejected jobs, subject to upper… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS