Results 1  10
of
10
Effective bandwidths at multiclass queues
 Queueing Systems
, 1991
"... Consider a queue which serves traffic from a number of distinct sources and which is required to deliver a performance guarantee, expressed in terms of the mean delay or the probability the delay exceeds a threshold. For various simple models we show that an effective bandwidth can be associated wit ..."
Abstract

Cited by 183 (4 self)
 Add to MetaCart
Consider a queue which serves traffic from a number of distinct sources and which is required to deliver a performance guarantee, expressed in terms of the mean delay or the probability the delay exceeds a threshold. For various simple models we show that an effective bandwidth can be associated with each source, and that the queue can deliver its performance guarantee by limiting the sources served so that their effective bandwidths sum to less than the capacity of the queue. Keywords: large deviations, M/G/1 queue, circuitswitched network, connection acceptance control. 1.
Logarithmic Asymptotics For SteadyState Tail Probabilities In A SingleServer Queue
, 1993
"... We consider the standard singleserver queue with unlimited waiting space and the firstin firstout service discipline, but without any explicit independence conditions on the interarrival and service times. We find conditions for the steadystate waitingtime distribution to have smalltail asympt ..."
Abstract

Cited by 150 (14 self)
 Add to MetaCart
We consider the standard singleserver queue with unlimited waiting space and the firstin firstout service discipline, but without any explicit independence conditions on the interarrival and service times. We find conditions for the steadystate waitingtime distribution to have smalltail asymptotics of the form x  1 logP(W > x)  q * as x for q * > 0. We require only stationarity of the basic sequence of service times minus interarrival times and a Ga .. rtnerEllis condition for the cumulant generating function of the associated partial sums, i.e., n  1 log Ee qS n y(q) as n , plus regularity conditions on the decay rate function y. The asymptotic decay rate q * is the root of the equation y(q) = 0. This result in turn implies a corresponding asymptotic result for the steadystate workload in a queue with general nondecreasing input. This asymptotic result covers the case of multiple independent sources, so that it provides additional theoretical support for a concept of effective bandwidths for admission control in multiclass queues based on asymptotic decay rates.
The FourierSeries Method For Inverting Transforms Of Probability Distributions
, 1991
"... This paper reviews the Fourierseries method for calculating cumulative distribution functions (cdf's) and probability mass functions (pmf's) by numerically inverting characteristic functions, Laplace transforms and generating functions. Some variants of the Fourierseries method are remarkably easy ..."
Abstract

Cited by 149 (51 self)
 Add to MetaCart
This paper reviews the Fourierseries method for calculating cumulative distribution functions (cdf's) and probability mass functions (pmf's) by numerically inverting characteristic functions, Laplace transforms and generating functions. Some variants of the Fourierseries method are remarkably easy to use, requiring programs of less than fifty lines. The Fourierseries method can be interpreted as numerically integrating a standard inversion integral by means of the trapezoidal rule. The same formula is obtained by using the Fourier series of an associated periodic function constructed by aliasing; this explains the name of the method. This Fourier analysis applies to the inversion problem because the Fourier coefficients are just values of the transform. The mathematical centerpiece of the Fourierseries method is the Poisson summation formula, which identifies the discretization error associated with the trapezoidal rule and thus helps bound it. The greatest difficulty is approximately calculating the infinite series obtained from the inversion integral. Within this framework, lattice cdf's can be calculated from generating functions by finite sums without truncation. For other cdf's, an appropriate truncation of the infinite series can be determined from the transform based on estimates or bounds. For Laplace transforms, the numerical integration can be made to produce a nearly alternating series, so that the convergence can be accelerated by techniques such as Euler summation. Alternatively, the cdf can be perturbed slightly by convolution smoothing or windowing to produce a truncation error bound independent of the original cdf. Although error bounds can be determined, an effective approach is to use two different methods without elaborate error analysis. For this...
AN INTRODUCTION TO NUMERICAL TRANSFORM INVERSION AND ITS APPLICATION TO PROBABILITY MODELS
, 1999
"... ..."
A HeavyTraffic Expansion For Asymptotic Decay Rates Of Tail Probabilities In MultiChannel Queues
 RES. LETTERS
, 1992
"... We establish a heavytraffic asymptotic expansion (in powers of one minus the traffic intensity) for the asymptotic decay rates of queuelength and workload tail probabilities in stable infinitecapacity multichannel queues. The specific model has multiple independent heterogeneous servers, each wi ..."
Abstract

Cited by 9 (7 self)
 Add to MetaCart
We establish a heavytraffic asymptotic expansion (in powers of one minus the traffic intensity) for the asymptotic decay rates of queuelength and workload tail probabilities in stable infinitecapacity multichannel queues. The specific model has multiple independent heterogeneous servers, each with i.i.d. service times, that are independent of the arrival process, which is the superposition of independent nonidentical renewal processes. Customers are assigned to the first available server in the order of arrival. The heavytraffic expansion yields relatively simple approximations for the tails of steadystate distributions and higher percentiles, yielding insight into the impact of the first three moments of the defining distributions.
Explicit M/G/1 waitingtime distributions for a class of longtail servicetime distributions
 OPERATIONS RESEARCH LETTERS
, 1999
"... ..."
Realtime delay estimation based on delay history
, 2007
"... Motivated by interest in making delay announcements to arriving customers who must wait in call centers and related service systems, we study the performance of alternative realtime delay estimators based on recent customer delay experience. The main estimators considered are: (i) the delay of the ..."
Abstract

Cited by 8 (4 self)
 Add to MetaCart
Motivated by interest in making delay announcements to arriving customers who must wait in call centers and related service systems, we study the performance of alternative realtime delay estimators based on recent customer delay experience. The main estimators considered are: (i) the delay of the last customer to enter service (LES), (ii) the delay experienced so far by the customer at the head of the line (HOL), and (iii) the delay experienced by the customer to have arrived most recently among those who have already completed service (RCS). We compare these delayhistory estimators to the estimator based on the queue length (QL), which requires knowledge of the mean interval between successive service completions in addition to the queue length. We characterize performance by the mean squared error (MSE). We do analysis and conduct simulations for the standard GI/M/s multiserver queueing model, emphasizing the case of large s. We obtain analytical results for the conditional distribution of the delay given the observed HOL delay. An approximation to its mean value serves as a refined estimator. For all three candidate delay estimators, the MSE relative to the square of the mean is asymptotically negligible in the manyserver and classical heavytraffic limiting regimes.
Calculation of the steady state waiting time distribution in GI/PH/c and MAP/PH/c queues
, 2000
"... This paper is concerned with the explicit evaluation of the steadystate distribution of the waiting time W in a manyserver queue with (possibly heterogeneous) servers each having a phasetype service time distribution. Consider first the most classical case GI=PH het =c of renewal arrivals (we ..."
Abstract

Cited by 7 (0 self)
 Add to MetaCart
This paper is concerned with the explicit evaluation of the steadystate distribution of the waiting time W in a manyserver queue with (possibly heterogeneous) servers each having a phasetype service time distribution. Consider first the most classical case GI=PH het =c of renewal arrivals (we later generalize to MAP=PH het =c, i.e. a Markovian arrival process as in Neuts [15]). Denote the interarrival distribution by H and the service time distribution of server i by F i . It is assumed that any F i is phasetype, say with representation (fi i ; S i ) where fi i is a m i dimensional row vector and S i is a m i \Theta m i matrix. 2 S. Asmussen, J.R. Mller / Calculation of the waiting time That is, the density is \Gammafi i e S i x S i e (throughout, e denotes the column vector of ones with the appropriate dimension depending on the context). In the homogeneous case F 1 = : : : = F c = F , m i = m, we write GI=PH=c. The service time is FCFS in the sense that the customers form a single line in the order of arrival and joins the next server to become available. In the homogeneous case, this suffices for a complete model description, whereas in the heterogenous case, we also need to describe the rule for the allocation of a server to a customer arriving in a notallbusy period, that is, a period in which some or all servers are idle. We will consider two situations, one where any of s ! c idle servers is selected with equal probability 1=s, and one where the servers have priorities in the sense that the customer selects server i before server j when i ! j (other Markovian rules can easily be treated with small modifications of the analysis given for these two cases). The waiting time of a customer is the time from his arrival until service starts; it can b...
North Carolina, Chapel Hill, N. C. Reproduction in
, 1962
"... Research w1der contract No. Nonr855(09) for research in probability and statistics at the University of ..."
Abstract
 Add to MetaCart
Research w1der contract No. Nonr855(09) for research in probability and statistics at the University of