Breaking the dimensionality curse in multi-server queues

DOI10.1016/J.COR.2016.04.011MaRDI QIDQ342434zbMATH OpenOpenAlexFDO

Authors Alexandre Brandwajn, Thomas Begin

Publication date 17 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01322249/document

zbMATH Keywords

\(G/G/c\) queueapproximate solutiondimensionality cursemulti-server systemsreduced state descriptionstate-dependent \(Ph/ Ph/c\)-like queue

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25) Queues and service in operations research (90B22)

Recommendations

• An algorithm for Ph/Ph/c queues
• Algorithms for the multi-server queue with phase type service
• Approximating nonstationary Ph(t)/Ph(t)/1/c queueing systems
• A recurrent solution of PH/M/c/N-like and PH/M/c-like queues
• M/G/c/K PERFORMANCE MODELS IN MANUFACTURING AND SERVICE SYSTEMS

Cites work

• A Diffusion Approximation for the G/GI/n/m Queue
• A logarithmic reduction algorithm for quasi-birth-death processes
• Algorithms for the multi-server queue with phase type service
• An Analytic Approach to a General Class of G/G/s Queueing Systems
• Asymptotic exponentiality of the tail of the waiting-time distribution in a Ph/Ph/C queue
• Calculation of the steady state waiting time distribution in GI/PH/c and MAP/PH/c queues
• scientific article; zbMATH DE number 3676962 (Why is no real title available?)
• Matching Three Moments with Minimal Acyclic Phase Type Distributions
• Numerical Methods for Structured Markov Chains
• On the inapproximability of \(M/G/K\): Why two moments of job size distribution are not enough
• Performance modeling and design of computer systems. Queueing theory in action
• Queueing models of call centers: An introduction
• The queue GI/M/s with customers of different types or the queue GI/H_m/s

Cited in

(2)

• scientific article; zbMATH DE number 715269 (Why is no real title available?)
• A recurrent solution of PH/M/c/N-like and PH/M/c-like queues

This page was built for publication: Breaking the dimensionality curse in multi-server queues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q342434)