Simulation output analysis for local area computer networks. (English) Zbl 0557.90026

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.
Reviewer: B.Meister


90B10 Deterministic network models in operations research
68Q99 Theory of computing
60K15 Markov renewal processes, semi-Markov processes
Full Text: DOI