Parallel simulation of statistical multiplexers
The simulation of high-speed telecommunication systems such as ATM (Asynchronous Transfer Mode) networks has generally required excessivley long run times. This paper reviews alternative approaches using parallelism to speed up simulations of discrete event systems, and telecommunication networks in particular. Subsequently, a new simulation method is introduced for the fast parallel simulation of a common network element, namely, a work-conserving finite capacity statistical multiplexer of bursty ON/OFF sources arriving on input links of equal peak rate. The primary performance measure of interest is the cell loss ratio, due to buffer overflows. The proposed method is based on two principal techniques: (i) the derivation of low-level (cell level) statistics from a higher level (burst level) simulation and (ii) parallel execution of the burst level simulation program. For the latter, a time-division parallel simulation method is used where simulations operating at different intervals of simulated time are executed concurrently on different processors. Both techniques contribute to the overall speedup. Furthermore, these techniques support simulations that are driven by traces of actual network traffic in to standard models for source traffic. An analysis of this technique is described, indicating that it offers great potential for delivering good performance.
- Parallel trace-driven simulation for packet loss in finite-buffered voice multiplexers
- Parallel simulation of ATM switches using relaxation
- Parallel trace-driven simulation of packet-switched multiplexer under priority scheduling policy
- A hybrid technique for accelerated simulation of ATM networks and network elements
- Superfast parallel discrete event simulations
- A quick simulation method for excessive backlogs in networks of queues
- A time-division algorithm for parallel simulation
- A unifying framework for distributed simulation
- Discrete Event Simulations and Parallel Processing: Statistical Properties
- Large deviations and rare events in the study of stochastic algorithms
- Parallel simulation of stochastic Petri nets using recurrence equations
- Parallel simulation today
- Parallel trace-driven simulation for packet loss in finite-buffered voice multiplexers
- Synchronous relaxation for parallel simulations with applications to circuit-switched networks
- Time warp simulation using time scale decomposition
- Parallel trace-driven simulation for packet loss in finite-buffered voice multiplexers
- On the parallel simulation of fixed channel allocation algorithms
- Parallel simulation of transfer lines by time segmentation
- Rapid simulator development for multicast protocol analysis
- scientific article; zbMATH DE number 1310967 (Why is no real title available?)
- Time-segmentation parallel simulation of networks of queues with loss or communication blocking
- Superfast parallel discrete event simulations
- Reducing Rollbacks Through Partitioning in PCS Parallel Simulation
- scientific article; zbMATH DE number 1795989 (Why is no real title available?)
- Efficient parallel simulation of a sliding window protocol
- Parallel simulation on the hypercube multiprocessor
- Parallel trace-driven simulation of packet-switched multiplexer under priority scheduling policy
This page was built for publication: Parallel simulation of statistical multiplexers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1901404)
