Performability evaluation of CSMA/CD and CSMA/DCR protocols under transient fault conditions

The authors present the results of an evaluation for the CSMA/CD (carrier sense multiple access with collision detection) protocol and a deterministic protocol under workloads anticipated in an industrial environment. Stochastic activity networks are used as the model type, and simulation is used as the solution method. The results show that the preferred resolution scheme depends on the level of workload anticipated and whether transient faults occur. It is seen that stochastic activity networks permit the representation of a relatively complex fault model as well as normal protocol operations. It is shown that, when transient faults are considered, the deterministic collision resolution scheme performs better than the nondeterministic scheme.<<ETX>>

[1]  William H. Sanders,et al.  Performability Modeling with UltraSAN , 1991, IEEE Softw..

[2]  Victor O. K. Li,et al.  Reservation CSMA/CD: a multiple access protocol for LAN's , 1989, IEEE J. Sel. Areas Commun..

[3]  T. Nute,et al.  HCSMA - A Nearly Conflict-free Hybrid Csma Protocol With High Utilization , 1984 .

[4]  William H. Sanders,et al.  Construction and solution of performability models based on stochastic activity networks , 1988 .

[5]  Shohei Sugawara,et al.  CSMA/CD with Deterministic Contention Resolution , 1983, IEEE J. Sel. Areas Commun..

[6]  William H. Sanders,et al.  Performability modeling with UltraSAN , 1991, IEEE Software.

[7]  David J. Arnett,et al.  In-Vehicle Networking - Serial Communication Requirements and Directions , 1986 .

[8]  P. Gburzynski,et al.  A better-than-token protocol with bounded packet delay time for ethernet-type LAN's , 1987, Simulation of Computer Networks.

[9]  Luigi Ciminiera,et al.  Industrial IEEE 802.3 networks with short delivery time for urgent messages , 1988 .

[10]  John F. Meyer,et al.  On Evaluating the Performability of Degradable Computing Systems , 1980, IEEE Transactions on Computers.

[11]  William H. Sanders,et al.  Stochastic Activity Networks: Structure, Behavior, and Application , 1985, PNPM.

[12]  Ali Movaghar,et al.  Performability modeling with stochastic activity networks , 1985 .

[13]  John Capetanakis,et al.  Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.

[14]  P. Pleinevaux,et al.  Time critical communication networks: field buses , 1988, IEEE Network.