Optimal routing control of a retrial queue with two-phase service Online publication date: Fri, 17-Sep-2021
by Zineb Dahmane; Amar Aissani
International Journal of Mathematics in Operational Research (IJMOR), Vol. 20, No. 1, 2021
Abstract: Consider the problem of dynamic routing control in a retrial queue with a single server that provides two phases of service. All arriving customers join an ordinary queue and wait to be served. Every customer must receive service in both phases before leaving the system. After completion of the first phase, the server can either continue with the second phase for the same customer or stop the current service sequence in the first phase (to support a new customer that is on hold). In the latter case, the customer is placed in the retrial box, from where he is recalled for the second phase before leaving the system. Using Markov decision theory, we prove that an optimal policy exists that minimises the expected waiting cost for the system. We show that such a policy can be described by a switching curve that divides the state space into two contiguous regions. We present two conjectures regarding the structure of this policy, taking into account two different retrial policies.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Mathematics in Operational Research (IJMOR):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com