Using fluid models to prove stability of adversarial queueing networks
نویسندگان
چکیده
منابع مشابه
Using fluid models to prove stability of adversarial queueing networks
A digital communication network can be modeled as an adversarial queueing network. An adversarial queueing network is defined to be stable if the number of packets stays bounded over time. A central question is to determine which adversarial queueing networks are stable under every work-conserving packet routing policy. Our main result is that stability of an adversarial queueing network is imp...
متن کاملGamarnik : Using Fluid Models to Prove Stability of Adversarial Queueing Networks
| A digital communication network can be modeled as an adversarial queueing network. An adversarial queueing network is deened to be stable if the number of packets stays bounded over time. A central question is to determine which adversarial queueing networks are stable under every work-conserving packet routing policy. Our main result is that stability of an adversarial queueing network is im...
متن کاملStability of Open Multiclass Queueing Networks via Fluid Models
This paper surveys recent work on the stability of open multiclass queueing networks via fluid models. We recapitulate the stability result of Dai [8]. To facilitate study of the converse of the stability result, we distinguish between the notion of fluid limit and that of fluid solution. We define the stability region of a service discipline and the global stability region of a network. Exampl...
متن کاملOn the stability of queueing networks and fluid models
The stability of the Lu-Kumar queueing network is re-analyzed. It is shown that the associated fluid network is a hybrid dynamical system that has a succession of invariant subspaces leading to global stability. It is explained why large enough stochastic perturbations of the production rates lead to an unstable queuing network while smaller perturbations do not change the stability. The two re...
متن کاملStability and optimization of queueing networks and their fluid models
We describe some approaches to the synthesis of optimal policies for multiclass queueing network models based upon the close connection between stability of queueing networks and their associated fluid limit models. It is found that there is also a close connection between optimization of the network and optimal control of the far simpler fluid network model. This observation leads to a new cla...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2000
ISSN: 0018-9286
DOI: 10.1109/9.847114