Recent measurement studies of teletraffic data in modern telecommunication networks have shown that self-similar processes may provide better models of teletraffic than Poisson processes. If this is not taken into account, it can lead to inaccurate conclusions about performance of telecommunication networks. We show how arrival processes with self-similar input influences the run-length of a distributed steady-state simulation of queueing systems in telecommunication networks. For this purpose, the simulation run-length of SSM/M/1/∞ queueing systems in the method based on the batch means, conducted for estimating steady-state mean waiting times is compared with the results obtained from simulations of M/M/1/∞ queueing systems when a single processor and multiple processors are used. We also investigate speedup conducted stochastic simulation of SSM/M/1/∞ queueing systems on multiple processors under a scenario of distributed stochastic simulation known as MRIP.....