Generalized processor sharing queues with heterogeneous traffic classes

DOI10.1239/aap/1059486830zbMath1064.60183OpenAlexW2114039035MaRDI QIDQ4467513

Miranda van Uitert, M. R. H. Mandjes, Sem C. Borst

Publication date: 10 June 2004

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/aap/1059486830

zbMATH Keywords

large deviationfluid queuegeneralized processor sharingheavy-tailed trafficweighted fair queueingqueue lengthh asymptotics

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (15)

Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs ⋮ Lévy-driven GPS queues with heavy-tailed input ⋮ Monotonicity properties for multi-class queueing systems ⋮ A note on large-buffer asymptotics for generalized processor sharing with Gaussian inputs ⋮ Counterexamples to conjectures on discriminatory processor sharing and generalized processor sharing systems ⋮ A heuristic flow-decomposition approach for generalized processor sharing under self-similar traffic ⋮ Generalized processor sharing: Characterization of the admissible region and selection of optimal weights ⋮ Insensitive Bounds for the Moments of the Sojourn Times in M/GI Systems Under State-Dependent Processor Sharing ⋮ The heavy traffic limit of an unbalanced generalized processor sharing model ⋮ Interacting queues in heavy traffic ⋮ A survey on discriminatory processor sharing ⋮ Exact tail asymptotics in a priority queue -- characterizations of the preemptive model ⋮ Light-Tailed Behavior in QBD Processes with Countably Many Phases ⋮ AnRG-Factorization Approach for a BMAP/M/1 Generalized Processor-Sharing Queue ⋮ Waiting times for \(M/M\) systems under state-dependent processor sharing

Cites Work

• Analysis and design of rate-based congestion control of high speed networks. I: Stochastic fluid models, access regulation
• How large delays build up in a GI/G/1 queue
• Reduced-load equivalence and induced burstiness in GPS queues with long-tailed traffic flows
• Exact asymptotics for fluid queues fed by multiple heavy-tailed on-off flows.
• Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues
• Overflow behavior in queues with many long-tailed inputs
• Finding the Conjugate of Markov Fluid Processes
• On the tails of waiting-time distributions
• Logarithmic asymptotics for steady-state tail probabilities in a single-server queue
• A reduced-peak equivalence for queues with a mixture of light-tailed and heavy-tailed input flows
• Asymptotic bounds for the fluid queue fed by sub-exponential On/Off sources
• Asymptotic results for multiplexing subexponential on-off processes
• Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers

This page was built for publication: Generalized processor sharing queues with heterogeneous traffic classes