Title :
A stochastic performance modeling technique for deterministic medium access schemes
Author :
Lindemann, Christoph
Author_Institution :
Tech. Univ. Berlin, Inst. fur Tech. Inf., Germany
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
Keywords :
Petri nets; carrier sense multiple access; delays; performance evaluation; stochastic processes; CSMA/CD protocols; collision resolution; communication channels; deterministic and stochastic Petri nets; deterministic medium access schemes; marking-dependent firing delays; stochastic performance modeling technique; Access protocols; Communication channels; Delay; Media Access Protocol; Performance analysis; Petri nets; Real time systems; Robots; Stochastic processes; Stochastic systems;
Conference_Titel :
Distributed Computing Systems, 1992., Proceedings of the Third Workshop on Future Trends of
Conference_Location :
Taipei
Print_ISBN :
0-8186-2755-7
DOI :
10.1109/FTDCS.1992.217474
