Switches in interconnection networks for highly parallel shared memory computer systems may be implemented with different internal buffer structures. For a 2×2 synchronous switch, previous studies have often assumed a switch composed of two queues, one at each output, each of which has unbounded size and may accept two inputs every clock cycle. Hardware implementations may actually use simpler ...

The subject of this paper is open multiclass queueing networks, which are common models of communication networks, and complex manufacturing systems such as wafer fabrication facilities. We provide sufficient conditions for the existence of bounds on long-run average moments of the queue lengths at the various stations, and we bound the rate of convergence of the mean queue length to its steady...

This paper considers an infinite-server queue with multiple batch Markovian arrival streams. The service time distribution of customers may be different for different arrival streams, and simultaneous batch arrivals from more than one stream are allowed. For this queue, we first derive a system of ordinary differential equations for the time-dependent matrix joint generating function of the num...

This paper gives a new method to derive the time average distribution of queue length in the model M/G/1 with many vacation rules. We extract many kinds of regenerative cycles of the well-known regenerative processes from the queue length process of the model by using the method shown by Fuhrmann and Cooper. The time average of the original model is represented by the combination of the time av...

We study a sequence of single server queues with customer abandonment ( $$GI/GI/1+GI$$ ) under heavy traffic. The patience time distributions vary the sequence, which allows for wider scope applications. It is known Lee and Weerasinghe (Stochastic Process Appl 121(11):2507–2552, 2011) Reed Ward (Math Oper Res 33(3):606–644, 2008) that scaled offered waiting processes converges weakly to reflect...

The problem considered is that of estimating the tail stationary probability for two exponential server queues in series fed by renewal arrivals. We compute the tail of the marginal queue length distribution at the second queue. The marginal at the first queue is known by the classical result for the GI/M/1 queue. The approach involves deriving necessary and sufficient conditions on the paths o...

We study the best achievable performance (in terms of the average queue size and delay) in a stochastic and dynamic version of the bin-packing problem. Items arrive to a queue according to a Poisson process with rate 2ρ, where ρ ∈ (0, 1). The item sizes are independent and identically distributed (i.i.d.) with a uniform distribution in [0, 1]. At each time unit, a single unit-size bin is availa...

We introduce the Class-oriented Method of Moments (CoMoM), a new exact algorithm to compute performance indexes in closed multiclass queueing networks. Closed models are important for performance evaluation of multi-tier applications, but when the number of service classes is large they become too expensive to solve with exact methods such as Mean Value Analysis (MVA). CoMoM addresses this limi...