Skip to main content
SpringerLink
Log in
Book cover

Kommunikation in Verteilten Systemen pp 441–452Cite as

Modelling and Analysis of the Multiple Token Ring an Approach based on Diffusion Approximation

  • Conference paper

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 130))

Abstract

This paper presents a new approach to the modelling and analysis of the multiple token ring. The application of diffusion approximation allows the calculation of mean value and p percentile of the number of packets waiting for transmission. Since it provides good results for heavy traffic, diffusion approximation may help the network designer in buffer dimensioning. A sensitivity analysis shows that the impact of the variation coefficient of packet length may be ignored. However, the assumption of Poisson arrivals which is often used in network analysis has far-reaching consequences.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A Selection of Scientific Quotations. Collected by A.L. Mackay (M. Ebison, Ed.).

    Google Scholar 

  2. Bux W., “Local-Area Subnetworks: A Performance Comparison”, IEEE Trans. Commun., Vol. COM-29, No. 10, Oct. 1961, pp. 1465–1473

    Google Scholar 

  3. Bux W., Schlatter, M., “An Approximate Method for the Performance Analysis of Buffer Insertion Rings”, IEEE Trans. Commun., Vol. COM-31, No. I, Jan. 1983., pp. 50 - 55

    Article  Google Scholar 

  4. Christensen O.S., and Franta W.R., “Design and Analysis of the Access Protocol for HYPER channel Networks”, Proceedings of The 3rd USA-Japan Computer Conference, 1978

    Google Scholar 

  5. Danthine A., “A Backbone Wideband Network for LAN Interconnection”, Proceedings of the Fourth Annual European Fibre Optic Communications and Local Area Networks Exposition, Amsterdam 1986, pp. 266–273

    Google Scholar 

  6. Danthine A., Vyncke E., “Broad Site Local Wideband Network” in “ESPRIT 84: Status Report of Ongoing Work”, J. Roukens, J.F. Renuart, Eds, North-Hoiland, 1985, pp. 337 - 353

    Google Scholar 

  7. Durvaux M., “The Implementation of the MAC and Physical Layers of the Backbone Wideband Network”, Proceedings of The Fourth Annual European Fibre Optic Communications and Local Area Networks Exposition, Amsterdam 1986, pp. 274 - 280

    Google Scholar 

  8. ECMA, “Standard ECMA-89, Local Area Networks, Token Ring Technique”, 2nd Edition, March 1985

    Google Scholar 

  9. Farmer W.D., and Newhall E.E., “An Experimental Distributed Switching System to Handle Bursty Computer Traffic.” Proceedings, ACM Symposium on Problems in the Optimization of Data Communication, 1969, pp. 1–33

    Google Scholar 

  10. “FDDI Token Ring Media Access Control”, Draft Proposed American National Standard, X3T9.5/83–16, Rev. 8, Mar. 1, 1985

    Google Scholar 

  11. Filipiak J., “Location of a Boundary for a Diffusion Equation of a Single Server Queue”, Oerfprmmance Evaluation, 6, 1986, pp. 205–218

    Article  MathSciNet  MATH  Google Scholar 

  12. Gaver D.P., “Diffusion Approximation and Models for Certain Congestion Problems”, J. Appl. Prob., 5, 1968, pp. 607- 623

    Article  MathSciNet  MATH  Google Scholar 

  13. Gelenbe E., “An approximate Computer System Model”, JACM, 22, 1975, pp. 261–269

    Article  MathSciNet  MATH  Google Scholar 

  14. Gelenbe E., Mitrani I., “Analysis and Synthesis of Computer Systems”, Academic Press, 1980

    MATH  Google Scholar 

  15. Oelenbe E., “Introduction Aux Reseaux De Files D’Attente”, Editions EYROLLES, 1982 (in French)

    Google Scholar 

  16. IEEE, “Local Area Network Standards – Token Ring Access Method and Physical Layer Specifications”, 802.5/83/36, Working Draft, Sept. J 983

    Google Scholar 

  17. Kleinrock L., Tobagi F.A., “Packet switching in radio channels: Part I — Carrier sense multiple-access modes and their throughput-delay characteristics”, IEEE Trans. Commun., Vol. COM-23, Dec. 1975, pp. 1400–1416

    Article  Google Scholar 

  18. Martini P., “Backbone-Netze”, tobe published in Informatik Spektrum (in German)

    Google Scholar 

  19. Martini P., “Protocols for High Speed LANs — A Performance Comparison”, IFIP Workshop on High Speed Local Area Networks, Aachen. 16–17 February, 1987

    Google Scholar 

  20. Martini P., Spaniol, O., “Token-Passing in High-Speed-Backbone-Networks for Campus-Wide Environments”, submitted for Computer Networks and ISDN Systems

    Google Scholar 

  21. Reiser M., Kobayashi H., “Accuracy of the Diffusion Approximation for some Queueing Systems”, IBM J. Res. Develop., 18, 1974, pp. 110 – 124

    Article  MathSciNet  MATH  Google Scholar 

  22. Shoch J.F., Hupp J.A., “Measured Performance of an Ethernet Local Network”, Communication of the ACM, Vol. 23, Nr. 12, Dec. 1980, pp. 711 – 721

    Article  Google Scholar 

  23. Tobagi F.A., et.al., “Modeling and Measurement Techniques in Packet Communication Networks”, Proceedings of the IEEE, Vol. 66, No. 11, Nov. 1978

    Article  Google Scholar 

  24. Tobagi F.A., Kleinrock L., “Packet switching in radio channels: Part II — The hidden terminal problem in carrier sense multiple-access and the busy-tone solution”, IEEE Trans. Commun., Vol. COM-23, Dec. 1975, pp. 1417– 1433

    Article  Google Scholar 

  25. Vyncke E., Danthine A., “A Realistic Simulation of a Wideband Backbone Network”, Proc. 8th International Conference on Computer Communication, ICCC ’86, Muenchen, September 15–19, 1986

    Google Scholar 

  26. Vyncke E., Danthine A., “Broad Site Local Wideband Communication System, Medium Access Control Specification”, ESPRIT Projekt 73, ESP-73-ULG-TS-008, University of Liege (Belgium)

    Google Scholar 

  27. Watson, K.S., “Performance Evaluation Of Cyclic Service Strategies — A Survey”, in Performance ’84, Gelenbe E., Ed., North-Holland, 1984, pp. 521 – 533

    Google Scholar 

  28. Welzel T., “Analyse und Messung der Workload einer technisch-wissenschaftlichen Programmentwicklungsumgebung als Grundlage der Leistungsbewertung Lokaler Netze”, Proc. “Communication in Distributed Systems”, Informatik Fachberichte, Springer 1987 (in German)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl Informatik IV, RWTH Aachen, Templergraben 64, D-5100, Aachen, Deutschland

    Peter Martini

Authors
  1. Peter Martini
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Abt. D VMP 16, Siemens AG München, Otto-Hahn-Ring 6, 8000, München 83, Deutschland

    Nina Gerner

  2. Lehrstuhl Informatik IV, RWTH Aachen, Templergraben 64, 5100, Aachen, Deutschland

    Otto Spaniol

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Martini, P. (1987). Modelling and Analysis of the Multiple Token Ring an Approach based on Diffusion Approximation. In: Gerner, N., Spaniol, O. (eds) Kommunikation in Verteilten Systemen. Informatik-Fachberichte, vol 130. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-71655-3_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-71655-3_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-17213-0

  • Online ISBN: 978-3-642-71655-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation