Large deviations of sojourn times in processor sharing queues

DOI10.1007/s11134-006-5567-6zbMath1094.60062OpenAlexW2107738672MaRDI QIDQ2494550

Bert Zwart, M. R. H. Mandjes

Publication date: 28 June 2006

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

Full work available at URL: http://dare.uva.nl/personal/pure/en/publications/large-deviations-for-sojourn-times-in-processor-sharing-queues(2be6afae-dca3-4f36-91c0-823bae972385).html

zbMATH Keywords

logarithmic estimates

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25)

Related Items (15)

A large-deviations analysis of the GI/GI/1 SRPT queue ⋮ Tail behavior of conditional sojourn times in processor-sharing queues ⋮ Sojourn time asymptotics in a parking lot network ⋮ ASYMPTOTIC PROPERTIES OF SOJOURN TIMES IN MULTICLASS TIME-SHARED SYSTEMS ⋮ 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 ⋮ A fluid model for a relay node in an ad hoc network: Evaluation of resource sharing policies ⋮ On the exact asymptotics of the busy period in GI/G/1 queues ⋮ 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 asymptotics in processor-sharing queues ⋮ Sojourn times in (discrete) time shared systems and their continuous time limits ⋮ Monotonicity in the Limited Processor-Sharing Queue ⋮ M/M/∞ Transience: Tail Asymptotics of Congestion Periods ⋮ On the Correlation Structure of a Lévy-Driven Queue

Cites Work

• Unnamed Item
• Unnamed Item
• Waiting time asymptotics in the single server queue with service in random order
• A large-deviations analysis of the GI/GI/1 SRPT queue
• Estimates for the probability of ruin with special emphasis on the possibility of large claims
• On the transient behavior of the processor sharing queue
• A heavy-traffic expansion for asymptotic decay rates of tail probabilities in multichannel queues
• Limits and approximants for the M/G/1 LIFO waiting-time distribution
• The waiting time distribution for the random order service \(M/M/1\) queue
• Asymptotics for M/G/1 low-priority waiting-time tail probabilities
• The equivalence between processor sharing and service in random order.
• Sojourn time asymptotics in the \(M/G/1\) processor sharing queue
• Queues with equally heavy sojourn time and service requirement distributions
• Largest weighted delay first scheduling: Large deviations and optimality
• Diffusion approximation for a processor sharing queue in heavy traffic.
• On distribution tail of the maximum of a random walk
• The sojourn-time distribution in the M/G/1 queue by processor sharing
• Response-Time Distribution for a Processor-Sharing System
• Logarithmic asymptotics for steady-state tail probabilities in a single-server queue
• Applied Probability and Queues
• Asymptotic convergence of scheduling policies with respect to slowdown
• Tail asymptotics for processor-sharing queues
• Some asymptotic results for transient random walks
• SOJOURN TIMES IN THE M/G/1 FB QUEUE WITH LIGHT-TAILED SERVICE TIMES
• The Fluid Limit of an Overloaded Processor Sharing Queue
• The Queue M/G/1 with the Shortest Remaining Processing Time Discipline
• Waiting Time Distributions for Processor-Sharing Systems
• Large Deviation Analysis of Subexponential Waiting Times in a Processor-Sharing Queue
• Analysis of the M/M/1 queue with processor sharing via spectral theory

This page was built for publication: Large deviations of sojourn times in processor sharing queues