Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(1.23MB)
This is an Open Access publication published under CSC-OpenAccess Policy.
On the Speedup/Delay Trade-Off in Distributed Simulations
Alessandra Pieroni, Giuseppe Iazeolla
Pages - 82 - 97     |    Revised - 15-09-2012     |    Published - 25-10-2012
Volume - 4   Issue - 4    |    Publication Date - October 2012  Table of Contents
MORE INFORMATION
KEYWORDS
Distributed Systems, Computer Networks, Processing Speedup, Communication Delays, Distributed Simulation
ABSTRACT
The execution time of a distributed simulation system depends on 3 factors: the achievable speedup, the synchronization-message delay and the data-message delay. The combination of such factors makes very hard predicting the benefit of transforming a local version of the simulator (LS) into a distributed version (DS). A LS/DS decision procedure is proposed in this paper to support the LS/DS decision process at design-time. The procedure is guided by a performance model of the DS. The High Level Architecture (HLA) distributed simulation protocol is assumed to be used.
CITED BY (1)  
1 Iazeolla, G., & Pieroni, A. (2014). Performance engineering of distributed simulation programs. Modeling and Simulation-Based Systems Engineering Handbook, 183.
1 Directory of Open Access Journals (DOAJ)
2 Google Scholar
3 CiteSeerX
4 refSeek
5 Scribd
6 PdfSR
1 D. Gianni, A. D’Ambrogioand G. Iazeolla. “A Layered Architecture for the Model-driven Development of Distributed Simulators”, Proceedings of the First International Conference on Simulation Tools (SIMUTOOLS’08), Marseille, France, pp. 1-9, 2008.
2 A. D’Ambrogio, D. Gianni, G. Iazeolla: “A Software Architecture to ease the development of Distributed Simulation Systems”, Simulation-Transaction of the Society for Modeling and Simulation International, Vol. 87, n.9, pp. 819-836, 2011.
3 IEEE Std 1516. “IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) frameworks and rules”, 2000.
4 R.M. Fujimoto. “Parallel and Distributed Simulation Systems”, John Wiley & Sons 1999.
5 A. Park. “Parallel Discrete Event Simulation”, College of Computing. vol. PhD: Georgia Institute of Technology, 2008
6 OMNeT++ Discrete event simulation v.4.0. User Manual, http://www.omnetpp.org.
7 Pitch. The Certified Runtime Infrastructure for HLA 1516 – User’s guide. http://www.pitch.se,2005.
8 F. Kuhl, R. Weatherly, J. Dahmann. “Creating Computer Simulation Systems”, Prentice-Hall,1999.
9 S.S. Lavenberg. “Computer Performance Modeling Handbook”, Academic Press, New York,1983.
10 P.J. Courtois. “Decomposability: Queueing and Computer System and Applications”,Academic Press, 1997.
11 A. D’Ambrogio, G. Iazeolla. “Steps towards the Automatic Production of Performance Models of Web-Applications”, Computer Networks, n.41, pp 29-39, Elsevier Science, 2003.
12 D. Gianni, G. Iazeolla, A. D’Ambrogio. “A methodology to predict the performance of distributed simulation”, PADS10 the 24th ACM/IEEE/SCS Workshop on Principles of Advanced and distributed simulation Atlanta May 17-19, 2010.
13 G. Iazeolla, A. Gentili, F. Ceracchi. “Performance prediction of distributed simulations”,Technical Report RI.02.10, Software Engineering Lab, Dept. Computer Science, University of Roma TorVergata , 2010.
14 G. Iazeolla, M. Piccari. “The Speedup in distributed simulation”, Technical Report RI.03.10,Software Engineering Lab, Dept. Computer Science, University of Roma TorVergata, 2010.
15 L. Chu-Cheow,L. Yoke-Hean, et al. “Performance prediction tools for parallel discrete-event simulation”, Proceedings of the thirteenth workshop on Parallel and distributed simulation Atlanta,Georgia, United States: IEEE Computer Society, 1999.
16 J. Liu, D. Nicol, et al. “A Performance prediction of a parallel simulator”, Proceedings of the thirteenth workshop on Parallel and distributed simulation Atlanta, Georgia, United States: IEEE Computer Society, 1999.
17 R. Ewald,D. Chen, et al. “Performance Analysis of Shared Data Access Algorithms for Distributed Simulation of Multi-Agent Systems”, Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation: IEEE Computer Society, 2006.
18 R. Ewald, J. Himmelspach, et al. “A Simulation Approach to Facilitate Parallel and Distributed Discrete-Event Simulator Development”, Proceedings of the 10th IEEE international symposium on Distributed Simulation and Real-Time Applications: IEEE Computer Society, 2006.
19 K. S. Perumalla, R.M. Fujimoto, et al. “Performance prediction of large-scale parallel discrete event models of physical systems”, Proceedings of the 37th conference on Winter Simulation Orlando, Florida: Winter Simulation Conference, 2005.
20 P. Teo, S. J. Turner, Z. Juhasz. “Optimistic Protocol Analysis in a Performance Analyzer and Prediction Tool”, PADS '05 - Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation Pages 49 – 58, 2005.
Dr. Alessandra Pieroni
University of Roma TorVergata - Italy
Professor Giuseppe Iazeolla
University of Roma TorVergata - Italy
iazeolla@uniroma2.it