Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/163004
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. https://dx.doi.org/10.23919/JSEE.2022.000015
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.
URI: https://hdl.handle.net/10356/163004
ISSN: 1004-4132
DOI: 10.23919/JSEE.2022.000015
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 PDFView/Open

Page view(s)

17
Updated on Dec 3, 2022

Download(s)

2
Updated on Dec 3, 2022

Google ScholarTM

Check

Altmetric


Plumx

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