Effective bandwidths at multi-class queues
Queueing Systems: Theory and Applications
Effective bandwidths for the multi-type UAS channel
Queueing Systems: Theory and Applications
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Effective bandwidths for multiclass Markov fluids and other ATM sources
IEEE/ACM Transactions on Networking (TON)
Large deviations and the generalized processor sharing scheduling for a two-queue system
Queueing Systems: Theory and Applications
Effective bandwidths of departure processes from queues with time varying capacities
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume - Volume 3
Large deviations in high-speed communication networks
Large deviations in high-speed communication networks
Class-specific quality of service guarantees in multimedia communication networks
Automatica (Journal of IFAC)
Bandwidth allocation for multiple qualities of service using generalized processor sharing
IEEE Transactions on Information Theory
An introduction to large deviations for communication networks
IEEE Journal on Selected Areas in Communications
A most probable path approach to queueing systems with general Gaussian input
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Advances in modeling and engineering of Longe-Range dependent traffic
Finite buffer queue with generalized processor sharing and heavy-tailed input processes
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Advances in modeling and engineering of Longe-Range dependent traffic
A measurement-analytic approach for QoS estimation in a network based on the dominant time scale
IEEE/ACM Transactions on Networking (TON)
On Stochastic Bounds for Monotonic Processor Sharing Networks
Queueing Systems: Theory and Applications
GPS scheduling: selection of optimal weights and comparison with strict priorities
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
ACM SIGMETRICS Performance Evaluation Review
Computers and Operations Research
Asymptotic analysis of Lévy-driven tandem queues
Queueing Systems: Theory and Applications
Asymptotic behavior of generalized processor sharing queues under subexponential assumptions
Queueing Systems: Theory and Applications
Approximation for a two-class weighted fair queueing discipline
Performance Evaluation
A note on the delay distribution in GPS
Operations Research Letters
Hi-index | 0.00 |
In this paper we consider a stochastic server (modeling a multiclass communication switch) fed by a set of parallel buffers. The dynamics of the system evolve in discrete-time and the generalized processor sharing (GPS) scheduling policy of [25] is implemented. The arrival process in each buffer is an arbitrary, and possibly autocorrelated, stochastic process. We obtain a large deviations asymptotic for the buffer overflow probability at each buffer. In the standard large deviations methodology, we provide a lower and a matching (up to first degree in the exponent) upper bound on the buffer overflow probabilities. We view the problem of finding a most likely sample path that leads to an overflow as an optimal control problem. Using ideas from convex optimization we analytically solve the control problem to obtain both the asymptotic exponent of the overflow probability and a characterization of most likely modes of overflow. These results have important implications for traffic management of high-speed networks. They extend the deterministic, worst-case analysis of [25] to the case where a detailed statistical model of the input traffic is available and can be used as a basis for an admission control mechanism.