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

DOI10.1007/S11134-012-9331-9zbMath1273.60110OpenAlexW2071802610MaRDI 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 timeGI/G/1 queuelarge deviationsbusy periodrandom order service discipline

Mathematics Subject Classification ID

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

Related Items (2)

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

This page was built for publication: Large deviations of the waiting time in the GI/G/1 queue with random order service