Waiting time asymptotics in the single server queue with service in random order

DOI10.1023/B:QUES.0000021141.02821.6dzbMath1056.90027arXiv1207.4449MaRDI QIDQ596411

Jean-Marc Lasgouttes, Onno J. Boxma, Rudesindo Núñez-Queija, Sergeĭ Georgievich Foss

Publication date: 10 August 2004

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

Full work available at URL: https://arxiv.org/abs/1207.4449

zbMATH Keywords

heavy-tailed distributionsingle server queueheavy-traffic limit theoremservice in random orderwaiting time asymptotics

Mathematics Subject Classification ID

Queues and service in operations research (90B22)

Related Items (13)

Analysis of a Markovian queue with customer interjections and finite buffer ⋮ Large deviations of the waiting time in the GI/G/1 queue with random order service ⋮ HEAVY-TRAFFIC ANALYSIS OF A NON-PREEMPTIVE MULTI-CLASS QUEUE WITH RELATIVE PRIORITIES ⋮ Fork-join and redundancy systems with heavy-tailed job sizes ⋮ Maxima of waiting times for the random order service \(M|M|1\) queue ⋮ Tail Asymptotics for the Waiting Time in an M/G/1/ROS Vacation Queue with Regularly-Varying Service ⋮ Heavy-traffic asymptotics for the single-server queue with random order of service ⋮ Regularly varying tail of the waiting time distribution in M/G/1 retrial queue ⋮ Heavy tails in multi-server queue ⋮ Large deviations of sojourn times in processor sharing queues ⋮ Tail behavior of negatively associated heavy-tailed sums ⋮ A fluid model for a relay node in an ad hoc network: the case of heavy-tailed input ⋮ Random-order-of-service for heterogeneous customers: waiting time analysis

This page was built for publication: Waiting time asymptotics in the single server queue with service in random order