Abstract
The Distributed Queue Dual Bus (DQDB) proposal is the emerging candidate for the Metropolitan Area Network standard of the IEEE 802.6 committee. General properties of the DQDB access scheme such as fairness or priority issues are now well known. Therefore, different versions of the protocol have been released to address the existing problems. We develop a simple probabilistic model of the DQDB protocol under saturated condition in order to avoid excessive simulation runs. The model is based on a two step analysis taking into account the initial utilization state of the network. The accuracy of the model has been checked by comparaison with simulation and found to be very accurate. Moreover, we derive the fairness condition of the DQDB protocol and discuss some policies to achieve it.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ANSI, FDDI Token Ring Media Access Control, Draft Proposed American National Standard X3T9.5 (ISO/DIS 9314).
Draft of proposed IEEE standard 802.6 DQDB MAN, Media Access Control and Physical Layer Protocol Documents, November 15, 1988 and August 7, 1989.
Fdida S., Santoso H., “Performance Issues of DQDB”, 4th International Conference on Data Communication Systems and their Performance, Barcelona, June 1990.
Filipiak J., “Access Protection for Fairness in a Distributed Queue Dual Bus Metropolitan Area Network”, ICC’89, San Diego, March 1989, pp. 635–639.
Flores C., Limb J.O., “Discription of FASNET: A Unidirectional Local Area Communication Network”, BSTJ, Vol. 61, 7, Sept. 1982, pp. 1413–1440.
Hahne E.L., Maxemchuk N.F., Choudhury A.K., “Improving DQDB fairness”, Contribution to the IEEE 802.6 working group, September 8, 1989.
Limb J.O., “Load-Controlled Scheduling of Traffic on High-Speed Metropolitan Area Networks”, IEEE Trans, on Communications, Vol. 37, N°11, November 1989.
Luvison A. et al., “The Esprit Project LION: An Integrated Multiservice Local Network”, L.F.M. de Moraes et al. (editor), Data Communication systems and their Performance, Elsevier, IFIP, 1988, pp. 23–36.
Myles A., “DQDB Simulation and MAC Protocol Analysis”, Electronics Letters, April 27, 1989, Vol.25, N°9, pp. 616–618.
Newman R.M., Budrikis Z.L. and Hullett J.L., The QPSX MAN, IEEE Communication Magazine, vol.26, n°4, April 1988, pp. 20–28.
Tobagi F.A., Borgonovo F., and Fratta L., “EXPRESS-NET: A High Performance Integrated Services Local Area Network”, IEEE Journal on Selected Areas in Communications, vol. 1, n°5, November, 1983, pp. 898–913.
Vallée R., Barbosa L.O., Georganas N.D., Interconnection of Token Rings by IEEE 802.6 Metropolitan Area Networks, Infocom 1989, Ottawa.
Vallée R., Barbosa L.O., Georganas N.D., Modeling and Simulation of Multimedia Communication Networks, SPIE 1989, California.
Van As H.R. et al., “QA DQDB Analysis: Fairness, Predictability and Priority”, Contribution to the IEEE 802.6 working group, September 12, 1989.
Wainwright N., Myles A., “A Comparison of The Delay Characteristics of The FDDI and IEEE 802.6 MAC Layer Protocols”, Hewlett Packard Laboratories, Information System Centre, March 13, 1989.
Wong J.W., “Throughput of DQDB networks under heavy loads”, EFOC/LAN 89, Amsterdam, June 1989.
Zafirofic-Vucotic M. et al., “Performance Analysis of Slotted Ring Protocols In HSLAN’S” IEEE Journal on Selected Areas in Communications, vol. 6, n°6, July 1988, pp. 1011–1024.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fdida, S., Santoso, H. (1991). Approximate Performance Model and Fairness Condition of the DQDB Protocol. In: Pujolle, G. (eds) High-Capacity Local and Metropolitan Area Networks. NATO ASI Series, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76484-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-76484-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-76486-8
Online ISBN: 978-3-642-76484-4
eBook Packages: Springer Book Archive