Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-23T11:18:57.839Z Has data issue: false hasContentIssue false

BIAS OPTIMALITY IN A QUEUE WITH ADMISSION CONTROL

Published online by Cambridge University Press:  01 July 1999

Mark E. Lewis
Affiliation:
Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, British Columbia, Canada V6T 1Z2
Hayriye Ayhan
Affiliation:
School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205
Robert D. Foley
Affiliation:
School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205

Abstract

We consider a finite capacity queueing system in which each arriving customer offers a reward. A gatekeeper decides based on the reward offered and the space remaining whether each arriving customer should be accepted or rejected. The gatekeeper only receives the offered reward if the customer is accepted. A traditional objective function is to maximize the gain, that is, the long-run average reward. It is quite possible, however, to have several different gain optimal policies that behave quite differently. Bias and Blackwell optimality are more refined objective functions that can distinguish among multiple stationary, deterministic gain optimal policies. This paper focuses on describing the structure of stationary, deterministic, optimal policies and extending this optimality to distinguish between multiple gain optimal policies. We show that these policies are of trunk reservation form and must occur consecutively. We then prove that we can distinguish among these gain optimal policies using the bias or transient reward and extend to Blackwell optimality.

Type
Research Article
Copyright
© 1999 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

This work was partially supported by the NSF-NATO Postdoctoral Fellowship.