Performance analysis of the DAR(1)/D/c priority queue under partial buffer sharing policy

Performance analysis of the DAR(1)/D/c priority queue under partial buffer sharing policy

0.00 Avg rating0 Votes
Article ID: iaor2005402
Country: United Kingdom
Volume: 31
Issue: 13
Start Page Number: 2231
End Page Number: 2247
Publication Date: Nov 2004
Journal: Computers and Operations Research
Authors: ,
Keywords: queues: theory
Abstract:

We analyze a multi-server priority queueing system with partial buffer sharing, where the input is a discrete autoregressive process of order 1 (DAR(1)) which is known as a good mathematical model for a VBR-coded teleconference video traffic. We assume that arriving packets are classified into two priority classes, say, high priority class and low priority class based on their importance. A threshold T is set to limit the accessibility of low priority packets to the buffer. When the partical buffer sharing is applied to the real time traffic such as teleconference video traffic, it is known that it can decrease the queueing delay at the expense of the loss of low priority packets which is less important. Since the queueing delay is more important than the loss probability for real time traffic, it is important to analyze the queueing delay of DAR(1) arrivals under the partial buffer sharing policy. Based on the Wiener–Hopf factorization of the GI/GI/1 queue, we obtain the waiting time distribution of a packet which is not discarded at its arrival in the steady state. Numerical examples are provided to show the feasibility of our analysis. We also show that the partial buffer sharing policy significantly decreases the waiting time as the value of threshold increases.

Reviews

Required fields are marked *. Your email address will not be published.