A model to evaluate the effects of the BWB mechanism in a DQDB network in underload conditions

This paper analyzes how the BWB mechanism influences the status of slots traveling on the bus (slot-occupancy-pattern process) in a DQDB network. To capture the most important dependencies between consecutive slots at light-moderate load [CONTI91c] we have modeled the slot-occupancy-pattern process via a discrete-time first-order Markov process. In this paper we use a simplified DQDB network [CONTI91b] for which we derive a closed formula for the joint probability density function for the slot-occupancy-pattern of two consecutive slots. Our formulas are used to show the relationship between load, network configuration, BWB value and the slot-occupancy-pattern process.

[1]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[2]  Peter D. Welch,et al.  On a Generalized M/G/1 Queuing Process in Which the First Customer of Each Busy Period Receives Exceptional Service , 1964 .

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

[4]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

[5]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[6]  Biswanath Mukherjee,et al.  A Journey Through the DQDB Network Literature , 1992, Perform. Evaluation.

[7]  Marco Conti,et al.  On the approximation of the slot occupancy pattern in a DQDB network , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[8]  Chatschik Bisdikian.  Waiting Time Analysis in a Single Buffer DQDB (802.6) Network , 1990, IEEE J. Sel. Areas Commun..

[9]  Marco Conti,et al.  DQDB modeling: problem complexity reduction and solution via Markov chains , 1991, Performance of Distributed Systems and Integrated Communication Networks.

[10]  Marco Conti,et al.  A Methodological Approach to an Extensive Analysis of DQDB Performance and Fairness , 1991, IEEE J. Sel. Areas Commun..

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

[12]  Ioannis Stavrakakis,et al.  On the approximation of the output process of multiuser random-access communication networks , 1990, IEEE Trans. Commun..

[13]  Chatschik Bisdikian.  A Performance Analysis of the IEEE 802.6 (DQDB) Subnetwork with the Bandwidth Balancing Mechanism , 1992, Comput. Networks ISDN Syst..

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