2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2000)

Bologna, Italy

May 28, 2000 to May 31, 2000

ISSN: 1087-4097

ISBN: 0-7695-0677-1

pp: 85-92

A.S. McGough , Comput. Sci. Dept., Newcastle Univ., Newcastle upon Tyne, UK

ABSTRACT

Algorithms for simulating an ATM switch on a distributed memory multiprocessor are described. These include parallel generation of bursty arrival streams, along with the marking and deleting of lost cells due to buffer overflows. These algorithms increase the amount of computation carried out independently by each processor and reduce the communication between the processors. When the number of cells lost is relatively small, the run time of the simulation is approximately O(N/P), where N is the total number of cells simulated and P is the number of processors. The cells are processed in intervals of fixed length; that length affects the structure and the performance of the algorithms.

INDEX TERMS

Switches, Communication switching, Computational modeling, Asynchronous transfer mode, Concurrent computing, Distributed computing, Merging, Performance loss, Loss measurement, Discrete event simulation

CITATION

A.S. McGough,
I. Mitrani,
"Efficient distributed simulation of a communication switch with bursty sources and losses",

*2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation*, vol. 00, no. , pp. 85-92, 2000, doi:10.1109/PADS.2000.847148