For given external arrival process and given service-time distributions, the object is to determine the order of infinite-capacity single-server queues in series that minimizes the long-run average sojourn time per customer. We gain additional insight into this queueing design problem, and...

This paper discusses an approximation for single-class departure processes from multi-class queues: If the arrival rate of one class upon one visit to the queue is a small proportion of the total arrival rate there, then the departure process for that class from that visit should be nearly the...

We model a CONWIP (CONstant Work-in-Process) production line with deterministic processing times and exponential failure and repair times as a closed queueing network. We derive an approximation for the mean and variance of the output during a specified interval and give computable conditions...

Little is known about the interaction among manufacturing subsystems in a factory. The output of one manufacturing subsystem is usually the input to one or more others in the plant. For example, a production line may provide input to another manufacturing stage, a shipping system, or an...

We consider the output processes of some elementary queueing models such as the M/M/1/K queue and the M/G/1 queue. An important performance measure for these counting processes is their variance curve v(t), which gives the variance of the number of customers in the time interval [0, t]. Recent...

Let Z = {Z(t), t ≥ 0} be a semimartingale reflecting Brownian motion that lives in the three-dimensional non-negative orthant. A <CitationRef CitationID="CR7">2002</CitationRef> paper by El Kharroubi, Ben Tahar and Yaacoubi gave sufficient conditions for positive recurrence of Z. Recently Bramson, Dai and Harrison have shown that...</citationref>

Let Z = {Z(t), t ≥ 0} be a semimartingale reflecting Brownian motion that lives in the three-dimensional non-negative orthant. A 2002 paper by El Kharroubi, Ben Tahar and Yaacoubi gave sufficient conditions for positive recurrence of Z. Recently Bramson, Dai and Harrison have shown that...

We study in this paper a social welfare optimal congestion-pricing scheme for multiclass queuing services which can be applied to telecommunication networks. Most of the literature has focused on the marginal price. Unfortunately, it does not share the total cost among the different classes. We...

We consider a Jackson-type network comprised of two queues having state-dependent service rates, in which the queue lengths evolve periodically, exhibiting noisy cycles. To reduce this noise a certain heuristic, utilizing regions in the phase space in which the system behaves almost...

We study in this paper a social welfare optimal congestion-pricing scheme for multiclass queuing services which can be applied to telecommunication networks. Most of the literature has focused on the marginal price. Unfortunately, it does not share the total cost among the different classes. We...