Analysis of the Optimal Resource Allocation for a Tandem Queueing System
Joint Authors
Deng, Wei
Chen, Gang
Liu, Zaiming
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-11-28
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Liu, Zaiming& Deng, Wei& Chen, Gang. 2017. Analysis of the Optimal Resource Allocation for a Tandem Queueing System. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-10.
https://search.emarefa.net/detail/BIM-1190872
Modern Language Association (MLA)
Liu, Zaiming…[et al.]. Analysis of the Optimal Resource Allocation for a Tandem Queueing System. Mathematical Problems in Engineering No. 2017 (2017), pp.1-10.
https://search.emarefa.net/detail/BIM-1190872
American Medical Association (AMA)
Liu, Zaiming& Deng, Wei& Chen, Gang. Analysis of the Optimal Resource Allocation for a Tandem Queueing System. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-10.
https://search.emarefa.net/detail/BIM-1190872
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1190872