Near optimal control of queueing networks over a finite time horizon

We propose a method for the control of multi-class queueing networks over a finite time horizon. We approximate the multi-class queueing network by a fluid network and formulate a fluid optimization problem which we solve as a separated continuous linear program. The optimal fluid solution partition...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Annals of operations research Ročník 170; číslo 1; s. 233 - 249
Hlavní autoři: Nazarathy, Yoni, Weiss, Gideon
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.09.2009
Springer Nature B.V
Témata:
Approximation
Business and Management
Combinatorics
Job shops
Linear programming
Mathematical models
Operations research
Operations Research/Decision Theory
Optimization
Queuing
Servers
Statistical analysis
Studies
Theory of Computation
Wireless networks
Continuous linear programming
Infinite virtual queues
Fluid approximations
Multi-class queueing networks
Queueing control
Maximum pressure policies
ISSN:0254-5330, 1572-9338
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We propose a method for the control of multi-class queueing networks over a finite time horizon. We approximate the multi-class queueing network by a fluid network and formulate a fluid optimization problem which we solve as a separated continuous linear program. The optimal fluid solution partitions the time horizon to intervals in which constant fluid flow rates are maintained. We then use a policy by which the queueing network tracks the fluid solution. To that end we model the deviations between the queuing and the fluid network in each of the intervals by a multi-class queueing network with some infinite virtual queues. We then keep these deviations stable by an adaptation of a maximum pressure policy. We show that this method is asymptotically optimal when the number of items that is processed and the processing speed increase. We illustrate these results through a simple example of a three stage re-entrant line.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0254-5330
1572-9338
DOI:10.1007/s10479-008-0443-x