This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Yau, V. Articles by Pawlikowski, K. Search for Related Content Social Bookmarking                         What's this?

A Parallel Simulation Methodology for Speedup and Obtaining Performance Estimates with Specific Accuracy: Experiences of its Application in Studies of Metropolitan Area Networks

Department of Computer Science and Engineering University of Texas at Arlington Box 19015, Arlington, Texas, 76019-0015

Krzysztof Pawlikowski

Department of Computer Science University of Canterbury Christchurch, New Zealand

Performance measures obtained by stochastic simula tion are estimates, and one must consider the precision of the estimates before making any constructive con clusions 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 High- speed Metropolitan Area Networks (MANs). This method makes sequential simulators suitable for par allel 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 param eters investigated. Practical implications are discussed.

Key Words: Distributed simulation • speedup • pre cision • spectral analysis • bandwidth multiuse • distributed queue dual bus • delay • initial transient

SIMULATION, Vol. 75, No. 4, 211-224 (2000)
DOI: 10.1177/003754970007500403


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?