Near optimal admission control for multiserver loss queues in series

Cheng-Yuan Ku*, Scott Jordan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

This paper considers access control policies in multiserver loss queues in series such as might arise in the context of computer and telecommunication networks. Each queue is presented with both served upstream customers and Poisson arrivals from outside the network, and it may route serviced customers out of the network or to the downstream queue. Service times of each customer are i.i.d. and exponentially distributed. Revenue is earned by each station when it serves a customer, but the amount of revenue depends on whether the customer entered the network at this station or was routed from an upstream station. We propose a simple recursive method to solve the problem using dynamic programming on a set of reduced state spaces. This approach includes a rate estimation technique for upstream stations, and a revenue estimation technique for downstream stations. Numerical results demonstrate the performance of these near-optimal policies under light, moderate, and heavy traffic.

Original languageEnglish
Pages (from-to)166-178
Number of pages13
JournalEuropean Journal of Operational Research
Volume144
Issue number1
DOIs
StatePublished - 1 Jan 2003

Keywords

  • Connection admission control
  • Dynamic programming
  • Queueing

Fingerprint Dive into the research topics of 'Near optimal admission control for multiserver loss queues in series'. Together they form a unique fingerprint.

Cite this