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

Iglehart, Donald L.; Shedler, Gerald S.

Acta Inf. 21, 321-338 (1984).

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

MSC:

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

Keywords:

discrete event simulations; local area network; access protocols; generalized semi-Markov process; estimation of delay characteristics; geometric trials criterion