Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm

We study a model of controlled queueing network, which operates and makes control decisions in discrete time. An underlying random network mode determines the set of available controls in each time slot. Each control decision "produces" a certain vector of "commodities"; it also...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Queueing systems Ročník 50; číslo 4; s. 401 - 457
Hlavní autor: Stolyar, Alexander L.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer Nature B.V 01.08.2005
Témata:
Algorithms
Commodities
Control algorithms
Control systems
Convex analysis
Mathematical models
Optimization
Queuing theory
Studies
Traffic congestion
Utility functions
Wireless networks
ISSN:0257-0130, 1572-9443
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 study a model of controlled queueing network, which operates and makes control decisions in discrete time. An underlying random network mode determines the set of available controls in each time slot. Each control decision "produces" a certain vector of "commodities"; it also has associated "traditional" queueing control effect, i.e., it determines traffic (customer) arrival rates, service rates at the nodes, and random routing of processed customers among the nodes. The problem is to find a dynamic control strategy which maximizes a concave utility function H ( X ), where X is the average value of commodity vector, subject to the constraint that network queues remain stable.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0257-0130
1572-9443
DOI:10.1007/s11134-005-1450-0