Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

Parallel Simulation of ATM Switches Using Relaxation

Lookup NU author(s): Dr Stephen McGough, Emeritus Professor Isi Mitrani

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.

Abstract

Algorithms for simulating an ATM switch on a number of parallel processors are described. These include parallel generation and merging of bursty arrival sources, marking and deleting of lost cells due to buffer overflows, and, in one version of the algorithm, computation of departure instants. When the number of lost cells 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 the number of processors. The cells are processed in batches of fixed size; that size affects both the structure and the performance of the algorithms.

Publication metadata

Author(s): McGough AS, Mitrani I

Publication type: Article

Publication status: Published

Journal: Performance Evaluation (Special Issue on ATM Networks: Performance Modelling and Analysis)

Year: 2000

Volume: 41

Issue: 2-3

Pages: 149-164

ISSN (print): 0166-5316

ISSN (electronic): 1872-745X

Publisher: Elsevier Science BV

URL: http://dx.doi.org/10.1016/S0166-5316(00)00007-9

DOI: 10.1016/S0166-5316(00)00007-9

Altmetrics

Altmetrics provided by Altmetric

Share