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

Title:	Modeling and performance of token bus LAN with petri nets
Author:	Pan, Zhenggang
View Online:	njit-etd1992-103 (xi, 82 pages ~ 2.0 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) Chao, Daniel Y. (Committee member) Robbi, Anthony D. (Committee member)
Date:	1992-05
Keywords:	Petri nets Computer network protocols Local area networks (Computer networks) Stochastic petri nets Token bus local area networks
Availability:	Unrestricted
Abstract:	A token bus local area network (LAN) is analyzed by Generalized Stochastic Petri Nets (GSPN). The GSPN models of both a single station and LAN for four types of service schemes are obtained and their liveness property is proved. The network performance parameters comprise throughput and delay. The performance analysis for both symmetric and asymmetric single-service systems is conducted for varying load. In order to analyze a token bus LAN with a large number of stations, an approximation method is developed to resolve the .state space explosion problem. A token bus LAN with twenty-one stations is used to show the approximation method. The contributions of this thesis are 1) modeling token bus LAN using GSPN, 2) performance evaluation of five-station token bus with symmetric and asymmetric service cases, and 3) approximate performance evaluation of a token bus LAN with a large number of stations.1