A discrete time analysis of the DQDB access protocol with general input traffic

The authors present an approximate performance study of the DQDB (distributed queue dual bus) medium access protocol, which is an emerging IEEE 802.6 standard for local and metropolitan area networks. They investigate the influence of general traffic process characteristics on the protocol performance. Due to the consideration of general arrival and service processes, the analysis is derived in the discrete-time domain. The algorithm is based on a decomposition approach of the medium access delay, using the technique of embedded G/G/1 models. Using the analysis method, the whole distribution of delays such as medium access delay and other system characteristics can be properly calculated. Validations with simulation results show that the approximation technique developed is appropriate for a wide range of protocol parameters.<<ETX>>

[1]  J.F. Mollenauer Standards for metropolitan area networks , 1988, IEEE Communications Magazine.

[2]  J. Filipiak Access protection for fairness in a distributed queue dual bus metropolitan area network , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[3]  Moshe Zukerman,et al.  The DQDB Protocol and its Performance under Overload Traffic Conditions , 1990, Comput. Networks ISDN Syst..

[4]  Phuoc Tran-Gia,et al.  Approximate Performance Analysis of the DQDB Acess Protocol , 1990, Comput. Networks ISDN Syst..

[5]  P. Henrici Fast Fourier Methods in Computational Complex Analysis , 1979 .

[6]  Bharat T. Doshi,et al.  Visual Modeling and Analysis with Application to IEEE 802.6 DQDB Protocol , 1990, Comput. Networks ISDN Syst..

[7]  D. V. Lindley,et al.  The theory of queues with a single server , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

[8]  Robert M. Newman,et al.  QPSX: A Queue Packet and Synchronous Circuit Exchange , 1986, ICCC.

[9]  Z.L. Budrikis,et al.  The QPSX MAN , 1988, IEEE Communications Magazine.

[10]  Moshe Zukerman Circuit Allocation and Overload Control in a Hybrid Switching System , 1989, Comput. Networks.

[11]  Klaus Sauer,et al.  Performance Aspects of the DQDB Protocol , 1990, Comput. Networks ISDN Syst..

[12]  Robert M. Newman,et al.  Distributed Queueing: A Fast and Efficient Packet Access Protocol for QPSX , 1986, ICCC.

[13]  Moshe Zukerman,et al.  A Discrete Shared Processor Model for DQDB , 1990, Comput. Networks ISDN Syst..