The Distributed Queue Dual Bus protocol (DQDB) has been adopted by IEEE and by the International Standard Organisation as a metropolitan area net work standard. DQDB is also a European Telecom munication Standard. Using distributed simulation, this paper analyzes the performance of standard DQDB networks, DQDB networks with slot band width reuse, as well as DQDB networks with slot preuse and reuse. The results suggest that although slot preuse is a conceptual mirror image of slot reuse, the maximum improvement in throughput of the networks, the causes of unfairness, and the stations which are unfairly favoured differ depending on the choice of bandwidth single-use, reuse, preuse, or pre-and-reuse. All quantitative performance measures were estimated to a specific precision using automated distributed stochastic simulation. The design of the DQDB simulators and practical implications of the results are also discussed.
Huang, N-F. and Liu, H.-I. "A Study of Isochronous Channel Reuse in DQDB Metropolitan Area Networks ." IEEE/ACM Transactions on Networking, Vol. 6, No. 4, pp 475-484, 1998.
2.
Yang, Y., Lai, T.-H., and Liu, M.-T. "Isonchronous Bandwidth Utilization Improvement in Distributed Queue Dual Bus-Based Personal Communicatin Networks." Computer Communications , Vol. 21, pp 1420-1433, 1998.
3.
Jing, W., Paterakis, M. "Message Delay Analysis of the DQDB Subnetwork Based on an Approximate Node Model." IEEE Transactions on Communications, Vol. 42, pp 1120-1130, 1994.
4.
Burr, W.E. , Wakid, S., Xiaomei, Q. and Vaman, D. "A Comparison of FDDI Asychronous Mode and DQDB Queue Arbitrated Mode Data Transmission for Metropolitan Area Network Applications." IEEE Transactions on Communications, Vol. 42, Issue 2-4, pp 1758-1768, 1994.
Sharon, O. "A Proof for Lack of Starvation in DQDB With and Without Slot Reuse ." IEEE/ACM Transactions on Networking, Vol. 5, No. 3, pp 410-419, 1997.
7.
Hairong, S. , Ke, H. and Lemin, L. "Performance Analysis of the Constant-Bit-Rate Services in an ATM DQDB MAN." Computer Communications, Vol. 21, pp 186-194, 1998.
8.
Dong, X. and Lai, T. "An Efficient Protocol for Call Setup and Path Migration in IEEE 802.6 based Personal Communication Networks." IEEE Transactions on Computers, Vol. 46, No. 3, pp 252-2591997.
9.
Orozco-Barbosa, L. and Ahmed, N.U. "Dynamic Modelling of the IEEE 802.6 Medium Access Mechanism." Proceedings of 18th Biennial Symposium on Communication, pp 21-24, 1996.
10.
Wu, J.S. and Hsieh, Y.T. "Improving Access Delay Fairness of DQDB MANs Under Overload Condition." Computer Communications, Vol. 19, No. 6, pp 571-579, 1996.
11.
Atkins, J. and Norris, M.Total Area Networking: ATM, IP, Frame Relay, and SMDS Explained. John Wiley and Sons, 1999.
12.
Foo, E.M. and Robertazzi, T.G. "A Distributed Global Queue Transmission Strategy for a WDM Optical Fiber Network." Proceedings of IEEE INFOCOM'95, Boston, April 1995, pp 154-161.
13.
Yau, V. "Lighwave Network Design and Destination Conflicts." PhD Thesis, University of Canterbury, New Zealand, Dec. 1996.
14.
Yau, V. "Optical WDMA Network Design and Function Placement." Computer Networks Journal, Vol. 31, No. 22, pp 2411-2427, Dec. 1999.
15.
Yau, V. and Pawlikowski, K. "CA-STAR: A Centrally-Arbitrated Passive Broadcast-and-Select Star Architecture for Lightwave Networks." Journal of High Speed Networks, Vol. 8, No. 3, pp 1-21, 1999.
16.
Potter, P.G. and Zukerman, M. "Analysis of a DQDB Subnetwork With Eraser Nodes." Teletraffic and Datatraffic in a Period of Change, Proceedings of the ITC-13 , North-Holland, pp 941-946, 1991.
17.
Mukherjee, B. and Bisdikian, C. "A Journey Through the DQDB Network Literature ." Performance Evaluation, Vol. 165, pp 129-158, 1992.
18.
Hassanein, H.S. , Wong, J.W. and Mark, J.W., "An Effective Erasure Node Algorithm for Slot Reuse in DQDB." Proceedings of IEEE INFOCOM'94 , pp 1302-1309, 1994.
19.
Jyh-Horng, W. "An Efficient Reuse Protocol for DQDB Networks ." Proceedings of ICCS'94, Vol. 2, pp 469-473, 1994.
20.
Pach, A.R. , Palazzo, S. and Panno, D. "Slot Pre-Using in IEEE 802.6 Metropolitan Area Networks." IEEE Journal on Selected Areas in Communication , Vol. 11, pp 1249-1258, 1993.
21.
Yau, V. and Pawlikowski, K. "Distributed Queue Dual Bus MAN with Multi-used Slots." Technical Report No. COSC 07/93, Dept. of Computer Science, University of Canterbury, New Zealand.
22.
Pawlikowski, K. "Steady-state Simulation of Queueing Processes : A Survey of Problems and Solutions." ACM Computing Surveys , No. 2, pp 124-170, June 1990.
23.
McNickle, D., Pawlikowski, K. and Ewing, G. "Experimental Evaluation of Confidence Interval Procedures in Sequential Steady-State Simulation." Proceedings of the Winter Simulation Conference, WSC'96, San Diego, pp 382-389, IEEE Press, Dec. 1996.
24.
Pawlikowski, K., Ewing, G. and McNickle, D. "Coverage of Confidence Intervals in Sequential Steady-State Simulation." Journal of Simulation Practise and Theory, Vol. 6, No. 3, pp 255-267, 1998.
25.
Pawlikowski, K. "Simulation Studies of Telecommunication Networks and Their Credibility." Proceedings of European Simulation Multiconference (ESM'99), Society for Computer Simulation International , 1999.
26.
Yau, V. "Automating Parallel Simulation Using Parallel Time Streams." ACM Transactions on Modelling and Computer Simulation, Vol. 9, No. 2, pp 171-201 April 1999 .
27.
Yau, V. "Automating Parallel and Distributed Quantitative Stochastic Simulation ." Technical Report No. COSC 05/96, Sept. 1996, Dept. of Computer Science, University of Canterbury, New Zealand, pg 118.
28.
Yau, V. and Pawlikowski, K. "An Algorithm that Uses Forward Planning to Expedite Conflict-Free Traffic Assignment in Time-Multiples Switching Systems." IEEE Transactions on Communications, Vol. 47, No. 11, pp 1757-1765, Nov. 1999.
29.
Pawlikowski, K. and Yau, V. "Methodology for Stochastic Simulation for Performance Evaluation of Data Communication Networks." Technical Report No. COSC 03/93, Dept. of Computer Science, University of Canterbury, New Zealand.
30.
Pawlikowski, K., McNickle, D. and Yau, V. "Investigations of Experimental Control for Simulation." Technical Report No. COSC 02/93, Dept. of Computer Science, University of Canterbury, New Zealand.
31.
Pawlikowski, K. and Yau, V. "Independent Replications Versus Spectral Analysis in Steady-State Simulation of High Speed Data Networks." Proceedings of ATRS'91, Wollongong, Australia, pp 182-190, Nov. 1991 .
32.
Yau, V. and Pawlikowski, K. "AKAROA: A Package for Automating Generation and Process Control of Parallel Stochastic Simulation." Proceedings of the Sixteenth Australian Computer Science Conference, G. Gopal, et al. (Eds.), Australian Computer Science Communications , pp 71 -83, 1993.
33.
Pawlikowski, K., Yau, V. and McNickle, D. "Distributed Stochastic Discrete-Event Simulation in Parallel Time Streams." Proceedings of 1994 Winter Simulation Conference, IEEE Press, pp 723-730.
34.
Yau, V. and Pawlikowski, K. "Experiences in Parallel Simulation of Dual Bus Metropolitan Area Networks for Speedup and for Obtaining Performance Estimates with Specific Accuracy ." Accepted and in press, SIMULATION, Vol. 75, 2000.
35.
Popovich, S.G., Alam, M. and Bandyopadhyay , S. "Simulation of a DQDB MAC Protocol using NETWORK 11.5." International Journal of Computer Simulation, Vol. 6, No. 1, pp 113-135, 1996.
36.
Kumar, L. , Douligeris, C. "The Dynamic Three-Tier Protocol: An Access Remedial Scheme for DQDB Metropolitan Area Networks." Computer Communications, Vol. 21, pp 624-643, 1998.
37.
Kabatepe, M. and Vastola, K. "The Fair Distributed Queue (FDQ) Protocol for High-Speed Metropolitan-Area Networks." IEEE/ACM Transactions on Networking, Vol. 4, No. 3, pp 331-339, 1996.
38.
Chen, C.Y.R., Makhoul, G.A. and Meliksetian, D.S. "A Queueing Analysis of the Performance of DQDB ." IEEE/ACM Transactions on Networking, Vol. 3, No. 6, pp 872-881, 1995.
39.
Conti, M. , Gregori, E. and Lenzini, L. "Influence of the BWB Mechanism on Some Performance Figures of a DQDB Subnetwork. " Computer Networks and ISDN Systems, Vol. 27, Issue 7, pp 1137-1161, 1995.
40.
Ferguson, M.J. "DQDB: An Overload Cycle Analysis of Generalized Bandwidth Balancing with Strict Priority." Performance Evaluation , Vol. 23, Issue 1, pp 53-63, 1995.
