A vacation model for interconnected FDDI networks

ABSTRACT

Metropolitan Area Networks (MANs) have the potential to be interconnected in such a way that the resulting wider, composite network will be still capable of managing integrated services such as video, voice and data. In this paper we develop an analytical tool to explore some aspects of the above environment. In particular, we study two clusters of FDDI subnetworks located in two metropolitan areas communicating through a high bandwidth dedicated link. We define a stochastic model of the above interconnected environment and we derive a closed formula for the probability generating function (PGF) of the distribution of the number of cells in the gateway.

REFERENCES

• ANA90: G. Anastasi, M. Conti, E. Gregori, "TPR: a Transport Protocol for Real Time Services in a FDDI Environment". ProceeAings of the Second International Workshop on Protocols for High- Speed Networks, IFIP WG6.1/WG6.4, Palo Alto, USA, November 27-29, 1990.
• ANSI87: American National Standards Institute - FDDI Token Ring Media Access Control, draft proposed- ASC X3T9.5 1987.
• BALS91: S. Balsamo, L. Donatiello, R. Martina, "Interconnection of Networks: Performance Evaluation Model of Interact Node", Proc. of 13-th !.7".C "91, June 19-26, Cophenagen, 1991.
• CONTI91: M. Conti, E. Gregori, L. Lenzini, R. Martina, "On the suitability of interconnected FDDI networks for supporting integrated services" submitted for publication.
• CINL75: E. Cinlar, "Introduction to stochastic processes", Prenctice-Hall, Inc., Englewood Cliffs, N.J., 1975.
• LEE89: Tony T. Lee, M/G/1/N queue with vacation time and limited service discipline, Performance Evaluation, v.9 n.3, p.180-190, June 1989
• LIMB82: J.Limb, C. Flores, "Description of FASNET - ", BSIJ, Vol. 61, No.7, 1982.
• JOHN87: M.J. Johnson, "Proof that Timing Requirements of the FDDI Token Ring Protocol are Satisfied"- IEEE Trans. Commun., vol, COM- 35, n 6, 1987, pp 620-625,
• TAKA90: H. Takagi, "Queueing Analysis: A Foundation of Performance Evaluation", Vol. 1, Vacation and Priority Systems, Part 1, North-Holland, 1991.
• WHI62: E.T, Whittaker, G.N. Watson, "A Course of Modern Analysis", Cambridge at the University Press, 1963.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

  G. Mathematics of Computing

General Terms:
Measurement, Performance, Theory