Optimal adaptive control of priority assignment in queueing systems

DOI10.1016/S0167-6911(84)80053-5MaRDI QIDQ787850zbMATH OpenOpenAlexFDO

Authors Steven I. Marcus, Onésimo Hernández-Lerma

Publication date 1984

Published in Systems \& Control Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-6911(84)80053-5

zbMATH Keywords

adaptive controlaverage cost criteriondynamic scheduling problemnaive feedback controlleroptimal adaptive policyparameter estimationpriority assignmentqueueing systemsemi-Markov decision processesunknown arrivalunknown service rateswork-conserving policies

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Markov and semi-Markov decision processes (90C40)

Cites work

• Adaptive control of service in queueing systems
• Adaptive queueing systems controlled by linear-strategy automata
• Average cost semi-markov decision processes
• Denumerable state semi-Markov decision processes with unbounded costs, average cost criterion
• Dynamic programming and stochastic control
• Embedded renewal processes in the GI/G/s queue
• Estimation and control in Markov chains
• scientific article; zbMATH DE number 3679582 (Why is no real title available?)
• scientific article; zbMATH DE number 3686524 (Why is no real title available?)
• scientific article; zbMATH DE number 3761395 (Why is no real title available?)
• scientific article; zbMATH DE number 3532286 (Why is no real title available?)
• scientific article; zbMATH DE number 3562235 (Why is no real title available?)
• scientific article; zbMATH DE number 3579744 (Why is no real title available?)
• scientific article; zbMATH DE number 3447908 (Why is no real title available?)
• scientific article; zbMATH DE number 3338194 (Why is no real title available?)
• scientific article; zbMATH DE number 3378668 (Why is no real title available?)
• On Dynamic Programming with Unbounded Rewards
• Priority assignment using dynamic programming for a class of queueing systems
• Regenerative processes in the theory of queues, with applications to the alternating-priority queue
• Stochastic control of two partially observed competing queues
• The average-optimal adaptive control of a Markov renewal model in presence of an unknown parameter
• Time-Sharing Service Systems. I
• Work-conserving priorities

Cited in

(8)

• Finite-state approximations for denumerable multidimensional state discounted Markov decision processes
• Adaptive policies for discrete-time stochastic control systems with unknown disturbance distribution
• Ergodic and adaptive control of nearest-neighbor motions
• Analysis of an identification algorithm arising in the adaptive estimation of Markov chains
• scientific article; zbMATH DE number 4031438 (Why is no real title available?)
• Adaptive service rate control of an M/M/1 queue with server breakdowns
• Adaptive control of service in queueing systems
• Adaptive control of discounted Markov decision chains

This page was built for publication: Optimal adaptive control of priority assignment in queueing systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q787850)