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

DOI10.1007/S11134-011-9248-8MaRDI QIDQ383205zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Varun Gupta, Takayuki Osogami

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

momentsmulti-server systemsbounds\(M/G/K\)Markov-Krein theoremTchebycheff system

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 994723
• scientific article; zbMATH DE number 3919514
• Bounds for the mean queue length of the \(M/K_ 2/m\) queue
• Publication:4933894
• Some new results on waiting time and busy time in M/G/1 queue

Cites work

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

Cited in

(6)

• Extremal \(GI/GI/1\) queues given two moments: exploiting Tchebycheff systems
• Exact and approximation methods for dependability assessment of tram systems with time window
• 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
• Set-valued performance approximations for the \(GI/GI/K\) queue given partial information

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

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