Parallel simulation of statistical multiplexers |
| |
Authors: | Richard M Fujimoto Ioanis Nikolaidis C Anthony Cooper |
| |
Affiliation: | (1) College of Computing, Georgia Institute of Technology, 30332-0280 Atlanta, GA;(2) Bellcore, NVC-1H225, 331 Newman Springs Road, 07701 Red Bank, NJ |
| |
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, atime-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 (trace-driven simulation), in addition to standard models for source traffic. An analysis of this technique is described, indicating that it offers excellent potential for delivering good performance. Measurements of an implementation running on a 32 processor KSR-2 multiprocessor demonstrate that, for certain model parameter settings, the simulator is able to simulate up to 10 billion cell arrivals per second of wallclock time. |
| |
Keywords: | time-parallel simulation asynchronous transfer mode networks burst-level simulation statistical multiplexer cellloss ratio broadband integrated services digital network |
本文献已被 SpringerLink 等数据库收录! |
|