skip to main content
article
Free Access

Performance modelling of the Orwell basic access mechanism

Published:01 August 1987Publication History
Skip Abstract Section

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

  1. ADAM'87 Adams J.L., "The Orwell torus communication switch", GSLB -Seminar on Broadband Switching, Albufeira, Portugal, pp. 215-224, January 1987.Google ScholarGoogle Scholar
  2. 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.Google ScholarGoogle Scholar
  3. 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.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. CHTE'83 Chaudhry M.L., Templeton J .G.C. , A First Course in Bulk Queues, J.Wiley, 1983.Google ScholarGoogle Scholar
  5. COHE'82 Cohen J.W., The Single Server Queue, North Holland Pb.Co., 1969.Google ScholarGoogle Scholar
  6. 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.Google ScholarGoogle Scholar
  7. 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.Google ScholarGoogle Scholar
  8. 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.Google ScholarGoogle ScholarCross RefCross Ref
  9. KLEI'79 Kleinrock L., Queueing Systems, Vol. I, J.Wiley, 1975. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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.Google ScholarGoogle Scholar
  11. MIAF'86 Mitrani I., Adams J.L., Falconer R.M., "A modelling study of the Orwell ring protocol", Teletrafic Analysis and Computer Performance Evaluation, O.Boxma, J.Cohen, H.Tijms (ed.), Elsviers Sc.Pb.B.V., pp. 429-438, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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.Google ScholarGoogle Scholar
  13. 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.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. TAKL'85 Takagi H., Kleinrock L., Analysis of Polling Systems, JSI Research Report TR87, IBM Japan Science Institute, August 1985.Google ScholarGoogle Scholar
  15. 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.Google ScholarGoogle Scholar
  16. 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.Google ScholarGoogle Scholar
  17. VYDA'86 Vyncke E., Danthine A., "A realistic simulation of a wideband backbone network", Proceedings of ICCC'86, pp. 176-181, North Holand, 1986.Google ScholarGoogle Scholar
  18. WATS'84 Watson K.S., "Performance evaluation of cyclic service strategies - a survey", Performance'84, pp. 521-533, E. Gelenbe (ed.) , Elsevier Science Publishers B.V. (North-Holland), 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. ZANI'87 Zafirovic-Vukotic M., Niemegeers I.G., "An evaluation of high speed local area network access mechanisms", Proceedings of Communication in Distributed Systems, N.Gerner, O.Spaniol (ed.), Aachen, in Informatik -Fachbericht, Springer- Verlag, pp. 426-440, February 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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.Google ScholarGoogle Scholar

Index Terms

  1. Performance modelling of the Orwell basic access mechanism

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGCOMM Computer Communication Review
          ACM SIGCOMM Computer Communication Review  Volume 17, Issue 5
          Oct./Nov. 1987
          397 pages
          ISSN:0146-4833
          DOI:10.1145/55483
          Issue’s Table of Contents
          • cover image ACM Conferences
            SIGCOMM '87: Proceedings of the ACM workshop on Frontiers in computer communications technology
            August 1987
            409 pages
            ISBN:0897912454
            DOI:10.1145/55482

          Copyright © 1987 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 August 1987

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader