Document Type


Date of Award


Degree Name

Master of Science in Electrical Engineering - (M.S.)


Electrical and Computer Engineering

First Advisor

MengChu Zhou

Second Advisor

Daniel Y. Chao

Third Advisor

Anthony D. Robbi


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



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.