Abstract
With the continuing success of Local Area Networks (LANs), there is an increasing demand to extend their capabilities towards higher data rates and wider areas. At high data rates and long distances the packet transmission time may become comparable or significantly less than the network propagation delay. For this reason Medium Access Control (MAC) protocols which were developed for LANs are no longer viable. Together with the progress in fiber optic technology, this has given rise to the so-called Metropolitan Area Networks, or MANs. These can span much greater distances than current LANs, and offer data rates in the region of hundreds of Megabit/sec (Mbps). This survey first sketches the problems encountered in using the MAC protocols defined for LANs on higher-speed and longer-distance networks; and then it focuses on two MAC protocols (FDDI and DQDB) developed for MANs by standardization bodies. These two MAC protocols represents two different approaches to overcome the limits of LAN MAC protocols. FDDI represents the evolution of the token passing class of MAC protocols, while the latter is a new brand of MAC protocol with a completely distributed control. This survey focuses on both MAC protocols with particular attention on their performance analysis.
Chapter PDF
Keywords
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.
Bibliography
B. W. Abeysundara, A. E. Kamal, “High-Speed Local Area Networks and their Performance: a Survey”, ACM Computing Surveys, 23, (2), pp. 221–264.
FDDI Token Ring Media Access Control, ANSI X3. 139, 1987, ANSI, New York.
C. Bisdikian, “A Queueing Model with Applications to Bridges and the DQDB MAN”, IBM Research Report, RC 15218, December 1989.
C. Bisdikian, “Waiting time analysis in a single buffer DQDB (802.6) network”, IEEE Journal on Selected Areas in Communications, Vol. 8, No. 8, October 1990, pp. 1565–1573.
C. Bisdikian, “A Performance Analysis of the IEEE 802.6 (DQDB) Subnetwork with the Bandwidth Balancing Mechanism”, Computer Networks and ISDN Systems, Vol. 24 (1992), pp. 367–385.
C. Bisdikian, “A Queueing Model for a Data Station within the IEEE 802.6 MAN”, Proceedings IEEE 17th Local Computer Networks Conference, Minneapolis, MN, USA, September 13–16, 1992.
K. W. Chang and D. Sandhu, “Delay Analysis of Token-Passing Protocols with Limited Token Holding Times”, Proceedings IEEE INFOCOM' 92 Conference, Florence, May 1992, pp. 2299–2305.
K. W. Chang and D. Sandhu, “Mean Waiting Time Approximations in Cyclic-Service Systems with Exhaustive Limited Service Policy”, Performance Evaluation, 15 (1992), pp. 21–40.
J. Chiarawongse, M. M. Srinivasan, T. J. Teorey, “The M/G/1 Queueing System with Vacations and Timer Controlled Service”, Technical Report, Center for Information Technology Integration, The University of Michigan, May 1991.
M. Conti, E. Gregori, L. Lenzini, “On the Approximation of the Slot Occupancy Pattern in a DQDB Network”, CNUCE Report C91, December 1991.
M. Conti, E. Gregori, and L. Lenzini, “A Methodological Approach to an Extensive Analysis of DQDB Performance and Fairness”, IEEE Journal on Selected Areas in Communications, Vol. 9, No. 1, January 1991, pp. 76–87.
M. Conti, E. Gregori, L. Lenzini, “A Comprehensive Analysis of DQDB”, European Transactions on Telecommunications and Related Technologies Vol. 2, No. 4, July/August 1991, pp. 403–413.
M. Conti, E. Gregori, L. Lenzini, “A Vacation Model for Interconnected FDDI Networks”, Proceedings ACM 1992 Computer Science Conference, March 3–5, 1992, Kansas City, pp. 9–16.
M. Conti, E. Gregori, L. Lenzini, “DQDB Modeling: Reduction of the Complexity and a Solution via Markov Chains”, IFIP Transactions on Performance of Distributed Systems and Integrated Communication Networks, C-5, 1992.
M. Conti, E. Gregori, L. Lenzini, “On the Approximation of the Slot-occupancy Pattern in a DQDB Network”, Performance Evaluation, Vol. 16 (1992) No. 1–3, November 1992, pp. 159–176.
M. Conti, E. Gregori, L. Lenzini, “2nd-order Markov Approximation of the Slot-Occupancy Pattern in a DQDB Network”, Proceedings IEEE GLOBECOM'92, December 6–9, 1992, Orlando, Florida, pp. 1647–1651.
M. Conti, E. Gregori, L. Lenzini, “A Model to Evaluate the Effects of the BWB Mechanism in a DQDB Network in Underload Conditions”, Proceedings ACM 1992 Computer Science Conference, March 3–5, 1992, Kansas City, pp. 395–405.
M. Conti, E. Gregori, L. Lenzini, “Analysis of a Medical Communication System Based on FDDI”, to appear on the International Journal of Microcomputer Applications. See also Proceedings IC3N, San Diego, CA, 8–10 June, 1992, pp.138–142.
M. Conti, “Analysis of the Quality of Service in a MAN Environment”, Proceedings IFIP WG10.3 International Conference on Decentralized and Distributed Systems, Palma de Mallorca, Spain 15–17 September, 1993.
M. Conti, E. Gregori, L. Lenzini, M. F. Neuts, “An M/G/1 Type Approach to the Approximation of the Slot-occupancy Pattern in a DQDB Network”, submitted for publication.
P. Davids and P. Maini, “Performance analysis of DQDB,” Proceedings IEEE 1990 Phoenix Conference, Phoenix, AZ, March 1990, pp. 548–555.
L. F. M. de Moraes, “Simple Approximation for Frame Delays in DQDB Networks and Comparison with a Slotted Bus without Reservations”, Proceedings 8th Annual EFOC/LAN Conference, Munich, Germany, June 27–29,1990, pp. 240–245.
D. Dykeman and W. Bux, “Analysis and Tuning of the FDDI Media Access Control Protocol”, IEEE Journal on Selected Areas in Communications, Vol. 6, No. 6, July 1988, pp. 997–1010.
B.T. Doshi, “Queueing System with Vacations — a Survey”, Queueing Systems 1(1986), pp. 29–66.
B.T. Doshi, “Single Server Queues with Vacations”, Stochastic Analysis of Computer and Communication Systems, Ed. H. Takagi (Elsevier/North-Holland, 1990), pp. 217–318.
J. Ferguson, “Towards Formal Structures for IEEE 802.6”, NATO Advanced Research Workshop, Sophia Antipolis, France, June 1990.
W. L. Genter, K. S. Vastola, “Delay Analysis of the FDDI Synchronous Data Class”, Proceedings IEEE INFOCOM'90, San Francisco, June 1990, pp. 766–773.
M. Gerla, H. W. Chan, J. R. Boisson de Marca, “Fairness in Computer Networks”, Proceedings ICC'85, pp. 1384–1389.
E. L. Hahne, A. K. Choudhury, N. F. Maxemchuck, “DQDB Networks with and without Bandwidth Balancing”, IEEE Transactions on Communications Vol. 40, N. 7, July 1992, pp. 1192–1204.
J. L. Hammond, P. J. P. O'Reilly, “Performance Analysis of Local Computer Networks”, Addison-Wedsley, 1988.
IEEE802.6 Standard: Distributed Queue Dual Bus (DQDB) Metropolitan Area Network, 1990.
N. K. Jaiswal. “Priority Queues”, Academic Press, 1968.
W. Jing and M. Paterakis, “Message Delay Analysis of the DQDB (IEEE 802.6) Network”, Proceedings IEEE INFOCOM'92, Florence, May 6–8, 1992, pp. 527–535.
M. J. Johnson, “Proof that Timing Requirements of the FDDI Token Ring Protocol are Satisfied”, IEEE Transactions Communications, Vol. COM-35, June 1987, pp. 620–625.
L. V. Kantorovich, V. I. Krylov “Approximate Methods of Higher Analysis”, P. NoordHoff Ltd, Groningen, The Netherlands, 1958.
L. Kleinrock Queueing Systems, Vol. 1 (1975), Vol. 2 (1976), Wiley, New York.
J. F. Kurose, M. Schwartz, Y. Yemini, “Multiple Access Protocols and Time-constrained Communication”, ACM Computing Surveys, 16, (1), pp. 43–70.
R. O. LaMaire, “An M/G/1 Vacation Model of an FDDI Station”, IEEE Journal on Selected Areas in Communications, Vol. 9, No. 2, February 1991, pp. 257–264.
R. O. LaMaire, “M/G/1/N Vacation Model with Varying E-limited Service Discipline”, Queueing Systems 11(1992)357–375.
R. Landry, I. Stavrakakis, “A Three-Priority Queueing Policy with Applications to Communication Networks”, Proceedings IEEE INFOCOM'93, San Francisco, 1993, pp. 1067–1074.
T. T. Lee, “M/G/1/N Queue with Vacation Time and Limited Service Discipline”, Performance Evaluation, Vol. 9, pp. 181–190, June 1989.
K.K. Leung, “Cyclic-service Systems with Probabilistically-limited Service Discipline”, IEEE Journal on Selected Areas in Communications, SAC-9(1991), pp. 185–193.
P. Martini, “Fairness Issue of the DQDB Protocol”, Proceedings IEEE 4th Conference on Local Computer Networks, Minneapolis, MN, Oct. 1989, pp. 160–170.
S. Mirchandani, R. Khanna (editors), “FDDI Technology and Applications”, Wiley, New York, 1993.
P. Montuschi, A. Valenzano, L.Ciminiera, “On the Equivalence of IEEE 802.4 and FDDI Timed Token Protocols”, Proceedings IEEE INFOCOM'91, Miami, 1991, pp. 435–440.
B. Mukherjee and S. Banerjee, “Alternative Strategies for Improving the Fairness in and an Analytical Model of the DQDB Network”, IEEE Transactions on Computers, Vol. 42, N. 2, February 1993, pp. 151–167.
B. Mukherjee, C. Bisdikian, “A Journey Through the DQDB Network Literature”, Performance Evaluation, Vol. 16, Nos. 1–3, 1992, pp. 159–176.
K. Nakumara, T. Takine, Y. Takahashi, and T. Hasegawa, “An analysis of an Asymmetric Polling Model with Cycle-time Constraint”, NATO Advanced Research Workshop, Sophia Antipolis, France, June 1990.
M. F. Neuts, “Structured Stochastic Matrices of M/G/1 Type and their Applications”, Marcel Dekker, Inc., 1989.
P. G. Potter and M. Zukerman, “Analysis of a Discrete Multipriority Queuing System Involving a Central Snared Processor Serving Many Local Queues”, IEEE Journal on Selected Areas in Communications, Vol. 9, No. 2, February 1991, pp. 194–202.
R. Reardon (editor), “FDDI Networking”, IBC Technical Services Ltd, 1992.
I. Rubin, Z. H. Tsai, “Message delay Analysis of multiclass priority TDMA, FDMA, and discrete-time queueing systems”, IEEE Transactions Information Theory, Vol. 25, No. 3, May 1989.
I. Rubin, and J. C.-H. Wu, “Analysis of an M/G/1/N Queue with Vacations and its Application to FDDI Asynchronous Timed-Token Service System”, Proceedings IEEE GLOBECOM'92, December 6–9, 1992, Orlando, Florida, pp. 1630–1634.
A. Schill, M. Zieher, “Performance analysis of the FDDI 100 Mbit/s Optical Token Ring”, Proceedings IFIPTC6/WG 6.4 High Speed Local Area Networks (HSLAN), Aachen, Germany, February 1987, pp. 53–74.
M. Schwartz, “Telecommunication Networks”, Addison-Wedsley, 1987.
K. C. Sevcik and M. J. Johnson, “Cycle Time Properties of the FDDI Token Ring Protocol”, IEEE Transactions on Software Engineering, Vol. SE-13, pp. 376–385, March 1987.
W. Stallings, “Local Networks”, Macmillian, 1984.
I. Stavrakakis, S. Tsakiridou, “Occupancy Distribution for a DQDB Station based on a Queueing System with Markov-Structured Service Requirements”, Proceedings IEEE INFOCOM'93, San Francisco, 1993, pp. 1083–1090.
H. Takagi, “Analysis of Polling Systems”, The MIT Press, 1986.
H. Takagi, “Effects of the Target Token Rotation Time on the Performance of a Timed-Token Protocol”, Proceeding Performance 90, Edinburgh, Scotland, September 1990, pp. 363–370.
H. Takagi, “Queueing Analysis”, Volume 1: Vacation and Priority Systems, Part 1, North-Holland, 1991.
M. Tangemann, and K. Sauer, “Performance Analysis of the Timed Token Protocol of FDDI and FDDI-II”, IEEE Journal of Selected Areas in Communications, Vol. 9, No. 2, February 1991, pp. 271–278.
P. Tran-Gia, T. Raith, “Performance Analysis of Finite Capacity Polling Systems with Nonexhaustive Service”, Performance Evaluation 9 (1988), pp. 1–16.
P. Tran-Gia, Th. Stock, “Approximate Performance of the DQDB Access Protocol”, Computer Networks and ISDN Systems, Vol. 20 (1990), No. 1–5, December 1990, pp. 231–240.
H. R. van As, J. W. Wong, P. Zafiropulo: “Fairness, Priority and Predictability of the DQDB MAC Protocol Under Heavy Load”, Proceeding 1990 International Zurich Seminar, Zurich, March 1990, pp. 410–417.
M. Kabatepe, K. S. Vastola, “Exact and Approximate Analysis of DQDB Under Heavy Load”, Proceedings INFOCOM'92, Florence, Italy, May 1992.
W. Whitt, “The Queueing Network Analyzer”, BSTJ, Vol. 62, No. 9, November 1983, pp. 2779–2847.
R. W. Wolff, “Poisson Arrivals See Time Averages”, Operation Research, Vol. 30, March 1982, pp. 223–231.
J. W. Wong, “Throughput of DQDB Networks Under Heavy Load”, Proceedings EFOC/LAN'89, Amsterdam, The Netherlands, June 1989.
M. Zukerman, “QPSX — The Effect of Circuit Allocation on Segment Capacity Under Burst Switching”, Proceedings IEEE ICC'88, Philadelphia, PA, June 1988, pp. 599–603.
M. Zukerman, “Queueing Performance of QPSX,” Proceedings 12th ITC, Torino, Italy, June 1988, paper 2.2B.6.
M. Zukerman, “Overload Control of the Isochronous Traffic in QPSX”, Proceedings IEEE GLOBECOM'88, Hollywood, FL, Nov. 1988, pp. 1241–1245.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Conti, M., Gregori, E., Lenzini, L. (1993). Metropolitan Area Networks (MANs): Protocols, modeling and performance evaluation. In: Donatiello, L., Nelson, R. (eds) Performance Evaluation of Computer and Communication Systems. Performance SIGMETRICS 1993 1993. Lecture Notes in Computer Science, vol 729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0013850
Download citation
DOI: https://doi.org/10.1007/BFb0013850
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57297-8
Online ISBN: 978-3-540-48044-0
eBook Packages: Springer Book Archive