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

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 partial 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.

[1]  A. K. Choudhury,et al.  Dynamic queue length thresholds for shared-memory packet switches , 1998, TNET.

[2]  San-qi Li,et al.  Congestion control for packet voice by selective packet discarding , 1990, IEEE Trans. Commun..

[3]  Chung Gu Kang,et al.  Queueing analysis of explicit priority assignment partial buffer sharing schemes for ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[4]  M. Mehmet-Ali Asrin A performance analysis of the ATM multiplexer with selective discarding of the cells during congestion , 2001, Perform. Evaluation.

[5]  T. V. Lakshman,et al.  Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing , 1995, IEEE J. Sel. Areas Commun..

[6]  Hans Kröner,et al.  Priority Management in ATM Switching Nodes , 1991, IEEE J. Sel. Areas Commun..

[7]  Jin-Fu Chang,et al.  The effect of prioritization on the behavior of a concentrator under an accept, otherwise reject strategy , 1990, IEEE Trans. Commun..

[8]  Marcel F. Neuts A Queueing Model for a Storage Buffer in Which the Arrival Rate is Controlled by a Switch with a Random Delay , 1985, Perform. Evaluation.

[9]  Onno Boxma,et al.  On a class of one-dimensional random walks , 1995 .

[10]  P. Yegani,et al.  Performance models for ATM switching of mixed continuous-bit-rate and bursty traffic with threshold-based discarding , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[11]  Albert Kai-Sun Wong,et al.  Queueing analysis for ATM switching of mixed continuous-bit-rate and bursty traffic , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[12]  Hideaki Takagi,et al.  Analysis of a Finite-Capacity M/G/1 Queue with a Resume Level , 1985, Perform. Evaluation.

[13]  Gang Uk Hwang,et al.  The waiting time analysis of a discrete-time queue with arrivals as a discrete autoregressive process of order 1 , 2002, Journal of Applied Probability.

[14]  Settimo Milanese BANDWIDTH ASSIGNMENT IN PRIORITIZED ATM NETWORKS , 1990 .

[15]  Gang Uk Hwang,et al.  On the Exact Analysis of a Discrete-Time Queueing System with Autoregressive Inputs , 2003, Queueing Syst. Theory Appl..

[16]  Winfried K. Grassmann,et al.  Numerical Solutions of the Waiting Time Distribution and Idle Time Distribution of the Arithmetic GI/G/1 Queue , 1989, Oper. Res..