Queueing analysis of explicit policy assignment push-out buffer sharing schemes for ATM networks

The proposed implementation of two QOS bearer services in ATM networks has generated considerable work on the analysis of implicit policy assignment space priority control buffer access schemes. Recently, there have been more interest directed towards explicit policy assignment space priority schemes because of their increased efficiency and flexibility over implicit assignment schemes. The paper considers an explicit policy assignment space priority control scheme employing the push-out buffer access mechanism. Cell loss probabilities are derived for a traffic model consisting of two service classes. Each service class consists of bursty traffic generated by a multiple number of three-state discrete-time Markov sources. The effect of cell loss probabilities on traffic load and burstiness characteristics, as well as buffer size, is examined. The authors have previously analyzed the performance of an explicit policy assignment partial buffer sharing scheme for the same traffic model. Performance comparisons between the push-out and partial buffer sharing schemes are also made in the present paper.<<ETX>>

[1]  Ian F. Akyildiz,et al.  A finite buffer two class queue with different scheduling and push-out schemes , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[2]  Harry Heffes,et al.  Overload Performance of Several Processor Queueing Disciplines for the M/M/1 Queue , 1986, IEEE Trans. Commun..

[3]  David W. Petr,et al.  Nested threshold cell discarding for ATM overload control: optimization under cell loss constraints , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[4]  S. Sumita Achievability of performance objectives in ATM switching nodes , 1988 .

[5]  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.

[6]  Tatsuya Suda,et al.  Analysis of a Finite Buffer Queue with Heterogeneous Markov Modulated Arrival Processes: A Study of Traffic Burstiness and Priority Packet Discarding , 1996, Comput. Networks ISDN Syst..

[7]  Luigi Fratta,et al.  Bandwidth assignment in prioritized ATM networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[8]  Luiz A. DaSilva,et al.  Priority discarding of speech in integrated packet networks , 1989, IEEE J. Sel. Areas Commun..

[9]  John A. Silvester,et al.  Priority Queueing Strategies and Buffer Allocation Protocols for Traffic Control at an ATM Integrated Broadband Switching System , 1991, IEEE J. Sel. Areas Commun..

[10]  H. Kroner Comparative performance study of space priority mechanisms for ATM networks , 1990, INFOCOM 1990.

[11]  Tatsuya Suda,et al.  Analysis of individual packet loss in a finite buffer queue with heterogeneous Markov modulated arrival processes: a study of traffic burstiness and priority packet discarding , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[12]  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.

[13]  Annie Gravey,et al.  A Space Priority Queuing Mechanism for Multiplexing ATM Channels , 1990, Comput. Networks ISDN Syst..

[14]  K. Rothermel Priority mechanisms in ATM networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.