Large Deviation Analysis of Subexponential Waiting Times in a Processor-Sharing Queue

DOI10.1287/moor.28.3.587.16396zbMath1082.60083OpenAlexW2096385018MaRDI QIDQ5704142

Predrag R. Jelenković, Petar Momčilović

Publication date: 11 November 2005

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.28.3.587.16396

zbMATH Keywords

\(M/G/1\) queuesubexponential distributionslarge deviationswaiting time distribution

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) 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

Heavy-tailed limits for medium size jobs and comparison scheduling, Tail asymptotics for processor-sharing queues, Tail behavior of conditional sojourn times in processor-sharing queues, On the generalization of the hazard rate twisting-based simulation approach, Processor sharing: a survey of the mathematical theory, Sojourn time asymptotics in processor sharing queues with varying service rate, Sample path large deviations for Lévy processes and random walks with Weibull increments, Characterizing Heavy-Tailed Distributions Induced by Retransmissions, Heavy Tails in Queueing Systems: Impact of Parallelism on Tail Performance, Uniform approximations for the \(M/G/1\) queue with subexponential processing times, SOJOURN TIME TAILS IN THE M/D/1 PROCESSOR SHARING QUEUE, Large deviations of sojourn times in processor sharing queues, Sojourn time asymptotics in processor-sharing queues, AnRG-Factorization Approach for a BMAP/M/1 Generalized Processor-Sharing Queue, Instability of sharing systems in the presence of retransmissions, Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations, Reduced-load equivalence for queues with Gaussian input