Special Issue: Advances in Parallel and Distributed Computational ModelsNo Access

SOFTWARE DIVERSITY-BASED ACTIVE REPLICATION AS AN APPROACH FOR ENHANCING THE PERFORMANCE OF ADVANCED SIMULATION SYSTEMS

FRANCESCO QUAGLIA

Dipartimento di Informatica e Sistemistica, Università di Roma "La Sapienza", via Salaria 113, 00198 Roma, Italy

https://doi.org/10.1142/S0129054107004802Cited by:7 (Source: Crossref)

Abstract

Active replication has been widely explored to achieve fault tolerance and to improve system availability, especially in service oriented applications. In this paper we explore software diversity-based active replication in the context of advanced simulation systems, with the aim at improving the timeliness for the production of simulation output. Our proposal is framed by the High-Level-Architecture (HLA), namely a middleware based standard for simulation package interoperability, and results in the design and implementation of an Active Replication Management Layer (ARML) targeted to off-the-shelf SMP computing systems. This layer can be interposed in between each simulator instance and the underlying HLA middleware component, in order to support the execution of diversity-based active replicas of a same simulation package in a totally transparent manner. Beyond presenting the replication framework and the design/implementation of ARML, we also report the results of an experimental evaluation on a case study, quantifying the benefits from our proposal in terms of both simulation execution speed and performance guarantees vs tunable software parameters. (Free software releases of ARML can be found at the URL ).

Keywords:

References

D. Anagnostopoulos and M. Nikolaidou, Executing a minimum number of replications to support the reliability of FRTS predictions, Proceedings of the 7th IEEE International Symposium on Distributed Simulation and Real-Time Applications (IEEE Computer Society, 2003) pp. 138–146. Google Scholar
L. Bononiet al., Concurrent replication of parallel and distributed simulations, Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation (IEEE Computer Society, 2005) pp. 234–243. Google Scholar
A. Boukerche and K. Lu, Design and performance evaluation of a real-time RTI infrastructure for large-scale distributed simulations, Proceedings of the 9th International Symposium on Distributed Simulation and Real-Time Applications (IEEE Computer Society, 2005) pp. 203–212. Google Scholar
D. Chenet al., HLA-based distributed simulation cloning, Proceedings of the 8th IEEE International Symposium on Distributed Simulation and Real-Time Applications (IEEE Computer Society, 2004) pp. 244–247. Google Scholar
G. Cong and D. A. Bader, Lock-free parallel algorithms: An experimental study, Proceedings of the 11th International Conference High Performance Computing, Lecture Notes in Computer Science 3296 (Springer, 2004) pp. 516–528. Google Scholar
J. Dahl, M. Chetlur and P. A. Wilsey, Event list management in distributed simulation, Proceedings of the 7th International Euro-Par Conference (Springer, 2001) pp. 466–475. Google Scholar
J. Fleischmann and P. Wilsey, Comparative analysis of periodic state saving techniques in Time Warp simulators, Proceedings of the 9th Workshop on Parallel and Distributed Simulation (IEEE Computer Society, 1995) pp. 50–58. Google Scholar
R. M. Fujimoto, Communications of the ACM 33(10), 30 (1990), DOI: 10.1145/84537.84545. Web of Science, Google Scholar
R. M. Fujimotoet al., Design of high performance RTI software, Proceedings of the 4th International Workshop on Distributed Simulation and Real-Time Applications (IEEE Computer Society, 2000) pp. 89–96. Google Scholar
D. Gifford, Weighted voting for replicated data, Proceedings of the 7th ACM Symposium on Operating Systems Principles (1979) pp. 150–162. Google Scholar
V. Hadzilacos and S. Toueg , Distributed Systems ( Addison-Wesley , 1993 ) . Google Scholar
M. Hybinette and R. Fujimoto, Cloning: A novel method for interactive parallel simulation, Winter Simulation Conference (1997) pp. 444–451. Google Scholar
M. Hybinette and R. M. Fujimoto, ACM Transactions on Modeling and Computer Simulation 11(4), 307 (2001), DOI: 10.1145/508366.508370. Google Scholar
IEEE Std 1516-2000 (2000). IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Framework and Rules. New York, NY, Institute of Electrical and Electronics Engineers, Inc. . Google Scholar
IEEE Std 1516.1-2000 (2000). IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Federate Interface (FI) Specification. New York, NY, Institute of Electrical and Electronics Engineers, Inc. . Google Scholar
S. Kandukuri and S. Boyd, IEEE Transactions on Wireless Communications 1(1), 46 (2002), DOI: 10.1109/7693.975444. Web of Science, Google Scholar
Y. B. Lin, Parallel independent replicated simulation on a network of workstations, Proceedings of the 8th Workshop on Parallel and Distributed Simulation (IEEE Computer Society, 1994) pp. 73–80. Google Scholar
M. L. Loper and R. M. Fujimoto, Pre-sampling as an approach for exploiting temporal uncertainty, Proceedings of the 14th Workshop on Parallel and Distributed Simulation (IEEE Computer Society, 2000) pp. 157–164. Google Scholar
T. McLean and R. M. Fujimoto, Predictable time management for real-time distributed simulation, Proceedings of the 17th Workshop on Parallel and Distributed Simulation (IEEE Computer Society, 2003) pp. 89–96. Google Scholar
T. McLean, R. M. Fujimoto and J. B. Fitzgibbons, Concurrency - Practice and Experience 16(15), 1483 (2004), DOI: 10.1002/cpe.874. Web of Science, Google Scholar
A. C. Palaniswamy and P. A. Wilsey, An analytical comparison of periodic checkpointing and incremental state saving, Proceedings of the 7th Workshop on Parallel and Distributed Simulation (IEEE Computer Society, 1993) pp. 127–134. Google Scholar
F. Quaglia, Enhancing the performance of HLA-based simulation systems via software diversity and active replication, Proceedings of the 20th International Parallel and Distributed Processing Symposium - APDCM Workshop (IEEE Computer Society, 2006) p. 266. Google Scholar
F. Quaglia and A. Santoro, IEEE Transactions on Parallel and Distributed Systems 14(6), 593 (2003), DOI: 10.1109/TPDS.2003.1206506. Web of Science, Google Scholar
R. Rodrigues, M. Castro and B. Liskov, Base: Using abstraction to improve fault tolerance, Proceedings of the 18th ACM Symposium on Operating System Principles (2001) pp. 15–28. Google Scholar
R. Rönngren and R. Ayani, ACM Transactions on Modeling and Computer Simulation 7(2), 157 (1997). Google Scholar
F. B. Schneider, ACM Computing Survey 22(4), 299 (1990), DOI: 10.1145/98163.98167. Web of Science, Google Scholar
H. Soliman and A. Elmaghraby, IEEE Transactions on Parallel and Distributed Systems 9(10), 947 (1998), DOI: 10.1109/71.730524. Web of Science, Google Scholar
H. Zhao and N. D. Georganas, HLA real-time extension, Proceedings of the 5th International Workshop on Distributed Simulation and Real-Time Applications (IEEE Computer Society, 2001) pp. 12–21. Google Scholar