# 35764

## Автор(ов):

3

Параметры публикации

## Тип публикации:

Статья в журнале/сборнике

## Название:

Performance Analysis and Monotone Control of a Tandem Queueing System

## ISBN/ISSN:

Print ISBN 978-3-319-05208-3

## Наименование источника:

• Communications in Computer and Information Science

Volume 279

• Cham

## Издательство:

• Springer International Publishing

2014

## Страницы:

241-255
Аннотация
A controllable tandem queueing system consists of two nodes in tandem of the type M/M/ni and a controller. 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 existence 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.

## Библиографическая ссылка:

Ефросинин Д.В., Фархадов М.П., Кудубаева С.А. Performance Analysis and Monotone Control of a Tandem Queueing System // Communications in Computer and Information Science. 2014. Volume 279. С. 241-255.