Parallel Simulation of End-to-End ATM Models

The problem of end--to--end connection performance in Asynchronous Transfer Mode (ATM) networks is extremely important because its solution provides the information (such as end--to--end delay distribution and cell loss ratio) necessary for the definition of the Quality of Service (QoS) guarantees for real--time connections. Due to the analytical complexities inherent in this problem, we are seeking to develop an efficient simulation technique for the fast production of results. The presented approach is a combination of an earlier time--parallel technique and probabilistic routing. An implementation of this technique on a multiprocessor with modest capabilities shows promising speed--up. Using the developed simulator, several experiments are conducted for the end--to--end behavior of ATM connections using bursty traffic models, including ones with active periods derived from heavy tailed distributions. An important feature of the study is that the interfering traffic is of the same ty..