Title :
Performance modelling for the CSMA/CD protocol using GSPN
Author_Institution :
Dept. of Comput. Sci., La Trobe Univ., Bundoora, Vic., Australia
Abstract :
The paper presents the performance modelling for a LAN in which a single bus is accessed by a finite number of stations randomly located along the bus using the 1-persistent CSMA/CD protocol. A GSPN model for the CSMA/CD protocol is developed and entered into the GreatSPN software system; the correctness of the model is validated by GreatSPN; three important performance measures-throughput, delay, and collision probability-are defined; GreatSPN then computes the results for these measures. A merit of the paper is that there is no analytical model, which describes all these three characteristics of the protocol and the performance results that can be obtained using this model, in all the previous work done on the analysis of CSMA/CD
Keywords :
Petri nets; carrier sense multiple access; channel capacity; delays; local area networks; performance evaluation; stochastic processes; 1-persistent CSMA/CD protocol; CSMA/CD protocol; GSPN; GreatSPN software system; LAN; collision probability; delay; performance modelling; throughput; Access protocols; Analytical models; Delay; Local area networks; Mathematical model; Multiaccess communication; Performance analysis; Software measurement; Software systems; Throughput;
Conference_Titel :
Networks, 1995. Theme: Electrotechnology 2000: Communications and Networks. [in conjunction with the] International Conference on Information Engineering., Proceedings of IEEE Singapore International
Print_ISBN :
0-7803-2579-6
DOI :
10.1109/SICON.1995.526031
