Advances in Applied Probability · 1989 · 74 citations · 14 references
BusinessDecision SciencesMarkov Decision ProcessesQueuing TheoryStochastic ProcessesQueue ManagementQueueing AnalysisQueueing ProcessesQueueing SystemsQueueing TheoryQueuing AnalysisAdmission ControlAdmission Control In QueuesAdmission Control PoliciesOptimal Policy ExistenceQueueing ControlQueueing Control PoliciesQueueing ModelsThinning
We consider an exponential queue with arrival and service rates depending on the number of jobs present in the queue. The queueing system is controlled by restricting arrivals. Typically, a good policy should provide a proper balance between throughput and congestion. A mathematical model for computing such a policy is a Markov decision chain with rewards and a constrained cost function. We give general conditions on the reward and cost function which guarantee the existence of an optimal threshold or thinning policy. An efficient algorithm for computing an optimal policy is constructed.
14
Reversibility and Stochastic Networks
Joel E. Cohen, F. P. Kelly · Technometrics · 1981 · 2.3K citations
An introduction to queueing theory
Computers & Operations Research · 1993 · 914 citations
Reversibility and stochastic networks
J. F. C. Kingmán · European Journal of Operational Research · 1980 · 553 citations