Influence of the BWB Mechanism on Some Performance Figures of a DQDB Subnetwork

This paper is based on a methodology which evaluates the parameters of a discrete-time first-order Markov process that models the slot-occupancy-pattern process on the forward bus of a DQDB network (i.e., the pattern of the slots (busy vs. empty) traveling on that bus). The methodology is an extension of the one proposed in [9] and, although applied in this paper to analyze DQDB with the Bandwidth Balancing mechanism (BWB) and Poisson arrival processes, it can be used for dual-bus networks whenever the arrival process to each node is a superposition of compound Poisson processes. The results show that the interdependence between slots is significant and, in some configurations, this interdependence is affected significantly by the BWB mechanism. To analyze how the BWB mechanism influences certain delay performance figures, we investigated the performance of a gateway that concentrates several DQDB subnetworks into a slotted trunk and we determined the access delay of the rightmost DQDB node. The accuracy of our results is verified via a simulative analysis.

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

[2]  Marco Conti,et al.  DCP: A Distributed-Control Polling MAC Protocol: Specifications and Comparison with DQDB , 1991, IEEE J. Sel. Areas Commun..

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

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

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

[6]  Nicholas F. Maxemchuk,et al.  DQDB networks with and without bandwidth balancing , 1992, IEEE Trans. Commun..

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

[8]  Hideaki Takagi.  International Conference on the Performance of Distributed Systems and Integrated Communication Networks, 10-12 September, 1991, Kyoto, Japan , 1992, Perform. Evaluation.

[9]  Marco Conti,et al.  Metropolitan Area Networks (MANs): Protocols, Modeling and Performance Evaluation , 1993, Performance/SIGMETRICS Tutorials.

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

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

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

[13]  Michael Paterakis,et al.  Message delay analysis of the DQDB (IEEE 802.6) network , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[14]  Chatschik Bisdikian.  A queueing model for a data station within the IEEE 802.6 MAN , 1992, [1992] Proceedings 17th Conference on Local Computer Networks.

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

[16]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.

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

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

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

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

[21]  Yutaka Takahashi,et al.  Queueing analysis: A foundation of performance evaluation, volume 1: Vacation and priority systems, Part 1: by H. Takagi. Elsevier Science Publishers, Amsterdam, The Netherlands, April 1991. ISBN: 0-444-88910-8 , 1993 .

[22]  Enrico Gregori,et al.  A comprehensive analysis of DQDB , 1991, Eur. Trans. Telecommun..