Abstract In this paper we focus on the behavior of the token leaky bucket mechanism with respect to second-order statistics of the departure process under various correlated cell arrival and deterministic token arrival distributions. We derive expressions for the lag-k auto-correlation of the inter-departure times for the token leaky bucket cell departure stream and we produce numerical example...

We study the departure process of a single server queue with Markovian arrival input and Markov renewal service time. We derive the joint transform of departure time and the number of departures and, based on this transform, we establish several expressions for burstiness (variance) and correlation (covariance sequence) of the departure process. These expressions reveal that burstiness and corr...

We study a single server queue with two different arriving streams, a tagged arrival process and a background arrival process. The tagged traffic is assumed to be an Interrupted Poisson Process (IPP) and the background traffic is Poisson. The service time is exponentially distributed and customers are served in a FIFO manner. We obtain numerically the PDF of the inter– departure time of the IPP...

We propose an estimator for the CDF G of the sojourn time in a steady-state M/G/∞ queueing system, when the available data consists of the arrival and departure epochs alone, without knowing which arrival corresponds to which departure. The estimator is a generalization of an estimator proposed by Brown (1970), and is based on a functional relationship between G and the distribution of the time...

Airport gate assignment is a critical issue for the operation management of an airport. Airport gate assignment is to assign flights to gates according to their real-time arrival time and departure time, such that each flight is assigned to exactly one gate, and there is no conflict between two consecutive flights assigned to the same gate. We formulate the airport gate assignment as a stochast...

This paper studies the last departure time from a queue with a terminating arrival process. This problem is motivated by a model of two-stage inspection in which finitely many items come to a first stage for screening. Items failing first-stage inspection go to a second stage to be examined further. Assuming that arrivals at the second stage can be regarded as an independent thinning of the dep...

In distribution networks, failure to smooth the load curve leads to voltage drop and power quality loss. In this regard, electric vehicle batteries can be used to smooth the load curve. However, to persuade vehicle owners to share their vehicle batteries, we must also consider the owners' profits. A challenging problem is that existing methods do not take into account the vehicle owner demands ...