On a congestion management scheme for high speed networks using aggregated large deviations principle
✍ Scribed by C.Ben Ahmed; N. Boudriga; M.S. Obaidat
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 136 KB
- Volume
- 24
- Category
- Article
- ISSN
- 0140-3664
No coin nor oath required. For personal study only.
✦ Synopsis
We consider a stochastic server fed by a set of parallel buffers offering dynamics evolving in discrete-time and following a service called ªon demand processor sharingº (ODPS). This environment can be encountered in several situations in telecommunications including multiclass communication switches. In this paper, an analytic study of the multiclass model is proposed by using the concept of virtual queue that we have presented [Comput. Commun., 23 (2000) 912] and a multi level aggregation technique. The arrival process in each buffer is assumed to be arbitrary, and possibly auto-correlated, stochastic process. By using the large deviation principle to study the buffers' congestion, we provide a lower upper bound on the buffers over¯ow probabilities. We also consider the problem of ®nding a most likely sample path that leads to an over¯ow control problem, and give some applications of these results in the traf®c engineering of high-speed networks.