Download:
|
by Richard M. Fujimoto, C. Anthony Cooper, Ioanis Nikolaidis
Journal of Discrete Event Dynamic Systems
http://www.cc.gatech.edu/computing/pads/PAPERS/parallel_sim_statistical_multiplexers.ps
Add To MetaCart
Abstract:
The simulation of high--speed telecommunication systems such as ATM (Asynchronous Transfer Mode) networks has generally required excessively 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: (1) the derivation of low--level (cell level) statistics from a higher level (burst level) simulation and (2) 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
Citations
|
1368
|
On the self-similar nature of Ethernet traffic
– Leland, Taqqu, et al.
- 1993
|
|
693
|
Virtual time
– Jefferson
- 1985
|
|
571
|
Parallel discrete event simulation
– Fujimoto
- 1990
|
|
374
|
Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks
– Guerin, Ahmadi, et al.
- 1991
|
|
290
|
Distributed simulation: A case study in design and verification of distributed programs
– Chandy, Misra
- 1979
|
|
191
|
Asynchronous Distributed Simulation via a Sequence of Parallel Computations
– Chandy, Misra
- 1981
|
|
166
|
Resource Allocation for Broadband Networks
– Hui
- 1988
|
|
72
|
Parallel simulation today
– Nicol, Fujimoto
- 1994
|
|
51
|
MTW: A strategy for scheduling discrete simulation events for concurrent simulation
– Sokol, Briscoe, et al.
- 1988
|
|
47
|
A Quick Simulation Method for Excessive Backlogs in Networks of Queues
– PAREKH, WALRAND
- 1989
|
|
46
|
Effective bandwidth and fast simulation of ATM intree networks
– Chang, Heidelberger, et al.
- 1994
|
|
41
|
SRADS with local rollback
– Dickens, Reynolds
- 1990
|
|
34
|
Large deviations and rare events in the study of stochastic algorithms
– Cottrell, Fort, et al.
- 1983
|
|
23
|
A unifying framework for distributed simulation
– Bagrodia, Chandy, et al.
- 1991
|
|
23
|
Discrete event simulations and parallel processing: Statistical properties
– Heidelberger
- 1988
|
|
21
|
Parallel trace-driven cache simulation by time partitioning
– Heidelberger, Stone
- 1990
|
|
20
|
Parallel simulation of stochastic petri nets using recurrence equations
– Baccelli, Canales
- 1992
|
|
20
|
A Comparison of Measured and Calculated Speech Temporal Parameters Relevant to Speech Activity Detection
– Gruber
- 1982
|
|
19
|
Algorithms for unboundedly parallel simulations
– Greenberg, Lubachevsky, et al.
- 1991
|
|
17
|
A time-division algorithm for parallel simualtion
– Lin, Lazowska
- 1991
|
|
12
|
Conservative parallel simulation of continuous time Markov chains using uniformization
– Heidelberger, Nicol
- 1993
|
|
11
|
Massively parallel algorithms for trace-driven cache simulation
– Nicol, Greenberg, et al.
- 1992
|
|
10
|
Synchronous relaxation for parallel simulations with applications to circuit-switched networks
– Eick, Greenberg, et al.
- 1991
|
|
9
|
Performance analysis of Time Warp with limited memory
– Akyildiz, Chen, et al.
- 1992
|
|
9
|
A sweep algorithm for massively parallel simulation of circuitswitched networks
– Gaujal, Greenberg, et al.
- 1992
|
|
8
|
Time warp simulation using time scale decomposition
– Ammar, Deng
- 1991
|
|
6
|
Approximate TimeParallel Simulation of Queueing Systems with Losses
– Wang, Abrams
- 1992
|
|
2
|
Parallel trace-driven simulation for packet loss in finite-buffered voice multiplexers
– Lin
- 1993
|
|
1
|
Application of fast simulation techniques to systems with correlated noise
– Frater
- 1992
|
