Meny

Du är här

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

Författare:
Publiceringsår: 2004
Språk: Engelska
Publikation/Tidskrift/Serie: Seventeenth Nordic Teletraffic Seminar, NTS 17, Fornebu, Norway, 25-27 August 2004
Dokumenttyp: Konferensbidrag
Förlag: Fornebu : Telenor

Sammanfattning

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.

Disputation

Nyckelord

  • Technology and Engineering

Övriga

Published
  • ISBN: 82-423-0595-1

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen