The nonstationary Erlang-A queue is a fundamental queueing model that is used to describe the dynamic behavior of large-scale multiserver service systems that may experience customer abandonments, such as call centers, hospitals, and urban mobility systems. In this paper we develop novel approximations to all of its transient and steady state moments, the moment generating function, and the cumulant generating function. We also provide precise bounds for the difference of our approximations and the true model. More importantly, we show that our approximations have explicit stochastic representations as shifted Poisson random variables. Moreover, we are also able to show that our approximations and bounds also hold for nonstationary Erlang-B and Erlang-C queueing models under certain stability conditions.

We consider several versions of the job assignment problem for an M/M/m queue with servers of different speeds. When there are two classes of customers, primary and secondary, the number of secondary customers is infinite, and idling is not permitted, we develop an intuitive proof that the optimal policy that minimizes the mean waiting time has a threshold structure. That is, for each server, there is a server-dependent threshold such that a primary customer will be assigned to that server if and only if the queue length of primary customers meets or exceeds the threshold. Our key argument can be generalized to extend the structural result to models with impatient customers, discounted waiting time, batch arrivals and services, geometrically distributed service times, and a random environment. We show how to compute the optimal thresholds, and study the impact of heterogeneity in server speeds on mean waiting times. We also apply the same machinery to the classical slow-server problem without secondary customers, and obtain more general results for the two-server case and strengthen existing results for more than two servers.

We consider the asymptotic variance of the departure counting process D(t) of the GI/G/1 queue; D(t) denotes the number of departures up to time t. We focus on the case where the system load ϱ equals 1, and prove that the asymptotic variance rate satisfies limt→∞varD(t) / t = λ(1–2/π)(ca2 + cs2), where λ is the arrival rate, and ca2 and cs2 are squared coefficients of variation of the interarrival and service times, respectively. As a consequence, the departures variability has a remarkable singularity in the case in which ϱ equals 1, in line with the BRAVO (balancing reduces asymptotic variance of outputs) effect which was previously encountered in finite-capacity birth-death queues. Under certain technical conditions, our result generalizes to multiserver queues, as well as to queues with more general arrival and service patterns. For the M/M/1 queue, we present an explicit expression of the variance of D(t) for any t.

We consider a multiserver queue in the Halfin-Whitt regime: as the number of servers n grows without a bound, the utilization approaches 1 from below at the rate Assuming that the service time distribution is lattice valued with a finite support, we characterize the limiting scaled stationary queue length distribution in terms of the stationary distribution of an explicitly constructed Markov chain. Furthermore, we obtain an explicit expression for the critical exponent for the moment generating function of a limiting stationary queue length. This exponent has a compact representation in terms of three parameters: the amount of spare capacity and the coefficients of variation of interarrival and service times. Interestingly, it matches an analogous exponent corresponding to a single-server queue in the conventional heavy-traffic regime.

We study the problem of dynamically allocating flexible workers to stations in tandem or serial manufacturing systems. Workers are trained to do a subset of consecutive tasks. We show that the optimal policy is often LBFS (last buffer first-served) or FBFS (first buffer first-served). These results generalize earlier results on the optimality of the pick-and-run, expedite, and bucket brigade-type policies. We also show that, for exponential processing times and general manufacturing networks, the optimal policy will tend to have several workers assigned to the same station.

We derive an integral equation for the transient probabilities and expected number in the queue for the multiserver queue with Poisson arrivals, exponential service for time-varying arrival and departure rates, and a time-varying number of servers. The method is a straightforward application of generating functions. We can express pĉ−1(t), the probability that ĉ − 1 customers are in the queue or being served, in terms of a Volterra equation of the second kind, where ĉ is the maximum number of servers working during the day. Each of the other transient probabilities is expressed in terms of integral equations in pĉ−1(t) and the transition probabilities of a certain time-dependent random walk. In this random walk, the rate of steps to the right equals the arrival rate of the queue and the rate of steps to the left equals the departure rate of the queue when all servers are busy.

We consider the dynamic scheduling of a multiclass queueing system with two servers, one dedicated (server 1) and one flexible (server 2), with no arrivals. Server 1 is dedicated to processing type-1 jobs while server 2 is primarily responsible for processing type-2 jobs but can also aid server 1 with its work. We address when it is optimal for server 2 to aid server 1 with type-1 jobs rather than process type-2 jobs. The objective is to minimize the total holding costs incurred until all jobs in the system are processed and leave the system. We show that the optimal policy can exhibit one of three possible structures: (i) an exhaustive policy for type-2 jobs, (ii) a nonincreasing switching curve in the number of type-1 jobs and (iii) a nondecreasing switching curve in the number of type-1 jobs. We characterize the necessary and sufficient conditions under which each policy will be optimal. We also explore the use of the optimal policy for the problem with no arrivals as a heuristic for the problem with dynamic arrivals.

We study the multiserver queue with Poisson arrivals and identical independent servers with exponentially distributed service times. Customers arriving at the system are admitted or rejected according to a fixed threshold policy. Moreover, the system is subject to holding, waiting, and rejection costs. We give a closed-form expression for the average costs and the value function for this multiserver queue. The result will then be used in a single step of policy iteration in the model where a controller has to route to several finite-buffer queues with multiple servers. We numerically show that the improved policy has a close to optimal value.

In this paper, we give good-quality approximations for multiserver queues with general service-time distributions. For the interarrival-time distribution we consider hyperexponential distributions and mixtures of Erlang distributions with the same scale parameters. We give an algorithm to compute various operating characteristics such as the delay probability and the mean queue length.

The approximations are obtained by making assumptions regarding the residual service times of services in progress at service completion epochs, whereas the arrival process is modelled exactly. As the operating characteristics are far more sensitive to changes in the parameters of the arrival process, the latter is very important.

The quality of the approximations is extensively tested by using the exact results of more than 2000 cases. In heavy traffic the average relative error is up to 1% and in moderate traffic about 4%.

This is an extension of our previous paper [4] on the queue GI/Hm/s. In that paper we have derived results for the actual waiting time, the number of customers in the system at arrival epochs and the number of customers during a busy cycle. Here we obtain results for the virtual waiting time and the number of customers in the system at arbitrary times.

The response of the photographic grain to light is a non-deterministic process which is as yet not completely understood. This response, as measured by the photographic density, is usually taken to be a function of the product of incident light intensity and exposure time interval duration, but at extreme values of either of these two quantities, this is no longer true. This latter effect is called reciprocity-law failure.

This paper discusses a probabilistic model, similar to a multiserver queue, for high-intensity reciprocity failure.

This paper discusses the asymptotic behavior of the Mt/G/c queue having a Poisson arrival process with a general deterministic intensity. Since traditional equilibrium does not always exist, other notions of asymptotic stability are introduced and investigated. For the periodic case, limit theorems are proved complementing Harrison and Lemoine (1977) and Lemoine (1981).

In this paper, we show that the expected number in an M/M/c queue is convex with respect to the traffic intensity. The proof is conducted by expressing the second derivative of the expected queue size as the sum of non-negative terms.

We study the queue GI/M/s with customers of m different types. An arriving customer is of type i with probability pi and the types of different customers are independent. A customer of type i requires a service time which is exponentially distributed with parameter bi. This model is equivalent to the queue GI/Hm/s, where Hm denotes a mixture of m different exponential distributions. We are primarily interested in the distributions of waiting times and queue lengths. Using a probabilistic argument we reduce the problem to the solution of a system of Wiener-Hopf-type equations. This system is solved by a factorization method. Thus we obtain explicit results for the stationary distributions of waiting times and queue lengths.