Waiting time asymptotics in the single server queue with service in random order
From MaRDI portal
Publication:596411
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
heavy-tailed distribution; single server queue; heavy-traffic limit theorem; service in random order; waiting time asymptotics
90B22: Queues and service in operations research
Related Items
HEAVY-TRAFFIC ANALYSIS OF A NON-PREEMPTIVE MULTI-CLASS QUEUE WITH RELATIVE PRIORITIES, Fork-join and redundancy systems with heavy-tailed job sizes, Large deviations of the waiting time in the GI/G/1 queue with random order service, Regularly varying tail of the waiting time distribution in M/G/1 retrial queue, 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, Maxima of waiting times for the random order service \(M|M|1\) queue, Heavy-traffic asymptotics for the single-server queue with random order of service, Heavy tails in multi-server queue, Large deviations of sojourn times in processor sharing queues, Analysis of a Markovian queue with customer interjections and finite buffer, Tail Asymptotics for the Waiting Time in an M/G/1/ROS Vacation Queue with Regularly-Varying Service, Tail behavior of negatively associated heavy-tailed sums