On the optimality of a full-service policy for a queueing system with discounted costs
type: Item
instance of: scholarly article
title: On the optimality of a full-service policy for a queueing system with discounted costs
zbMATH Open document ID: 1084.60059
published in: Mathematical Methods of Operations Research
publication date: 2006-01-23T00:00:00Z
review text: The paper considers a single-server queueing system in which the service rate is a dynamic decision variable. There is a server cost per unit time (a non-decreasing function of the service rate) and a holding cost per unit time (a non-decreasing function of the number of customers in the system). The objective is to minimize the expected discounted cost over a finite or infinite horizon. The paper begins with a semi-Markov decision model for a single-server queue with exponentially distributed inter-arrival and service times. Then it presents a general model with weak probabilistic assumptions and demonstrates that the full-service policy minimizes both finite-horizon and infinite-horizon total discount cost on each sample path.
reviewed by: Oleg K. Zakusilo
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90B22
Mathematics Subject Classification ID: 90B25
zbMATH DE Number: 5000146
author: Shaler jun. Stidham
MaRDI profile type: Publication
full work available at URL: s00186-005-0040-6
OpenAlex ID: W2033442779
cites work: Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server
cites work: Applying a New Device in the Optimization of Exponential Queuing Systems
cites work: Q4315289
cites work: The Optimality of Full Service Policies
cites work: L = λW: A Discounted Analogue and a New Proof
DOI: 10.1007/S00186-005-0040-6
description: scientific article; zbMATH DE number 5000146