RELEVANT POLICIES FOR MARKOVIAN QUEUEING SYSTEMS WITH MANY TYPES OF SERVICE.

Avraham Beja*, Ariela Teller

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

A single-station service system with bounded queue capacity operates in discrete time and, at each period, one out of K possible service rates is used. A subclass of the stationary nonrandomized policies - termed relevant - which uses only a subset of the available service rates, is proved optimal for the average cost criterion. if thee is some type of service whereby the expected cost per served customer is no more than the expense of losing him, the service rate in all relevant policies increases with the number of customers observed in the system; if there is no such type of service, the service rate in all relevant policies decreases with the number of observed customers.

Original languageEnglish
Pages (from-to)1049-1054
Number of pages6
JournalManagement Science
Volume21
Issue number9
DOIs
StatePublished - 1975

Fingerprint

Dive into the research topics of 'RELEVANT POLICIES FOR MARKOVIAN QUEUEING SYSTEMS WITH MANY TYPES OF SERVICE.'. Together they form a unique fingerprint.

Cite this