Abstract
Petri net models in which transitions can be associated with either deterministic or exponentially distributed firing times are developed to investigate the performance of a local area network with a linear topology in which a single 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. Indeed, from such a model results can be obtained only through simulation. A compact, analytically tractable model is then developed, and it is validated by comparing its results with those obtained from the detailed model by simulation. Some 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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
L. Kleinrock and F.A. Tobagi, “Packet Switching in Radio Channels: Part 1-Carrier Sense Multiple Access Modes and their Throughput-Delay Characteristics,” IEEE Transactions on Communications COM-23(12) pp. 1400–1416 (December 1975).
Digital, Intel, and Xerox, The Ethernet, a Local Area Network. Data Link Layer and Physical Layer Specification. Version 2.0. November 1982.
M. Ajmone Marsan and P. Camarda, “The Effect of Acknowledgement Traffic on the Performance of Multichannel CSMA-CD Protocols,” in proc. INFOCOM 85,, Washington, DC (March 1985).
F.A. Tobagi and V.B. Hunt, “Performance Analysis of Carrier Sense Multiple Access with Collision Detection,” Computer Networks 4(5) pp. 245–259 (October/November 1980).
H. Takagi and L. Kleinrock, “Throughput Analysis for Persistent CSMA Systems,” IEEE Transactions on Communications COM-33(7) pp. 627–638 (July 1985).
K. Sohraby, M.L. Molle, and A.N. Venetsanopoulos, “Why Analytical Models of Ethernet-Like Local Networks are so Pessimistic,” in proc. GLOBECOM 84, (1984).
A.A.S. Danthine, “Protocol Representation with Finite-State Models,” IEEE Transactions on Communications COM-28(4) pp. 632–643 (April 1980).
M. Diaz, “Modeling and Analysis of Communication and Cooperation Protocols Using Petri Net Based Models,” Computer Networks 6 pp. 419–441 (December 1982).
E. Gressier, “A Stochastic Petri Net Model for Ethernet,” in proc. Int. Workshop on Timed Petri Nets, IEEE, Torino, Italy (July 1985).
‚Proceedings of the International Workshop on Timed Petri Nets, IEEE CS press, Torino, Italy (July 1985).
M. Ajmone Marsan and G. Chiola, “On Petri Nets with Deterministic and Exponentially Distributed Firing Times,” in this volume
G. Chiola, “A Software Package for the Analysis of Generalized Stochastic Petri Net Models,” in proc. Int. Workshop on Timed Petri Nets, IEEE, Torino, Italy (July 1985).
G. Chiola, “A Graphical Petri Net Tool for Performance Analysis,” in proc. 3 rd Int. Workshop on Modeling Techniques and Performance Evaluation, AFCET, Paris, France (March 1987).
J.D.C. Little, “A Proof of the Queueing Formula L = λ W,” Operations Research 9 pp. 383–387 (1961).
M. Ajmone Marsan, G. Balbo, and G. Conte, “A Class of Generalized Stochastic Petri Nets for the Performance Analysis of Multiprocessor Systems,” ACM TOCS 2(2) pp. 93–122 (May 1984).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marsan, M.A., Chiola, G., Fumagalli, A. (1987). An accurate performance model of CSMA/CD bus LAN. In: Rozenberg, G. (eds) Advances in Petri Nets 1987. APN 1986. Lecture Notes in Computer Science, vol 266. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18086-9_24
Download citation
DOI: https://doi.org/10.1007/3-540-18086-9_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18086-9
Online ISBN: 978-3-540-47743-3
eBook Packages: Springer Book Archive