FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

1996, VOLUME 2, NUMBER 4, PAGES 1107-1115

Asymptotic of maxima in the infinite server queue with bounded batch sizes

A. V. Lebedev

Abstract

View as HTML     View as gif image

This paper considers the infinite server queue with the batch input MX |G|¥. Let all servers be free at time zero and M(t) denote the maximum number of customers simultaneously present in the queue during [0,t]. The following theorem is proved.

Theorem 1. If L is the maximum number of customers in a batch, then almost sure

M(t) (ln ln t)/(ln t) → L     as     t → ∞.     (*)

Some generalizations are discussed: nonstationary queues (with time-dependent parameters) and queues with heterogeneous customers. For these monotony theorems are proved. Conditions under which the asymptotic (*) stays correct are obtained.

Main page Contents of the journal News Search

Location: http://mech.math.msu.su/~fpm/eng/96/964/96409h.htm
Last modified: March 19, 2005