Access the full text.
Sign up today, get DeepDyve free for 14 days.
高木 英明 (1991)
Vacation and priority systems
P. Hokstad (1980)
The steady state solution of the M/K 2/m queueAdv. Appl. Probab., 12
D. Daley (1998)
Some results for the mean waiting-time and workload in GI/GI/k queues
L. Kleinrock (1975)
Theory, Volume 1, Queueing Systems
Step 1: Let X be a random variable distributed according to the following H 2 distribution: X ∼ Exp (µ 1 ) w
Varun Gupta, Mor Harchol-Balter, Alan Scheller-Wolf, U. Yechiali (2006)
Fundamental characteristics of queues with fluctuating load
Varun Gupta, J. Dai, Mor Harchol-Balter, B. Zwart (2007)
The effect of higher moments of job size distribution on the performance of an M/G/s queueing systemSIGMETRICS Perform. Evaluation Rev., 35
Alan Scheller-Wolf, R. Vesilo (2006)
Structural interpretation and derivation of necessary and sufficient conditions for delay moments in FIFO multiserver queuesQueueing Systems, 54
W. Whitt (1984)
On approximations for queues, I: Extremal distributionsAT&T Bell Laboratories Technical Journal, 63
W. Whitt (1980)
The effect of variability in the GI/G/s queueJournal of Applied Probability, 17
J. Dshalalow (1997)
Frontiers in Queueing: Models and Applications in Science and Engineering
J. Smit (1985)
The queue GI/Hm/s in continuous timeJournal of Applied Probability, 22
Bianca Schroeder, Mor Harchol-Balter (2000)
Evaluation of Task Assignment Policies for Supercomputing Servers: The Case for Load Unbalancing and FairnessCluster Computing, 7
G.P. Cosmetatos (1976)
Some approximate equilibrium results for the multiserver queue (M/G/r)Oper. Res. Q., 27
J. Kingman (1970)
Inequalities in the Theory of QueuesJournal of the royal statistical society series b-methodological, 32
E. Doorn, G. Regterschot (1988)
Conditional PASTA, 7
A. Borovkov (1976)
Stochastic processes in queueing theory
P. Hokstad (1978)
Approximations for the M/G/m QueueOper. Res., 26
Hau Lee, Morris Cohen (1983)
A note on the convexity of performance measures of M/M/c queueing systemsJournal of Applied Probability, 20
S. Nozaki, S. Ross (1978)
Approximations in finite-capacity multi-server queues by Poisson arrivalsJournal of Applied Probability, 15
Toshikazu Kimura (1983)
Diffusion Approximation for an M/G/m QueueOper. Res., 31
Mark McComb (2003)
Comparison Methods for Stochastic Models and RisksTechnometrics, 45
B.N.W. Ma, J. Mark (1995)
Approximation of the Mean Queue Length of an M/G/c Queueing SystemOper. Res., 43
Mor Harchol-Balter, A. Downey (1997)
Exploiting process lifetime distributions for dynamic load balancingACM Transactions on Computer Systems, 15
G. Cosmetatos (1976)
Some Approximate Equilibrium Results for the Multi-Server Queue (M/G/r)*Journal of the Operational Research Society, 27
D. Stoyan (1976)
Approximations for M/G/s queuesStatistics, 7
Yukio Takahashi (1977)
AN APPROXIMATION FORMULA FOR THE MEAN WAITING TIME OF AN M/G/c QUEUEJournal of The Operations Research Society of Japan, 20
Alan Scheller-Wolf, K. Sigman (1997)
New bounds for expected delay in FIFO M/G/c queuesQueueing Systems, 26
J. Smit (1983)
A numerical solution for the multi-server queue with hyper-exponential service timesOperations Research Letters, 2
D. Burman, Donald Smith (1983)
A Light-Traffic Theorem for Multi-Server QueuesMath. Oper. Res., 8
W. Whitt (2004)
A Diffusion Approximation for the G/GI/n/m QueueOper. Res., 52
Toshikazu Kimura (1994)
Approximations for multi-server queues: System interpolationsQueueing Systems, 17
Sheldon Ross (1982)
Stochastic Processes
W. Whitt (1983)
Comparison conjectures about the M/G/s queueOR Lett., 2
P. Hokstad (1980)
The steady-state solution of the M/K2/m queueAdvances in Applied Probability, 12
H. Takagi (1991)
Queueing Analysis, Vol. 1: Vacation and Priority Systems
N. Lawrie, D. Stoyan, D. Daley (1984)
Comparison Methods for Queues and Other Stochastic ModelsJournal of the Operational Research Society, 35
S. Foss, D. Korshunov (2006)
Heavy Tails in Multi-Server QueueQueueing Systems, 52
W. Whitt (1983)
Comparison conjectures about the M/G/ s queueOperations Research Letters, 2
(1991)
Queueing Analysis, Vol
D. Daley, T. Rolski (1984)
Some comparability results for waiting times in single- and many-server queuesJournal of Applied Probability, 21
L. Kleinrock (1975)
Queueing Systems: Volume I-Theory
J.H.A. Smit (1985)
The queue GI/H m /s in continuous timeJ. Appl. Probab., 22
W. Whitt, D. Stoyan, D. Daley (1986)
Comparison methods for queues and other stochastic modelsJournal of the American Statistical Association, 81
D. Bertsimas, K. Natarajan (2007)
A semidefinite optimization approach to the steady-state analysis of queueing systemsQueueing Systems, 56
A.M. Lee, P.A. Longton (1959)
Queueing process associated with airline passenger check-inOper. Res. Q., 10
A. Lee, P. Longton (1959)
Queueing Processes Associated with Airline Passenger Check-inJournal of the Operational Research Society, 10
O. Boxma, J. Cohen, N. Huffels (1979)
Approximations of the Mean Waiting Time in an M/G/s Queueing SystemOper. Res., 27
D. Yao (1985)
Refining the Diffusion Approximation for the M/G/m QueueOper. Res., 33
P. Barford, M. Crovella (1998)
Generating representative Web workloads for network and server performance evaluation
Noah Gans, G. Koole, A. Mandelbaum (2003)
Telephone Call Centers: Tutorial, Review, and Research ProspectsManuf. Serv. Oper. Manag., 5
H. Tijms, M. Hoorn, A. Federgruen (1981)
Approximations for the steady-state probabilities in the M/G/c queueAdvances in Applied Probability, 13
J. Köllerström (1974)
Heavy traffic theory for queues with several servers. IIJournal of Applied Probability, 16
J. Smit (1983)
The queue GI/M/s with customers of different types or the queue GI/Hm/sAdvances in Applied Probability, 15
(1988)
Regterschot. Conditional PASTA. Oper. Res. Lett
C. D'apice, A. Pechinkin, P. Bocharov (2003)
Queueing Theory
Varun Gupta, J. Dai, Mor Harchol-Balter, Bert Zwart (2008)
The effect of higher moments of job size distribution on the performance of an M / G / K queueing system
Mor Harchol-Balter, A. Downey (1995)
Exploiting process lifetime distributions for dynamic load balancingProceedings of the fifteenth ACM symposium on Operating systems principles
H. Thorisson (1985)
The queue GI/GI/k: finite moments of the cycle variables and uniform rates of convergence, 1
M. Miyazawa (1986)
Approximation of the queue-length distribution of an M/GI/s queue by the basic equationsJournal of Applied Probability, 23
(1973)
A continuity theorem for queue size
W. Whitt (2009)
APPROXIMATIONS FOR THE GI/G/m QUEUEProduction and Operations Management, 2
A. Müller, D. Stoyan (2002)
Comparison Methods for Stochastic Models and Risks
The M/G/K queueing system is one of the oldest models for multiserver systems and has been the topic of performance papers for almost half a century. However, even now, only coarse approximations exist for its mean waiting time. All the closed-form (nonnumerical) approximations in the literature are based on (at most) the first two moments of the job size distribution. In this paper we prove that no approximation based on only the first two moments can be accurate for all job size distributions, and we provide a lower bound on the inapproximability ratio, which we refer to as “the gap.” This is the first such result in the literature to address “the gap.” The proof technique behind this result is novel as well and combines mean value analysis, sample path techniques, scheduling, regenerative arguments, and asymptotic estimates. Finally, our work provides insight into the effect of higher moments of the job size distribution on the mean waiting time.
Queueing Systems – Springer Journals
Published: Aug 5, 2009
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.