Class clustering destroys delay differentiation in priority queues

DOI10.1016/j.ejor.2013.12.005zbMath1305.90111MaRDI QIDQ2256211

Tom Maertens, Joris Walraevens, Herwig Bruneel

Publication date: 19 February 2015

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2013.12.005

zbMATH Keywords

discrete-time; multiclass; priority queueing; interclass correlation; delay differentiation

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

Related Items

Analysis of a two-class single-server discrete-time FCFS queue: the effect of interclass correlation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Frame-bound priority scheduling in discrete-time queueing systems
• Analyzing priority queues with 3 classes using tree-like processes
• A modified HOL priority scheduling discipline: performance analysis
• Performance comparison of several priority schemes with priority jumps
• Analysis of a finite buffer model with two servers and two nonpreemptive priority classes
• On deciding stability of multiclass queueing networks under buffer priority scheduling policies
• Waiting and sojourn times in a multi-server queue with mixed priorities
• Calculation of output characteristics of a priority queue through a busy period analysis
• Some remarks on discrete-time buffers with correlated arrivals
• A discrete-time priority queue with two-class customers and bulk services
• The limiting distribution for the infinitely deep dam with a Markovian input
• Asymptotics for M/G/1 low-priority waiting-time tail probabilities
• Discrete-time Geo\(^X\)/G/1 queue with preemptive repeat different priority
• Tail probabilities of low-priority waiting times and queue lengths in MAP/GI/1 queues
• A note on the discretization of Little's result
• An eigenvalue approach to analyzing a finite source priority queueing model
• Performance analysis of a \(GI-Geo-1\) buffer with a preemptive resume priority scheduling discipline
• A matrix-analytic solution for the DBMAP/PH/ 1 priority queue
• Performance analysis of priority scheduling mechanisms under heterogeneous network traffic
• Analytic study of multiserver buffers with two-state Markovian arrivals and constant service times of multiple slots
• The discrete-time preemptive repeat identical priority queue
• Priority queues
• An elective surgery scheduling problem considering patient priority
• The Nonpreemptive Priority MAP/G/1 Queue
• Analysis of a nonpreemptive priority queue with SPP arrivals of high class
• Priority Assignment in Emergency Response
• REDUCING COSTS OF SPARE PARTS SUPPLY SYSTEMS VIA STATIC PRIORITIES
• Nonpreemptive Multi-Server Priority Queues
• Storage requirements in ATM switching elements with correlated arrivals and independent uniform routing
• Stability of Multiclass Queueing Networks Under Priority Service Disciplines
• Infinite dams with inputs forming a Markov chain