Simulation output analysis for local area computer networks (Q761938)

A local area network model has for many access protocols the property that the underlying stochastic process is not a Markov chain with a countable state space. But if this process is a generalized semi-Markov process means have been reported in the literature how point estimates with asymptotic confidence intervals for the throughput characteristics can be obtained. This paper provides similar means for the estimation of delay characteristics, i.e., access times, which can be represented as passage times in generalized semi-Markov processes. A geometric trials criterion for recurrence is used to establish the regenerative process of passage times which is used for the estimation procedures. Simulation results are given for delays in a token and a slotted ring with four stations.