Priority queueing with finite buffer size and randomized push-out mechanism

Abstract

The non-preemptive priority queueing with a flnite bufier is considered. We introduce a randomized push-out bufier management mechanism which allows to control very e‐ciently the loss probability of priority packets. The packet loss probabilities for priority and non-priority tra‐c are calculated using the generating function approach. In the particular case of the standard non-randomized push-out scheme we obtain explicit analytic expressions. The theoretical results are illustrated by numerical examples. The randomized push-out scheme is compared with the threshold based push-out scheme. It turns out that the former is much easier to tune than the latter. The proposed scheme can be applied to the Difierentiated Services of the Internet.