Optimal allocation problem in a hybrid queueing system

Research output: BookAnthology

Abstract

A controllable hybrid queueing system consists of a system controller and two nodes in tandem of the type $M/M/n_i$. Customers arrive to the controller who allocates them between the nodes. After service completion at node 2 the controller can allocate the customer waiting at node 1 to node 2. With probability $p$ after a service completion at node 1 a failure occurs. In this case the customer from node 1 joins node 2. With complement probability $1-p$ the service completion at node 1 is successful. For the given cost structure we formulate an optimal allocation problem to minimize the long-run average cost per unit of time. Using dynamic-programming approach we show the existents of thresholds which divides the state-space into two contiguous regions where the optimal decision is to allocate the customers to node 1 or to node 2. Some monotonicity properties of the dynamic-programming value function are established.
Original languageEnglish
Place of PublicationMoscow
PublisherTechnosphera
Volume17
ISBN (Print)978-5-94836-366-0
Publication statusPublished - Sept 2013

Fields of science

  • 101002 Analysis
  • 101029 Mathematical statistics
  • 101014 Numerical mathematics
  • 101024 Probability theory
  • 101015 Operations research
  • 101026 Time series analysis
  • 101019 Stochastics
  • 107 Other Natural Sciences
  • 211 Other Technical Sciences

JKU Focus areas

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

Cite this