Queue with limited volume, a diffusion approximation approach

Abstract

The article presents a di_usion approximation model applied to investigate queues with _nite capacity. Usually it is assumed that the size of a queue is limited by the maximum number of customers allowed to the system. Here, we assume that the size of customers is random (i.e. we consider batch arrivals with an arbitrary batch size distribution) and the constraint is given by the total volume of the queue. It is more adequate if we consider the queues of packets in e.g. IP routers where the volume of a bu_er where packets are stored is limited and the size of packets is variable.