Performance modelling of the Orwell basic access mechanism

ABSTRACT

Orwell is a high speed slotted ring. Its protocol uses destination release of the slots. Because of this the carried load can be much larger than the transmission rate. A new analytical model of the Orwell basic access mechanism is presented in this paper. The model shows to be accurate and usable over a wide range of parameters. The performance analysis of the Orwell basic access mechanism is presented.

REFERENCES

• ADAM'87: Adams J.L., "The Orwell torus communication switch", GSLB -Seminar on Broadband Switching, Albufeira, Portugal, pp. 215-224, January 1987.
• BOGR'86: Boxma O.J., Groenendijk W.P., Pseudoconservation Laws in Cyclic-service Systems, Centre for Mathematics and Computer Science, Report 0S-R8606, Amsterdam, June 1986.
• CADG'86: Casey L.M., Dittburner R.C., Gamage N.D., "FXNET: a backbone ring for voice and data", IEEE Communications Magazine, Vol.24, No.12, pp. 23-28, December 1986.
• CHTE'83: Chaudhry M.L., Templeton J .G.C. , A First Course in Bulk Queues, J.Wiley, 1983.
• COHE'82: Cohen J.W., The Single Server Queue, North Holland Pb.Co., 1969.
• GIBZ'84: Giloi W.K., Behr P., Zuber G., "Upperbus: a high speed backbone for metropolitan area networks", Proceedings of ~.FOC/LAN, pp. 286- 289, Amsterdam, June 1986.
• FAAD'85: Falconer R.M., Adams J.L., "Orwell: a protocol for an integrated services local network", British Telecom Tech. J., Vol.3, No. 4, pp. 27-35, October 1985.
• HASH'71: Hayes J.F., Sherman D.N., "Traffic analysis of a ring switched data transmission", Bell System Techn.J., Vol.50, No.9, pp. 2947-2978, November 1971.
• KLEI'79: Leonard Kleinrock, Theory, Volume 1, Queueing Systems, Wiley-Interscience, 1975
• LLRS'85: Lambarelli L., Luvison A., Roffinella D., Sposini M., "Service integration in wldeband local area networks: problems and system solutions", International Tirrena Workshop on Digital Communication, Tirrena (Pisa), North Holland, 1985.
• MIAF'86: I Mitrani , J L Adams , R M Falconer, A modeling study of the Orwell ring protocol, Proc. of the international seminar on Teletraffic analysis and computer performance evaluation, p.429-438, December 1986, Amsterdam, The Netherlands
• MOWA'84: Morris R.J. I., Wang Y. I., "Some results for multi-queue systems with multiple cyclic servers", Performance of Computer Communication SystemS, H.Rudin and W.Bux (ed.), Elsvier Sc. Pb. pp. 4.2A-5-1 - 4.2A-5-7, 1985.
• SZE'85: Sze D.T.W., "A metropolitan area network", IEEE Journal on Selected Areas in Communications, Vol. Sac-3, No.6, pp. 815-824, November 1985.
• TAKL'85: Takagi H., Kleinrock L., Analysis of Polling Systems, JSI Research Report TR87, IBM Japan Science Institute, August 1985.
• TEMP'84: Temple S., "The design of the Cambridge Fast ring", Ring Technology Local Area Networks, Dallas I.N. and Spratt E.B. (ed.), Elsevier Sc. Pb.B.V., pp. 79-88, 1984.
• VALK'87: Valk D. , Performance Analysis of Integrated Services Slotted Ring Protocols in Gathering HSLANs, Report no. 080-87-08, University of Twente, The Netherlands, March 1987.
• VYDA'86: Vyncke E., Danthine A., "A realistic simulation of a wideband backbone network", Proceedings of ICCC'86, pp. 176-181, North Holand, 1986.
• WATS'84: Kym Watson, Performance Evaluation of Cyclic Service Strategies - A Survey, Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation, p.521-533, December 19-21, 1984
• ZANI'87: Mirjana Zafirovic-Vukotic , Ignas G. Niemegeers, An Evaluation of High Speed Local Area Access Mechanisms, Proceedings on Kommunikation in Verteilten Systemen, p.426-440, February 16-20, 1987
• ZANI'87a: Zafirovic-Vukotic M., Niemegeers I.G., "Analytical models of the slotted ring protocols in HSLANs", IFIP WG 6.4 Workshop High Speed Local Area Networks, A.Danthine, O.Spaniol (ed.), Aachen, to be published by North Holland, 1987.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Token rings
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

General Terms:
Design, Measurement, Performance, Standardization