Abstract
We consider the parallel simulation of distributed systems based upon the notion of separability. We define a model of distributed systems that integrates a limited set of temporal properties, from which we deduce specific parallel simulation strategies avoiding rollback and dynamic scheduling which are often necessary to obtain an optimal rate of parallelism in parallel and/or distributed simulations. In particular, we present strategies that enable to compute the simulation schedule in advance, or even statically.
This approach appears to be relevant for a large class of distributed computations, inasmuch as it relies upon a limited set of temporal properties of the simulated systems.
This research was supported by CNES grant R-S06/VF-001-058, in collaboration with the Spacebel company.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fujimoto, R.M.: Time management in the High Level Architecture. Simulation 171(6), 377–420 (1998)
Jefferson, D.R.: Virtual time. ACM Trans. Program. Lang. Syst. 7(3), 404–425 (1985)
Mattern, F.: Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation. Journal of Parallel and Distributed Computing 18(4), 423–434 (1993)
Bauer, D., Yaun, G., Carothers, C.D., Yuksel, M., Kalyanaraman, S.: Seven-O’Clock: A New Distributed GVT Algorithm Using Network Atomic Operations. In: PADS 2005: Proc. of the 19th Workshop on Principles of Advanced and Distributed Simulation, pp. 39–48. IEEE Computer Society Press, Los Alamitos (2005)
Open HLA: Sourceforge.net http://sourceforge.net/projects/ohla
CERTI: Département Traitement de l’Information et Modélisation. ONERA (Office National d’Études et de Recherches Aérospatiales) http://savannah.nongnu.org/projects/certi/
RTI: NetLab : Networking & Simulation Lab. George Mason University http://netlab.gmu.edu/rti/#RTI
Mauve, M., Vogel, J., Hilt, V., Effelsberg, W.: Local-lag and Timewarp: Providing Consistency for Replicated Continuous Applications. IEEE Transactions on Multimedia 6(1), 47–57 (2004)
Fujimoto, R.M.: Exploiting Temporal Uncertainty in Parallel and Distributed Simulations. In: PADS 1999: Proc. of the 13th Workshop on Parallel and distributed simulation, pp. 46–53. IEEE Computer Society Press, Los Alamitos (1999)
Awerbuch, B.: Complexity of Network Synchronization. Journal of the ACM 32(4), 804–823 (1985)
Keller, P.: Séparabilité. Enveloppe Solau number 273002, INPI (October 2006)
Garg, V.K.: Principles of Distributed Systems. Kluwer Academic Publishers, Dordrecht (1996)
Garg, V.K.: Elements of Distributed Computing. John Wiley & Sons, Inc, Chichester (2002)
Lamport, L.: Time, Clocks and the Ordering of Events in a Distributed System. Communications of the ACM 21(7), 558–565 (1978)
Raynal, M.: Synchronisation et état global dans les systèmes répartis. Collection Direction Études-Recherches EDF. Edition Eyrolles (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mauran, P., Padiou, G., Quéinnec, P. (2007). Separability to Help Parallel Simulation of Distributed Computations. In: Tovar, E., Tsigas, P., Fouchal, H. (eds) Principles of Distributed Systems. OPODIS 2007. Lecture Notes in Computer Science, vol 4878. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77096-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-77096-1_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77095-4
Online ISBN: 978-3-540-77096-1
eBook Packages: Computer ScienceComputer Science (R0)