Sojourn time asymptotics in the \(M/G/1\) processor sharing queue

DOI10.1023/A:1019142010994zbMath0997.90024OpenAlexW1989117128MaRDI QIDQ1587104

A. P. Zwart, Onno J. Boxma

Publication date: 22 November 2000

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1019142010994

zbMATH Keywords

\(M/G/1\) queueregular variationheavy tailed distributionsheavy traffic theorysojourn time distributionprocessor sharing service discipline

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items (28)

Heavy-tailed limits for medium size jobs and comparison scheduling ⋮ Tail asymptotics for processor-sharing queues ⋮ A stochastic network with mobile users in heavy traffic ⋮ Tail behavior of conditional sojourn times in processor-sharing queues ⋮ Asymptotic expansions of defective renewal equations with applications to perturbed risk models and processor sharing queues ⋮ Analysis of the M/G/1 processor-sharing queue with bulk arrivals ⋮ DES AND RES PROCESSES AND THEIR EXPLICIT SOLUTIONS ⋮ Fork-join and redundancy systems with heavy-tailed job sizes ⋮ Processor sharing: a survey of the mathematical theory ⋮ Tail asymptotics of the waiting time and the busy period for the \(\mathrm{M}/\mathrm{G}/1/K\) queues with subexponential service times ⋮ Sojourn time asymptotics in processor sharing queues with varying service rate ⋮ Explicit formulas for the variance of conditioned sojourn times in \(M/D/1\)-PS ⋮ A fluid model for a relay node in an ad hoc network: Evaluation of resource sharing policies ⋮ The \(M/G/1\) processor-sharing queue with disasters ⋮ Asymptotic expansions for the conditional sojourn time distribution in the \(M/M/1\)-PS queue ⋮ Asymptotic expansions for the sojourn time distribution in the \(M/G/1\)-PS queue ⋮ SOJOURN TIME TAILS IN THE M/D/1 PROCESSOR SHARING QUEUE ⋮ Large deviations of sojourn times in processor sharing queues ⋮ A sample path relation for the sojourn times in \(G/G/1\)-PS systems and its applications ⋮ Insensitive bounds for the moments of the sojourn time distribution in the \(M/G/1\) processor-sharing queue ⋮ Fluid and diffusion limits for transient sojourn times of processor sharing queues with time varying rates ⋮ Sojourn time asymptotics in processor-sharing queues ⋮ A survey on discriminatory processor sharing ⋮ Revenue management model for on-demand IT services ⋮ Discriminatory Processor Sharing Queues and the DREB Method ⋮ Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations ⋮ A fluid model for a relay node in an ad hoc network: the case of heavy-tailed input ⋮ Sojourn times in the \(M/ PH/1\) processor sharing queue

This page was built for publication: Sojourn time asymptotics in the \(M/G/1\) processor sharing queue