A finite buffer queue with priorities

Sharma, Vinod and Virtamo, Jorma T (2002) A finite buffer queue with priorities. In: Performance Evaluation, 47 (1). pp. 1-22.

PDF A_finite_buffer_queue_with_priorities.pdf Restricted to Registered users only Download (281kB) | Request a copy

Abstract

We consider a queue with finite buffer where the buffer size limits the amount of work that can be stored in the queue. The arrival process is a Poisson or a Markov modulated Poisson process. The service times (packet lengths) are i.i.d. with a general distribution. Our queue models the systems in the Internet more realistically than the usual M/GI/1/K queue which restricts the number of packets in the buffer rather than the buffer content (the number of bits). We obtain the stability, the rates of convergence to the stationary distribution and functional limit theorems for this system. In addition, we also obtain algorithms to compute the stationary density of the workload process, the waiting times and the probability of packet loss. Next, we study the queue with two priority classes. The higher priority traffic has preemptive-resume priority. For sharing the buffer, we consider two cases. In the first case, the buffer is shared by both the classes without any priority. In the second case, the buffer is partitioned into two groups, one reserved for each class. For this system also we obtain all the results mentioned for the single class traffic.

Item Type:	Journal Article
Publication:	Performance Evaluation
Publisher:	Elsevier
Additional Information:	Copyright of this article belongs to Elsevier.
Keywords:	Finite buffer queue;MMPP arrival process;Priority classes
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	03 Jun 2006
Last Modified:	19 Sep 2010 04:28
URI:	http://eprints.iisc.ac.in/id/eprint/7460

Actions (login required)

View Item