On the Approximation of the Slot Occupancy Pattern in a DQDB Network

Abstract This paper presents a novel approach to DQDB modeling in underload conditions; the innovative aspect lies in the representation of the slot-occupancy-pattern process on the forward bus. In the literature this process has been often modeled as a Bernoulli process, implying that the status (empty/busy) of consecutive slots are independent. Results presented in this paper, however, show that even at light loads the interdependence between slots is significant. Our model captures some of this interdependence by using a discrete-time first-order Markov process for the slot-occupancy-pattern process on the forward bus. In the paper we identify a simplified DQDB network for which we derive a closed formula for the joint probability density function for the slot occupancy pattern of two consecutive slots. The accuracy of our results is investigated via simulation. Finally, an application of our first-order Markov model is shown through an investigation of the performance of a gateway concentrating several DQDB networks in a slotted trunk.

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

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

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

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

[5]  M. Reiser,et al.  Performance evaluation of data communication systems , 1982, Proceedings of the IEEE.

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

[7]  M. N. Ransom,et al.  World-wide standardization of broadband ISDN , 1988 .

[8]  Audrey M. Viterbi,et al.  Approximate Analysis of Time-Synchronous Packet Networks , 1986, IEEE J. Sel. Areas Commun..

[9]  James F. Mollenauer.  Metropolitan area networks and ATM technology , 1988 .

[10]  Ioannis Stavrakakis,et al.  Performance analysis of a star topology of interconnected networks under 2nd-order Markov network output processes , 1990, IEEE Trans. Commun..

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

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

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

[14]  A. A. Crane,et al.  An introduction to the regenerative method for simulation analysis , 1977 .