Heavy-Traffic Optimality of a Stochastic Network Under Utility-Maximizing Resource Allocation

We study a stochastic network that consists of a set of servers processing multiple classes of jobs. Each class of jobs requires a concurrent occupancy of several servers while being processed, and each server is shared among the job classes in a head-of-the-line processor-sharing mechanism. The all...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Operations research Ročník 56; číslo 2; s. 453 - 470
Hlavní autoři:	Ye, Heng-Qing, Yao, David D
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Linthicum, MD INFORMS 01.03.2008 Institute for Operations Research and the Management Sciences
Témata:	Applied sciences Brownian motion Computer networks concurrent resource occupancy Cost functions diffusion limit Exact sciences and technology fluid limit heavy-traffic optimality Hyperlinks Information networks Integers Learning models (Stochastic processes) Lyapunov function Markov analysis Minimization of cost Network servers Operational research. Management science Optimal solutions Queueing networks Real time Resource allocation resource pooling Safety and security measures Stochastic models stochastic processing network Studies Transmission Control Protocol/Internet Protocol (Computer network protocol) Utility functions utility-maximizing resource allocation Workloads United States utility-maximizing resource allocation heavy-traffic optimality Utility function Resource allocation Asymptotic optimality Resource sharing resource pooling Real time diffusion limit Optimization fluid limit stochastic processing network Fixed point theorem Heavy traffic Cost function concurrent resource occupancy Lyapunov function
ISSN:	0030-364X, 1526-5463
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!

Buďte první, kdo okomentuje tento záznam!