Large deviations of the waiting time in the GI/G/1 queue with random order service

DOI10.1007/s11134-012-9331-9zbMath1273.60110MaRDI QIDQ364612

Jeongsim Kim, Bara Kim

Publication date: 9 September 2013

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

Full work available at URL: https://doi.org/10.1007/s11134-012-9331-9

zbMATH Keywords

waiting time; GI/G/1 queue; large deviations; busy period; random order service discipline

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

60F10: Large deviations

Related Items

The law of the iterated logarithm for two-dimensional stochastic Navier-Stokes equations, On matrix exponential approximations of ruin probabilities for the classic and Brownian perturbed Cramér-Lundberg processes

Cites Work

• Unnamed Item
• Unnamed Item
• Waiting time asymptotics in the single server queue with service in random order
• Second moment relationships for waiting times in queueing systems with Poisson input
• The waiting time distribution for the random order service \(M/M/1\) queue
• The equivalence between processor sharing and service in random order.
• Symbolic higher-order moments of the waiting time in an M/G/1 queue with random order of service
• Queues with Service in Random Order
• On the exact asymptotics of the busy period in GI/G/1 queues