Advertisement

Telecommunication Systems

, Volume 2, Issue 1, pp 301–319 | Cite as

Assessment and performance analysis of DQDB MAC protocols

  • Maria C. Yuang
  • S. Liang
Article

Abstract

Distributed queue dual bus (DQDB) has been adopted as the IEEE 802.6 standard for metropolitan area networks (MANs). The access mechanism is based on an implicit distributed queue maintained at each node. DQDB has been shown to achieve maximal aggregate throughput and minimal access delay independent of the size and speed of the network. However, as the size and load of the network increase, DQDB gives rise to throughput unfairness problems due to the long propagation delay. This paper initially presents a survey and assessment of recently proposed remedial DQDB mechanisms. These approaches are categorized as time division multiplexing (TDM)-oriented versus non-TDM-oriented, and exhaustive versus non-exhaustive operations. Regarding TDM as the most promising mechanism, the paper then provides the performance analysis of one TDM-oriented method, called multiple segment control (MSC), proposed by the authors. In the analysis, the network is modelled as a set of identicalM/G/1 queues, each with different services for transmitting the first and remaining segments in a busy period. The average aggregate access delay is then analyzed via an embedded Markov model. The paper shows simulation results to demonstrate the precision of the performance analysis and the performance superiority of MSC over non-TDM-oriented DQDB mechanisms. Furthermore, as will be shown, the network using the TDM-oriented method may incur bandwidth waste should active stations fail. The paper finally proposes a guardian reliability scheme to ensure the robustness of networks.

Keywords

Performance Analysis Markov Model Propagation Delay Busy Period Minimal Access 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Draft proposed standard, distributed queue dual bus (DQDB) metropolitan area network, P802.6/D15 (October 1990).Google Scholar
  2. [2]
    W.R. Byrne et al., Evolution of metropolitan area networks to broadband ISDN, IEEE Commun. Mag. (January 1991).Google Scholar
  3. [3]
    B. Goldstein et al., High bandwidth metropolitan area networking architecture, Int. J. Digit. Anal. Cabled Syst. 1(1988)121–127.Google Scholar
  4. [4]
    C.C. Bisdikian, Waiting time analysis in a single buffer DQDB (802.6) network, IEEE J. Selec. Areas Commun. SAC-8(1990)1565–1573.CrossRefGoogle Scholar
  5. [5]
    M. Conti, E. Gregori and L. Lenzini, A methodological approach to an extensive analysis of DQDB performance and fairness, IEEE J. Selec. Areas Commun. (January 1991).Google Scholar
  6. [6]
    P. Tran-Gia and Th. Stock, Approximate performance analysis of the DQDB access protocol, Comp. Networks and ISDN Syst. 20(1990)231–240.CrossRefGoogle Scholar
  7. [7]
    M. Kabatepe and K. Vastola, Exact and approximate analysis of DQDB under heavy load,Proc. IEEE INFOCOM'92' (1992) pp. 508–517.Google Scholar
  8. [8]
    M. Zukerman and P. Potter, The DQDB protocol and its performance under overload traffic conditions, Comp. Networks and ISDN Syst. 20(1990)261–270.CrossRefGoogle Scholar
  9. [9]
    L. Kleinrock,Queueing Sytems, Vol. I:Theory (Wiley, New York, 1975).Google Scholar
  10. [10]
    H. Santoso and S. Fdida, Protocol evolution and performance analysis of the IEEE 802.6 DQDB MAN,Proc. EFOC/LAN 90 (1990) pp. 226–230.Google Scholar
  11. [11]
    J. Filipiak, Access protection for fairness in a distributed queue dual bus metropolitan area network,ICC'89 (1989) pp. 635–639.Google Scholar
  12. [12]
    M.W. Garrett and S. Li, A study of slot reuse in dual bus multiple access networks,INFOCOM'90 (1990) pp. 617–629.Google Scholar
  13. [13]
    M.A. Rodrigues, Erasure node: Performance improvements for the IEEE 802.6 MAN,INFOCOM'90 (1990) pp. 636–643.Google Scholar
  14. [14]
    E. Hahhe, A. Choudhury and N. Maxemchuk, Improving the fairness of distributed-queue dual-bus networks,Proc. IEEE INFOCOM'90 (1990) pp. 313–320.Google Scholar
  15. [15]
    R. Van, Performance evaluation of bandwidth balancing in the DQDB MAC protocol,Proc. EFOC/LAN'90 (1990) pp. 231–239.Google Scholar
  16. [16]
    M. Ferguson, An overlaod cycle analysis of generalized bandwidth balancing for DQDB,Proc. IEEE INFOCOM'92 (1992) pp. 503–507.Google Scholar
  17. [17]
    C.W.S. Williams, L.O. Barbosa and N.D. Georganas, System unfairness of DQDB in supporting multiple communities of interest,Proc. IEEE GLOBECOM'91 (1991) pp. 31B.3.1–31B.3.5.Google Scholar
  18. [18]
    S.Y. Cheung, Controlled request DQDB: Achieving fairness and maximum throughput in the DQDB network,Proc. IEEE INFOCOM'92 (1992) pp. 180–189.Google Scholar
  19. [19]
    L.N. Kumar and A.D. Bovopoulos, An access protection solution for heavy load unfairness in DQDB,Proc. IEEE INFOCOM'92 (1992) pp. 190–199.Google Scholar
  20. [20]
    F. Borgonovo et al., Performance of DQDB, a fair MAC protocol for dual bus networks,Proc. IEEE INFOCOM'92 (1992) pp. 210–218.Google Scholar
  21. [21]
    K.M. Khalil and M.E. Koblentz, A fair distributed queue dual bus access method,Proc. IEEE Local Computer Networks (1989).Google Scholar
  22. [22]
    M.C. Yuang and H. Chang, A fair and fast DQDB metropolitan area network,Proc. IEEE Local Computer Networks (1991).Google Scholar
  23. [23]
    M. Kabatepe and K.S. Vastola, FDQ: The fair distributed QUEUE MAN,Proc. IEEE INFOCOM'92 (1992) pp. 200–209.Google Scholar
  24. [24]
    N.F. Huang and S.T. Sheu, A slot interleaved multiple access scheme for DQDB metropolitan area networks,Proc. IEEE INFOCOM'93 (1993) pp. 1075–1082.Google Scholar

Copyright information

© J.C. Baltzer AG, Science Publishers 1993

Authors and Affiliations

  • Maria C. Yuang
    • 1
  • S. Liang
    • 1
  1. 1.Department of Computer Science and Information Engineering and Center for Telecommunications ResearchNational Chiao Tung UniversityTaiwan

Personalised recommendations