The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

A monotonic property of the optimal admission control to an M/M/1 queue under periodic observations with average cost criterion

Author

Summary, in English

We consider the problem of admission control to an M/M/1 queue under periodic

observations with average cost criterion. The admission controller receives

the system state information every ø :th second and can accordingly adjust the

acceptance probability for customers who arrive before the next state information

update instance. For a period of ø seconds, the cost is a linear function of the

time average of customer populations and the total number of served customers

in that period. The objective is to Ønd a stationary deterministic control policy

that minimizes the long run average cost. The problem is formulated as a discrete

time Markov decision process whose states are fully observable. By taking the

control period ø to 0 or to 1, the model in question generalizes two classical

queueing control problems: the open and the closed loop admission control to an

M/M/1 queue. We show that the optimal policy is to admit customers with a

non-increasing probability with respect to the observed number of customers in

the system. Numerical examples are also given.

Publishing year

2004

Language

English

Publication/Series

Seventeenth Nordic Teletraffic Seminar, NTS 17, Fornebu, Norway, 25-27 August 2004

Document type

Conference paper

Publisher

Fornebu : Telenor

Topic

  • Communication Systems
  • Electrical Engineering, Electronic Engineering, Information Engineering

Status

Published

ISBN/ISSN/Other

  • ISBN: 82-423-0595-1