A stochastic performance modeling technique for deterministic medium access schemes

Abstract

This paper introduces a modeling technique for deterministic medium access schemes to communication channels. The presented approach is based on the extension of deterministic and stochastic Petri nets (DSPNs) by marking-dependent firing delays of deterministic transitions. This extension allows a compact DSPN representation of deterministic medium access schemes. To illustrate the benefit of the described modeling approach a DSPN for CSMA/CD protocols with deterministic collision resolution is presented.<>