Abstract
We present an analytic performance study of the DQDB medium access protocol. The major subject of the queueing analysis is to derive closed-form solutions, which should be easy to evaluate but deliver sufficiently accurate performance measures to study protocol behaviors. We use a decomposition of the medium access delay by means of the technique of embedded modelling. The non-isochronous station-to-station traffic matrix can be chosen arbitrarily and an amount of isochronous traffic is taken into account. Two cases are considered: i) Poisson input traffic with a continuous-time model and ii) general discrete-time traffic in conjunction with a discrete-time modeling environment. The accuracy of the approximation technique developed in this paper is appropriate for a wide range of protocol parameters.
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
Z. L. Budrikis et al., “QPSX: A Queue Packet and Synchronous Circuit Exchange”, ICCC ’86, Munich, 1986, 288–293.
P. Davids, Th. Welzel, “Performance Analysis of DQDB Based on Simulation”, Third IEEE Workshop on Metropolitan Area Networks, San Diego, March 28–30, 1989.
B. T. Doshi, A. A. Fredericks “Visual Modeling and Analysis With Application to IEEE 802. 6 DQDB Protocol”, ITC Specialist Seminar, Adelaide, 1989.
J. Filipiak, “Access Protection for Fairness in a Distributed Queue Dual Bus Metropolitan Area Network”, ICC ’89, San Diego, March 1989.
E. L. Hahne, A. K. Choudhury, N. F. Maxemchuk, “Improving the Fairness of Distributed-Queue- Dual-Bus Networks”, to be presented at IEEE Infocom ’90.
M. N. Huber, K. Sauer, W. Schodl, “QPSX and FDDI-II Performance Study of High Speed LAN’s”, EFOC/LAN 88, Amsterdam, June 29– July 1, 1988.
IEEE Working Group, Proposed IEEE Standard 802.6 - Distributed Queue Dual Bus (DQDB) - Metropolitan Area Network (MAN), Draft versions: June 1988, November 1988, Spring 1989, August 1989.
L. Kleinrock, “Queueing Systems, Volume I: Theory, Volume II: Computer Applications”, John Wiley & Sons, New York, 1975/76.
J. F. Mollenauer, “Standards for Metropolitan Area Networks”, IEEE Communications Magazine, 26, April 1988, 15–19.
R. M. Newman, J. L. Hullett, “Distributed Queueing: A Fast And Efficient Packet Access Protocol for QPSX”, ICCC ’86, Munich, 1986, 294–299.
R. M. Newman, Z. L. Budrikis, J. L. Hullett, “The QPSX MAN”, IEEE Communications Magazine, 26, April 1988, 20–28.
P. Tran-Gia, T. Stock, “Approximate Performance Analysis of the DQDB Access Protocol”, ITC Specialist Seminar, Adelaide, 1989, to appear in Computer Networks and ISDN systems.
T. Stock, P. Tran-Gia, “A Discrete-time Analysis of the DQDB Access Protocol”, Proc. International Telecommunications Symposium ITS ’90, Rio de Janeiro, September 3– 6, 1990.
P. Tran-Gia, “Discrete-Time Analysis for the Interdeparture Distribution of GI/G/1 Queues”, Proc. Seminar on Teletraffic Analysis and Computer Performance Evaluation, June 1986, Amsterdam.
J. W. Wong, “Throughput of DQDB Networks under Heavy Load”, EFOC/LAN 89, Amsterdam, June 14– 16, 1989.
M. Zukerman, “Queueing Performance of QPSX”, 12th International Teletraffic Congress, Torino, June 1–8, 1988, paper 2. 2B. 6.
M. Zukerman, “Approximations for Performance Evaluation of the Packet Access Queue in QPSX: the IEEE 802.6 Evolving MAN Standard”, Australian Telecommunication Research, 22, No. 2, 1988, 53–62.
M. Zukerman, “Circuit Allocation and Overload Control in a Hybrid Switching System”, Computer Networks and ISDN Systems, 16, 1988/89, 281–298.
M. Zukerman, P. Potter, “The DQDB Protocol and its Performance under Overload Traffic Conditions”, ITC Specialist Seminar, Adelaide, 1989.
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
Tran-Gia, P., Stock, T. (1991). Modelling of the DQDB Access Protocol and Closed-Form Approximation. 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_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-76484-4_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-76486-8
Online ISBN: 978-3-642-76484-4
eBook Packages: Springer Book Archive