On Markov-Krein characterization of the mean waiting time in \(M/G/K\) and other queueing systems

DOI10.1007/s11134-011-9248-8zbMath1275.60079OpenAlexW1967449718WikidataQ56753971 ScholiaQ56753971MaRDI QIDQ383205

Takayuki Osogami, Varun Gupta

Publication date: 25 November 2013

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

Full work available at URL: https://doi.org/10.1007/s11134-011-9248-8

zbMATH Keywords

momentsboundsmulti-server systems\(M/G/K\)Markov-Krein theoremTchebycheff system

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25)

Related Items (6)

SET-VALUED PERFORMANCE APPROXIMATIONS FOR THE QUEUE GIVEN PARTIAL INFORMATION ⋮ Extremal models for the \(G I \slash G I \slash K\) waiting-time tail-probability decay rate ⋮ On Markov-Krein characterization of the mean waiting time in \(M/G/K\) and other queueing systems ⋮ Open Problem—M/G/k/SRPT Under Medium Load ⋮ Exact and approximation methods for dependability assessment of tram systems with time window ⋮ Extremal \(GI/GI/1\) queues given two moments: exploiting Tchebycheff systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Markov-Krein characterization of the mean waiting time in \(M/G/K\) and other queueing systems
• Comparison conjectures about the M/G/s queue
• A numerical solution for the multi-server queue with hyper-exponential service times
• On the inapproximability of \(M/G/K\): Why two moments of job size distribution are not enough
• Structural interpretation and derivation of necessary and sufficient conditions for delay moments in FIFO multiserver queues
• New bounds for expected delay in FIFO GI/GI/\(c\) queues
• Transient and stationary distributions for the \(GI/G/k\) queue with Lebesgue-dominated inter-arrival time distribution
• Analysis of transient queues with semidefinite optimization
• Heavy tails in multi-server queue
• A semidefinite optimization approach to the steady-state analysis of queueing systems
• Some comparability results for waiting times in single- and many-server queues
• Steady-state analysis of a multiserver queue in the Halfin-Whitt regime
• The queue GI/M/s with customers of different types or the queue GI/H_m/s
• The queue GI/H_m/s in continuous time
• On Approximations for Queues, I: Extremal Distributions
• Approximation of the queue-length distribution of an M/GI/s queue by the basic equations
• Refining the Diffusion Approximation for the M/G/m Queue
• The effect of variability in the GI/G/s queue
• Approximations for the steady-state probabilities in theM/G/cqueue
• The steady-state solution of the M/K₂/m queue
• Approximations for M/G/s queues
• Approximations for the M/G/m Queue
• Approximations in finite-capacity multi-server queues by Poisson arrivals
• Sharp Bounds on Laplace-Stieltjes Transforms, with Applications to Various Queueing Problems
• A Light-Traffic Theorem for Multi-Server Queues
• Diffusion Approximation for an M/G/m Queue
• Heavy traffic theory for queues with several servers. I
• Approximation of the Mean Queue Length of an M/G/c Queueing System
• Optimal Inequalities in Probability Theory: A Convex Optimization Approach
• A Diffusion Approximation for the G/GI/n/m Queue

This page was built for publication: On Markov-Krein characterization of the mean waiting time in \(M/G/K\) and other queueing systems