A Petri Net Model for FDDI
N. Sergent · 1997
Fiber Distributed Data Interface (FDDI) is a high speed local area network operating at 100Mbps using a fiber optic ring transmission medium. The purpose of this paper is to build a Petri net model for the FDDI media access control (MAC) protocol. This model is hierarchically integrated into the Petri net model of the two-phase commitment (2PC) algorithm. By simulating the composed Petri net model we evaluate the latency of the 2PC algorithm. The FDDI model is validated by comparing the data obtained from performance measures and the numerical results derived from simulation. Keywords: FDDI, Petri Nets, modelling, simulation. 1 Introduction In distributed systems there is neither shared memory nor global clock, so the communication and the synchronisation between processes on different nodes are done by message passing. The distributed algorithm latency cannot be measured if computation begins and ends at different nodes because the clocks are usually not synchronized. Another major...