Approximations for multi-server queues: System interpolations
From MaRDI portal
This invited paper gives a unifying approach to approximations for multi- server queues. Included in the presentation is a review to the extensive literature, 82 references are cited. The paper may be described by the author's summary: This paper provides a unifying method of generating and/or evaluating approximations for the principal congestion measures in a \(GI/G/s\) queueing system. The main focus is on the main waiting time, but approximations are also developed for the queue-length distribution, the waiting-time distribution and the delay probability for the Poisson arrival case. The approximations have closed forms that combine analytical solutions of simpler systems, and hence they are referred to as system-interpolation approximations or, simply, system interpolations. The method is consistent with and generalizes system interpolations previously presented for the mean waiting time in the \(GI/G/s\) queue.
Recommendations
- INTERPOLATION APPROXIMATIONS FOR THE MEAN WAITING TIME IN A MULTI-SERVER QUEUE
- Approximations for the per-class waiting time and interdeparture time in the Σi GIi/GIi/1 queue
- Approximating by enhanced interpolation in queueing analyses.
- A consistent diffusion approximation for finite-capacity multiserver queues
- Approximations for departure processes and queues in series
Cites work
- A Class of Approximations for the Waiting Time Distribution in aGI/G/1 Queueing System
- A Diffusion Approximation to the Multi-Server Queue
- A Light-Traffic Theorem for Multi-Server Queues
- A New Algorithm for Computing the Ergodic Probability Vector for Large Markov Chains
- A NUMERICAL METHOD FOR THE STEADY-STATE PROBABILITIES OF A G1/G/C QUEUING SYSTEM IN A GENERAL CLASS
- A relation between stationary queue and waiting time distributions
- A simple technique in Markovian control with applications to resource allocation to resource allocation in communication networks
- A Two-Moment Approximation for the Mean Waiting Time in the GI/G/s Queue
- An algorithm for Ph/Ph/c queues
- An approximation formula L_q^ /(1-)
- AN APPROXIMATION FORMULA FOR THE MEAN WAITING TIME OF AN M/G/c QUEUE
- An Asymptotic Analysis of a Queueing System with Markov-Modulated Arrivals
- An Interpolation Approximation for Queueing Systems with Poisson Input
- An Interpolation Approximation for the Mean Workload in a GI/G/1 Queue
- Approximate Equilibrium Results for the Multi-Server Queue (GI/M/r)
- Approximating the Distribution of Customers in M/E n /s Queues
- Approximating the Mean Waiting Time in the GI/G/s Queue
- Approximation Formulae for Estimation of Waiting-Time in Multiple-Channel Queueing System
- Approximation of the queue-length distribution of an M/GI/s queue by the basic equations
- Approximation techniques in the solution of queueing problems
- Approximations for M/G/s queues
- Approximations for the M/G/m Queue
- Approximations for the conditional waiting times in the GI/G/c queue
- Approximations for the steady-state probabilities in theM/G/cqueue
- Approximations for the waiting time distribution of the M/G/c queue
- APPROXIMATIONS FOR THE WAITING TIME IN THE GI/G/s QUEUE
- Approximations in finite-capacity multi-server queues by Poisson arrivals
- Approximations in the Multi-Server Queue with Hyper-Exponential Inter-Arrival Times and Exponential Service Times
- Approximations of the Mean Waiting Time in an M/G/s Queueing System
- Asymptotic Analysis of a Queueing Model With Bursty Traffic
- Bounds for the mean queue length of the \(M/K_ 2/m\) queue
- Cobham's model on nonpreemptive multiserver queueing systems. A heuristic method for its generalisation
- Comparison conjectures about the M/G/s queue
- Decomposition of an M/D/rk queue with FIFO into kE//k/D/r queues with FIFO
- Diffusion Approximation for an M/G/m Queue
- Heavy traffic theory for queues with several servers. I
- scientific article; zbMATH DE number 4018069 (Why is no real title available?)
- scientific article; zbMATH DE number 4076264 (Why is no real title available?)
- scientific article; zbMATH DE number 3206641 (Why is no real title available?)
- scientific article; zbMATH DE number 3400634 (Why is no real title available?)
- scientific article; zbMATH DE number 3185400 (Why is no real title available?)
- INTERPOLATION APPROXIMATIONS FOR THE MEAN WAITING TIME IN A MULTI-SERVER QUEUE
- Maximum Entropy Analysis of Multiple-server Queueing Systems
- Maximum entropy two-station cyclic queues with multiple general servers
- Notes Approximate Explicit Formulae For The Average Queueing Time In The Processes (M/D/r) and (D/M/r)
- On the Relative Waiting Times in the GI/M/s and the GI/M/1 Queueing Systems
- Poisson Arrivals See Time Averages
- Rate conservation laws: A survey
- Refining Cosmetatos' Approximation for the Mean Waiting Time in the M/D/s Queue
- Refining the Diffusion Approximation for the M/G/m Queue
- Refining the diffusion approximation for the G/G/c queue
- Simple Approximations for the GI/G/c Queue-II: The Moments, the Inverse Distribution Function and the Loss Function of the Number in the System and of the Queue Delay
- Some Approximate Equilibrium Results for the Multi-Server Queue (M/G/r)*
- Tables of Waiting Times for M/M/n, M/D/n and D/M/n and Their Use to Give Approximate Waiting Times in More General Queues
- Waiting-Time Percentiles in the Multi-server Mx/G/c Queue with Batch Arrivals
Cited in
(23)- Average waiting time of customers in an \(M/D/k\) queue with nonpreemptive priorities.
- Approximating by enhanced interpolation in queueing analyses.
- Higher order approximations for the single server queue with splitting, merging and feedback
- Exact analysis for multiserver queueing systems with cross selling
- An \(M/M/s\)-consistent diffusion model for the \(GI/G/s\) queue
- Approximations for the delay probability in the \(M/G/s\) queue
- An approximation for multi-server queues with deterministic reneging times
- Queuing network models for panel sizing in oncology
- Some light-traffic and heavy-traffic results for the \(GI/G/n/0\) queue using the GM heuristic
- Berth assignment for liner carrier clusters under a cooperative environment
- An approximation of general multi-server queues with bulk arrivals and batch service
- Cross-training workers in dual resource constrained systems with heterogeneous processing times
- Predicting the performance of queues -- a data analytic approach
- BALKING AND RENEGING IN M/G/s SYSTEMS EXACT ANALYSIS AND APPROXIMATIONS
- Approximation of the queue-length distribution of an M/GI/s queue by the basic equations
- Approximating the Mean Time in System in a Multiple-Server Queue that Uses Threshold Scheduling
- INTERPOLATION APPROXIMATIONS FOR THE MEAN WAITING TIME IN A MULTI-SERVER QUEUE
- Using Parallel Iteration for Approximate Analysis of a Multiple Server Queueing System
- scientific article; zbMATH DE number 5593401 (Why is no real title available?)
- A consistent diffusion approximation for finite-capacity multiserver queues
- Service staffing with delay probabilities
- On the inapproximability of \(M/G/K\): Why two moments of job size distribution are not enough
- Continuity of the M/G/c queue
This page was built for publication: Approximations for multi-server queues: System interpolations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1339073)
