Some thoughts on an \(O(N^ 3)\)-algorithm for the optimal control of arrivals in a GI/M/1/N queue
type: Item
instance of: scholarly article
title: Some thoughts on an \(O(N^ 3)\)-algorithm for the optimal control of arrivals in a GI/M/1/N queue
zbMATH Open document ID: 0653.90022
DOI: 10.1016/0167-6377(88)90070-3
author: Norihiro Mizuno
published in: Operations Research Letters
publication date: 1988-01-01T00:00:00Z
review text: A formerly presented \(O(N^ 3)\)-algorithm for the optimal control of arrivals in a GI/M/1/N queue is extended for solving the problems with the average reward criterion and with a general action space.
Mathematics Subject Classification ID: 90B22
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90C40
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4066594
zbMATH Keywords: Markov decision processes
zbMATH Keywords: optimal control of arrivals
zbMATH Keywords: GI/M/1/N queue
zbMATH Keywords: average reward criterion
zbMATH Keywords: general action space
MaRDI profile type: Publication
full work available at URL: 0167-6377(88)90070-3
OpenAlex ID: W2001064273
cites work: Q5525707
cites work: Q4077718
cites work: A polynomial-time algorithm for computing an optimal admission policy in a GI/M/1/N queue
Recommended article: Note—A Note on Computing Optimal Control Limits for GI/M/1 Queueing Systems
Recommended article: Q3496130
Recommended article: Optimal Control of an M/G/1 Priority Queue Via N-Control
Recommended article: On the optimal control of arrivals to a single queue with arbitrary feedback delay
Recommended article: STOCHASTIC OPTIMAL DYNAMIC CONTROL OF GIm/GIm/1n QUEUES WITH TIME-VARYING WORKLOADS
Recommended article: Control of \(M|M|1|N\) queue parameters under constraints
Recommended article: Optimal flow control of aG/G/1 queue
Recommended article: Optimal control of arrivals to multiserver queues in a random environment
Recommended article: Optimal control of an M/G/1 queue with imperfectly observed queue length when the input source is finite
description: scientific article; zbMATH DE number 4066594