Elsevier

Computer Communications

Volume 10, Issue 6, December 1987, Pages 304-312
Computer Communications

Timed Petri net model for the accurate performance analysis of CSMA/CD bus LANs

https://doi.org/10.1016/0140-3664(87)90249-0Get rights and content

Abstract

This paper discusses timed Petri net models that have been developed to investigate the performance of a local area network with a linear topology, in which the bus is accessed by a finite population of stations, randomly located along the bus, using the 1-persistent CSMA/CD protocol. A detailed model is first constructed, mainly for specification purposes. From such a model, results can be obtained only through simulation. A compact, analytically tractable model is then developed, which is validated by comparing its results with those obtained by simulation of the detailed model. Performance curves show that the proposed compact model can be used to obtain accurate performance estimates in the considered case, which had previously been considered intractable.

References (20)

  • FA Tobagi et al.

    Performance analysis of Carrier Sense Multiple Access with Collision Detection

    Comput. Networks

    (1980)
  • M Diaz

    Modeling and analysis of communication and cooperation protocols using Petri net-based models

    Comput. Networks

    (1982)
  • L Kleinrock et al.

    Packet switching in radio channels: Part 1 Carrier Sense Multiple Access modes and their throughput-delay characteristics

    IEEE Trans. Commun.

    (1975)
  • The Ethernet, a local area network. Data link layer and physical layer specification. Version 2.0

    (1982)
  • M Ajmone Marsan et al.

    The effect of acknowledgment traffic on the performance of multichannel CSMA-CD protocols

  • H Takagi et al.

    Throughput analysis for persistent CSMA systems

    IEEE Trans. Commun.

    (1985)
  • K Sohraby et al.

    Comments on ‘Throughput analysis for persistent CSMA Systems’

    IEEE Trans. Commun.

    (1987)
  • H Takagi et al.

    Corrections to ‘Throughput analysis for persistent CSMA systems’

    IEEE Trans Commun.

    (1987)
  • K Sohraby et al.

    Why analytical models of Ethernet-like local networks are so pessimistic

  • CA Petri

    Communication with automata

There are more references available in the full text version of this article.

Cited by (0)

View full text