The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	Performance modeling of high data rate ring networks using stochastic petri nets
Author:	Zhong, Le
View Online:	njit-etd1994-153 (x, 79 pages ~ 2.9 MB pdf)
Department:	Department of Electrical and Computer Engineering
Degree:	Master of Science
Program:	Electrical Engineering
Document Type:	Thesis
Advisory Committee:	Zhou, MengChu (Committee chair) Robbi, Anthony D. (Committee member) Wang, David T. (Committee member)
Date:	1994-01
Keywords:	Ring networks (Computer networks) -- Evaluation Petri nets Data transmission Stochastic petri nets
Availability:	Unrestricted
Abstract:	This thesis has proposed a performance analysis method for Carrier Sensing Multiple Access Ring Network (CSMA) based on Petri net methodologies. The method can offer more accurate results than traditional queuing methods, but less than simulation results. In the CSMA network access protocol is studied in this thesis, when a passing message is detected by a station, it stops transmitting immediately in order to avoid a collision. A generalized stochastic Petri nets model is made first, then the SPNP package is used to do the analysis. The analysis results show that even at a very heavy load fraction of near 2.0, the average delay of packets is at a very low level by transmitting the packages at the gap between two packages in the ring. The network performance over a wide range of network parameters including various packet sizes and numbers of stations are analyzed. The limitations and future research related to CSMA performance studies are discussed.