Analysis of the optimal resource allocation for a tandem queueing system
type: Item
instance of: scholarly article
title: Analysis of the optimal resource allocation for a tandem queueing system
zbMATH Open document ID: 1426.90078
DOI: 10.1155/2017/5964272
author: Wei Deng
author: Gang Chen
author: Zaiming Liu
published in: Mathematical Problems in Engineering
publication date: 2018-11-05T00:00:00Z
review text: Summary: We study a controllable two-station tandem queueing system, where customers (jobs) must first be processed at upstream station and then the downstream station. A manager dynamically allocates the service resource to each station to adjust the service rate, leading to a tradeoff between the holding cost and resource cost. The goal of the manager is to find the optimal policy to minimize the long-run average costs. The problem is constructed as a Markov decision process (MDP). In this paper, we consider the model in which the resource cost and service rate functions are more general than linear. We derive the monotonicity of the optimal allocation policy by the quasiconvexity properties of the value function. Furthermore, we obtain the relationship between the two stations' optimal policy and conditions under which the optimal policy is unique and has the bang-bang control property. Finally, we provide some numerical experiments to illustrate these results.
Mathematics Subject Classification ID: 90B22
Mathematics Subject Classification ID: 90C40
zbMATH DE Number: 6972271
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2017/5964272
OpenAlex ID: W2963858573
cites work: Dynamic production control in a serial line with process queue time constraint
cites work: Optimal admission control for two station tandem queues with loss
cites work: Optimal admission control for tandem loss systems with two stations
cites work: Optimal control of service in tandem queues
cites work: OPTIMAL CONTROL OF A TWO-STAGE TANDEM QUEUING SYSTEM WITH FLEXIBLE SERVERS
cites work: Inventory based allocation policies for flexible servers in serial systems
cites work: Optimal server scheduling in nonpreemptive finite-population queueing systems
cites work: Structural properties of the optimal resource allocation policy for single-queue systems
cites work: Optimal resource allocation for multiqueue systems with a shared server pool
cites work: Optimal control of service rates in networks of queues
cites work: Monotone control of queueing networks
cites work: Allocating flexible servers in serial systems with switching costs
cites work: Max-Min Optimality of Service Rate Control in Closed Queueing Networks
cites work: Service Rate Control of Tandem Queues With Power Constraints
cites work: Stability analysis of a two-station cascade queueing network
cites work: Structural results for the control of queueing systems using event-based dynamic programming
cites work: On the introduction of an agile, temporary workforce into a tandem queueing system
cites work: Effects of system parameters on the optimal policy structure in a class of queueing control problems
cites work: Q4851818
cites work: The value iteration method for countable state Markov decision processes
cites work: Q4223191
description: scientific article; zbMATH DE number 6972271