Delay analysis for real-time and non real-time traffic streams under a priority cell scheduling

We consider a priority cell scheduling in the following scenario. High-speed cell networks accommodate constant bit rate (CBR) streams from real-time sources and unspecified bit rate (UBR) streams from non real-time sources. The real-time traffic requires guarantees of its delay time. On the other hand, the non real-time traffic is relatively tolerable to its delay time. We obtain the queueing delay distribution of cells from CBR streams. Further the average queueing delay of cells from UBR streams is obtained in some special cases. We provide some numerical results and discuss the effectiveness of quality-of-service (QoS) guarantees based on the statistical bound and the influence of UBR streams on the system performance.

[1]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[2]  Nsf Ncr,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case* , 1991 .

[3]  D. Bharat.  Generalizations of the stochastic decomposition results for single server queues with vacations , 1990 .

[4]  Izhak Rubin,et al.  Message delay analysis for TDMA schemes using contiguous-slot assignments , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[5]  Micha Hofri,et al.  Packet delay under the golden ratio weighted TDM policy in a multiple-access channel , 1987, IEEE Trans. Inf. Theory.

[6]  Pierre A. Humblet,et al.  Ballot theorems applied to the transient analysis of nD/D/1 queues , 1993, TNET.

[7]  James F. Kurose,et al.  Open issues and challenges in providing quality of service guarantees in high-speed networks , 1993, CCRV.

[8]  Masakiyo Miyazawa,et al.  Decomposition formulas for single server queues with vacations : a unified approach by the rate conservation law , 1994 .

[9]  S. Jamaloddin Golestani,et al.  A self-clocked fair queueing scheme for broadband applications , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[10]  Tetsuya Takine,et al.  A Generalized SBBP/G/1 Queue and its Applications , 1994, Perform. Evaluation.

[11]  G. Ramamurthy,et al.  Multi-class connection admission control policy for high speed ATM switches , 1997, Proceedings of INFOCOM '97.

[12]  Donald F. Towsley,et al.  Statistical Analysis of Generalized Processor Sharing Scheduling Discipline , 1994, SIGCOMM.