Two Queue Single Server Model for the DQDB Man

  • Noh, Seung J. (School of Business Administration, Ajou Univ.)
  • Published : 1997.06.01

Abstract

This paper presents an approximate analytical model to estimate the mean packet walting times at the stations in the IEEE 802, 6 subnetwork of a metropolitan area network. Each station is modeled as a two queue single server system, which serves data packets and requests from downstream stations according to the DQDB protocol. The model estimates the mean waiting time of the requests and in turn, using the discrete time work conservation law, estimates the mean waiting time for packets. Simulation experiments shows that the model accurately works even under very high traffic loads.

Keywords

References

  1. IEEE standard 802.6-1990, IEEE Standards for Local and Metropolitan Area Networks: Distributed Queue Dual Bus (DQDB) Subnetwork of a Metropolitan Area Network (MAN) IEEE
  2. IEEE INFOCOM 90 Wating Time Analysis in a Single Buffer DQDB (802.6) Network Bisdikian, C.
  3. A Note on the Conservation Law for Queues with Batch Arrivals Bisdikian, C.
  4. Proc. IEEE 17th Conference on Local Computer Network A Queueing Model for a Data Station within the IEEE 802.6 MAN Bisdikian, C.
  5. Introduction to Queueing Theory Cooper, R. B.
  6. Proc. IEEE INFOCOM '91 Alternative Strategies for Improving the Fairness in and an Analytical Model of DQDB Networks Mukherjee, B.;Banerjee, S.
  7. Performance Evaluation A Journey Through the DQDB Network Litrerature Mukherjee, B.;Bisdikian, C.
  8. IEEE Jour. on Selec. Areas in Comm. v.9 no.2 Analysis of Discrete Multipriority Queueing System Involving a Central Shared Processor Serving Many Local Queues Potter, P. G.;Zukerman, M
  9. Proc., Intl. Teletraffic Congress (ITC), Adelaide, Australia, Sep. 1989. (Also, Computer Nets, and ISDN Syst.) v.20 Approximate performance analysis of the DQDB access protocol Tran-Gia, P.;Stock, T.