The Community for Technology Leaders
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
89 ms
(Ver 3.3 (11022016))