On a congestion management scheme for high speed networks using aggregated large deviations principle

Authors:
C.Ben Ahmed;N. Boudriga;M. S. Obaidat
Affiliations:
Department of Networks, School of Communications, University of Carthage, Tunisia;Department of Networks, School of Communications, University of Carthage, Tunisia;Department of Computer Science, Monmouth University, W. Long Branch, NJ 07764, USA
Venue:
Computer Communications
Year:
2001

Citing 5
Cited 0

Effective bandwidths for the multi-type UAS channel

Queueing Systems: Theory and Applications
A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
A methodology to optimize the design of telecommunication systems

Computer Communications
Resource allocation for broadband networks

IEEE Journal on Selected Areas in Communications
An introduction to large deviations for communication networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

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 multi-class 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 overflow probabilities. We also consider the problem of finding a most likely sample path that leads to an overflow control problem, and give some applications of these results in the traffic engineering of high-speed networks.