A Parallel Simulation Methodology For Speedup And Obtaining Performance Estimates With Specific Accuracy: Experiences Of Its Application In Studies Of Metropolitan Area Networks  

Oleh:

Yau, Victor ; Pawlikowski, Krzysztof

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: Simulation vol. 75 no. 4 (Apr. 1999), page 211-224.
Topik: Distributed simulation; speedup; precision; spectral analysis; bandwidth multiuse; distributed queue dual bus; delay; initial transient
Fulltext: 211.pdf (1.27MB)

Isi artikel

Performance measures obtained by stochastic simulation are estimates, and one must consider the precision of the estimates before making any constructive conclusions about the investigated systems. This paper applies an automated distributed simulation method, called Spectral Analysis in Parallel Time Streams, to speed up production of performance estimates, and for run-length determination in the simulation of Highspeed Metropolitan Area Networks (MANs). This method makes sequential simulators suitable for parallel execution on multiprocessors and/or networked computers. At runtime it estimates the information content of observations generated during simulation, generates a point estimate and confidence interval, and directs the run to continue until an estimate is obtained that achieves or exceeds our required level of precision. The application of this methodology for studying high-speed MANs, the speedup, intermachine communication and "warm-up" overhead, and the run lengths needed to produce estimates with a specific level of precision, are reported for each of the parameters investigated. Practical implications are discussed.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali