A queue with independent and identically distributed arrivals

Michel Mandjes,Daniël T. Rutgers
DOI: https://doi.org/10.1017/jpr.2024.77
IF: 1.1161
2024-10-05
Journal of Applied Probability
Abstract:In this paper we consider the workload of a storage system with the unconventional feature that the arrival times, rather than the interarrival times, are independent and identically distributed samples from a given distribution. We start by analyzing the 'base model' in which the arrival times are exponentially distributed, leading to a closed-form characterization of the queue's workload at a given moment in time (i.e. in terms of Laplace–Stieltjes transforms), assuming the initial workload was 0. Then we consider four more general models, each of them having a specific additional feature: (a) the initial workload being allowed to have any arbitrary non-negative value, (b) an additional stream of Poisson arrivals, (c) phase-type arrival times, (d) balking customers. For all four variants the transform of the transient workload is identified in closed form.
statistics & probability
What problem does this paper attempt to address?