Metropolitan Area Networks (MANs): Protocols, Modeling and Performance Evaluation

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.

[1]  Michael Paterakis,et al.  Message delay analysis of the DQDB (IEEE 802.6) network , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[2]  P. Zafiropulo,et al.  Fairness, priority and predictability of the DQDB MAC protocol under heavy load , 1990, International Zurich Seminar on Digital Communications, Electronic Circuits and Systems for Communications..

[3]  高木 英明,et al.  Analysis of polling systems , 1986 .

[4]  Yechiam Yemini,et al.  Multiple-access protocols and time-constrained communication , 1984, CSUR.

[5]  Richard O. LaMaire.  An M/G/1 Vacation Model of an FDDI Station , 1991, IEEE J. Sel. Areas Commun..

[6]  Richard O. LaMaire.  M/G/1/N vacation model with varying E-limited service discipline , 1992, Queueing Syst. Theory Appl..

[7]  Enrico Gregori,et al.  A comprehensive analysis of DQDB , 1991, Eur. Trans. Telecommun..

[8]  Chatschik Bisdikian.  A queueing model for a data station within the IEEE 802.6 MAN , 1992, [1992] Proceedings 17th Conference on Local Computer Networks.

[9]  Michael J. Ferguson,et al.  Towards Formal Structures for IEEE 802.6 , 1991 .

[10]  Marco Conti,et al.  A model to evaluate the effects of the BWB mechanism in a DQDB network in underload conditions , 1992, CSC '92.

[11]  Marco Conti,et al.  A vacation model for interconnected FDDI networks , 1992, CSC '92.

[12]  William Stallings,et al.  Local networks , 1984, CSUR.

[13]  Kin K. Leung,et al.  Cyclic-Service Systems with Probabilistically-Limited Service , 1991, IEEE J. Sel. Areas Commun..

[14]  Marco Conti,et al.  Design Analysis of a Medical Communication System Based on FDDI , 1992 .

[15]  Tetsuya Takine,et al.  Analysis of an Asymmetric Polling Model with Cycle-time Constraint , 1991 .

[16]  Izhak Rubin,et al.  Message delay analysis of multiclass priority TDMA, FDMA, and discrete-time queueing systems , 1989, IEEE Trans. Inf. Theory.

[17]  M. Johnson,et al.  Proof that Timing Requirements of the FDDI Token Ring Protocol are Satisfied , 1987, IEEE Trans. Commun..

[18]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[19]  Peter Martini,et al.  Performance analysis of DQDB , 1990, Ninth Annual International Phoenix Conference on Computers and Communications. 1990 Conference Proceedings.

[20]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[21]  Klaus Sauer,et al.  Performance Analysis of the Timed Token Protocol of FDDI and FDDI-II , 1991, IEEE J. Sel. Areas Commun..

[22]  Hideaki Takagi,et al.  Stochastic Analysis of Computer and Communication Systems , 1990 .

[23]  Marco Conti,et al.  An M/G/1 Type Approach to the Approximation of the Slot-Occupancy Pattern in a DQDB Network , 1994, Perform. Evaluation.

[24]  Moshe Zukerman.  Overload control of the isochronous traffic in QPSX , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[25]  Marco Conti,et al.  On the Approximation of the Slot Occupancy Pattern in a DQDB Network , 1992, Perform. Evaluation.

[26]  Kow C. Chang,et al.  Mean Waiting Time Approximations in Cyclic-Service Systems with Exhaustive Limited Service Policy , 1992, Perform. Evaluation.

[27]  Nicholas F. Maxemchuk,et al.  DQDB networks with and without bandwidth balancing , 1992, IEEE Trans. Commun..

[28]  Marco Conti,et al.  On the approximation of the slot occupancy pattern in a DQDB network , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[29]  Chatschik Bisdikian.  A Queueing Model with Applications to Bridges and the DQDB (IEEE 802.6) MAN , 1993, Comput. Networks ISDN Syst..

[30]  N. K. Jaiswal,et al.  Priority queues , 1968 .

[31]  Tony T. Lee,et al.  M/G/1/N Queue with Vacation Time and Limited Service Discipline , 1989, Perform. Evaluation.

[32]  Phuoc Tran-Gia,et al.  Approximate Performance Analysis of the DQDB Acess Protocol , 1990, Comput. Networks ISDN Syst..

[33]  Kenneth S. Vastola,et al.  Delay analysis of the FDDI synchronous data class , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[34]  Ahmed E. Kamal,et al.  High-speed local area networks and their performance: a survey , 1991, CSUR.

[35]  Chatschik Bisdikian.  A Performance Analysis of the IEEE 802.6 (DQDB) Subnetwork with the Bandwidth Balancing Mechanism , 1992, Comput. Networks ISDN Syst..

[36]  Adriano Valenzano,et al.  On the equivalence of IEEE 802.4 and FDDI timed token protocols , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[37]  Kenneth S. Vastola,et al.  Exact and approximate analysis of DQDB under heavy load , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[38]  Peter O'Reilly,et al.  Performance Analysis of Local Computer Networks , 1986 .

[39]  Biswanath Mukherjee,et al.  A Journey Through the DQDB Network Literature , 1992, Perform. Evaluation.

[40]  L. Kantorovich,et al.  Approximate methods of higher analysis , 1960 .

[41]  Moshe Zukerman,et al.  Analysis of a Discrete Multipriority Queueing System Involving a Central Shared Processor Serving Many Local Queues , 1991, IEEE J. Sel. Areas Commun..

[42]  Chatschik Bisdikian.  Waiting Time Analysis in a Single Buffer DQDB (802.6) Network , 1990, IEEE J. Sel. Areas Commun..

[43]  Marjory J. Johnson,et al.  Cycle Time Properties Of The FDDI Token Ring Protocol , 1987, IEEE Trans. Software Eng..

[44]  Moshe Zukerman,et al.  QPSX-the effect of circuit allocation on packet capacity under bursty traffic , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[45]  Biswanath Mukherjee,et al.  Alternative Strategies for Improving the Fairness in and an Analytical Model of the DQDB Network , 1993, IEEE Trans. Computers.

[46]  Raman Khanna,et al.  FDDI, technology and applications , 1992 .

[47]  Peter Martini.  Fairness issues of the DQDB protocol , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[48]  Marco Conti,et al.  A Methodological Approach to an Extensive Analysis of DQDB Performance and Fairness , 1991, IEEE J. Sel. Areas Commun..

[49]  Ioannis Stavrakakis,et al.  Occupancy distribution of a DQDB station based on a queueing system with Markov-structured service requirements , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[50]  Associazione elettrotecnica ed elettronica italiana,et al.  European transactions on telecommunications and related technologies , 1990 .

[51]  Kow C. Chang,et al.  Delay analyses of token-passing protocols with limited token holding times , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[52]  Biswanath Mukherjee,et al.  Alternative strategies for improving the fairness in an analytical model of DQDB networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[53]  Marco Conti.  Analysis of the Quality of Service in a MAN Environment , 1993, Decentralized and Distributed Systems.

[54]  Mandyam M. Srinivasan,et al.  The M/G/1 queueing system with vacations and timer-controlled service , 1994, IEEE Trans. Commun..

[55]  Marco Conti,et al.  DQDB modeling: problem complexity reduction and solution via Markov chains , 1991, Performance of Distributed Systems and Integrated Communication Networks.

[56]  Hideaki Takagi.  Effects of the Target Token Rotation Time on the Performance of a Timed-Token Protocol , 1990, Performance.

[57]  B. Conolly.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[58]  Phuoc Tran-Gia,et al.  Performance Analysis of Finite Capacity Polling Systems with Nonexhaustive Service , 1988, Perform. Evaluation.

[59]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[60]  Izhak Rubin,et al.  Analysis of an M/G/1/N queue with vacations and its application to FDDI asynchronous timed-token service systems , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[61]  Werner Bux,et al.  Analysis of tuning of FDDI media access control protocol , 1988, IEEE J. Sel. Areas Commun..