Skip to main navigation Skip to search Skip to main content

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

Research output: Chapter in Book/Report/Conference proceedingConference proceedings

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.
Original languageEnglish
Title of host publicationInformation 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
EditorsRafael Yakupov, Alexander Gortsev, Anatoly Nazarov, Alexander Dudin
PublisherSpringer
Pages57-72
Number of pages16
Volume638
ISBN (Print)9783319446141
DOIs
Publication statusPublished - 2016

Publication series

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

Fields of science

  • 101 Mathematics
  • 101014 Numerical mathematics
  • 101018 Statistics
  • 101019 Stochastics
  • 101024 Probability theory

JKU Focus areas

  • Computation in Informatics and Mathematics
  • Engineering and Natural Sciences (in general)

Cite this