Please use this identifier to cite or link to this item:
Title: Optimal policy for controlling two-server queueing systems with jockeying
Authors: Lin, Bing
Lin, Yuchen
Bhatnagar, Rohit
Keywords: Business::Operations management
Issue Date: 2022
Source: Lin, B., Lin, Y. & Bhatnagar, R. (2022). Optimal policy for controlling two-server queueing systems with jockeying. Journal of Systems Engineering and Electronics, 33(1), 144-155.
Journal: Journal of Systems Engineering and Electronics
Abstract: This paper studies the optimal policy for joint control of admission, routing, service, and jockeying in a queueing system consisting of two exponential servers in parallel. Jobs arrive according to a Poisson process. Upon each arrival, an admission/routing decision is made, and the accepted job is routed to one of the two servers with each being associated with a queue. After each service completion, the servers have an option of serving a job from its own queue, serving a jockeying job from another queue, or staying idle. The system performance is inclusive of the revenues from accepted jobs, the costs of holding jobs in queues, the service costs and the job jockeying costs. To maximize the total expected discounted return, we formulate a Markov decision process (MDP) model for this system. The value iteration method is employed to characterize the optimal policy as a hedging point policy. Numerical studies verify the structure of the hedging point policy which is convenient for implementing control actions in practice.
ISSN: 1004-4132
DOI: 10.23919/JSEE.2022.000015
Schools: Nanyang Business School 
Rights: © 2022 The Authors. Published by Editorial Office of Journal of Systems Engineering and Electronics. This is an open-access article distributed under the terms of the Creative Commons Attribution License.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:NBS Journal Articles

Files in This Item:
File Description SizeFormat 
Optimal_Policy_for_Controlling_Two-Server_Queueing_Systems_with_Jockeying.pdf964.92 kBAdobe PDFThumbnail

Citations 50

Updated on Apr 10, 2024

Web of ScienceTM
Citations 50

Updated on Oct 31, 2023

Page view(s)

Updated on Apr 18, 2024


Updated on Apr 18, 2024

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.