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.