Dmitry Efrosinin, Janos Sztrik,
"Optimal control of a two-server heterogeneous queueing system with breakdowns and constant retrials"
, in Dudin, Gortsev, Nazarov, Yakupov: Information Technologies and Mathematical Modelling: Queueing Theory and Applications. 15th International Scientific Conference, ITMM 2016, named after A.F. Terpugov, Katun, Russia, September 12-16, 2016. Proceedings, Serie Communications in Computer and Information Science, Vol. 638, Springer, 2016, ISSN: 1865-0929
Original Titel:
Optimal control of a two-server heterogeneous queueing system with breakdowns and constant retrials
Sprache des Titels:
Englisch
Original Buchtitel:
Information Technologies and Mathematical Modelling: Queueing Theory and Applications. 15th International Scientific Conference, ITMM 2016, named after A.F. Terpugov, Katun, Russia, September 12-16, 2016. Proceedings
Original Kurzfassung:
Heterogeneous servers which can differ in service speed and reliability are getting more popular in modelling of modern communication systems.
For a two-server queueing system with one non-reliable server and constant retrial discipline we formulate an optimal allocation problem for minimizing a long-run average cost per unit of time. Using a Markov decision process formulation we prove a number of monotone properties for the increments of the dynamic-programming value function. Such properties imply the optimality of the two-level threshold control policy. This policy prescribes the usage of the less productive server if the number of customers in the queue becomes higher as a predefined level which depends on a state of non-reliable more powerful server. We provide also a heuristic solution for the optimal threshold levels in explicit form as a function of system parameters.
Sprache der Kurzfassung:
Englisch
Veröffentlicher:
Springer
Serie:
Communications in Computer and Information Science
Forschungs-