Abstract

In this paper we consider an optimal control problem for the MAP(t)/M/2 queueing system with heterogeneous servers is introduced. The Markov arrival process (MAP) has time-dependent and periodic rates for phase transitions. We built a continuous time finite-horizon Markov decision process (MDP) with the aim to minimize a cost function. We solve a Bellman equation as a system of ordinary differential equations with time-dependent coefficients. We show that the optimal policy is of threshold type with threshold levels depending on the phases of arrival process. Moreover, the periodic variation of arrival attributes makes a threshold control policy piecewise constant time-dependent and periodic. We study numerically the speed of convergence of the policy to a periodic pattern. For the fixed control policy we calculate a transient solution. and provide a sensitivity analysis to determine how sensitive the performance measures are to changes in parameter values and in inter-arrival time correlation.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.