Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Optimal control of a two-server heterogeneous queueing system with breakdowns and constant retrials

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitrag

Abstract

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.
OriginalspracheEnglisch
TitelInformation 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
Herausgeber*innenRafael Yakupov, Alexander Gortsev, Anatoly Nazarov, Alexander Dudin
VerlagSpringer
Seiten57-72
Seitenumfang16
Band638
ISBN (Print)9783319446141
DOIs
PublikationsstatusVeröffentlicht - 2016

Publikationsreihe

NameCommunications in Computer and Information Science
Band638
ISSN (Print)1865-0929

Wissenschaftszweige

  • 101 Mathematik
  • 101014 Numerische Mathematik
  • 101018 Statistik
  • 101019 Stochastik
  • 101024 Wahrscheinlichkeitstheorie

JKU-Schwerpunkte

  • Computation in Informatics and Mathematics
  • TNF Allgemein

Dieses zitieren