Abstract
We show how we can make more efficient the time parallel simulation of monotone systems adapting Nicol’s approach. We use the monotonicity of a model related to the initial state of the simulation and we prove an algorithm with fix-up computations which minimises the number of runs before we get a consistent sample-path. We obtain proved upper or lower bounds of the sample-path of the simulation and bounds of some estimates as well.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Andradottir, S., Hosseini-Nasab, M.: Parallel simulation of transfer lines by time segmentation. Eur. J. Oper. Res. 159(2), 449–469 (2004)
Fourneau, J.M., Kadi, I., Pekergin, N.: Improving time parallel simulation for monotone systems. In: Turner, S.J., Roberts, D., Cai, W., El-Saddik, A. (eds.) DS-RT, pp. 231–234. IEEE Computer Society, Singapore (2009)
Fourneau, J.M., Pekergin, N.: An algorithmic approach to stochastic bounds. In: Calzarossa, M., Tucci, S. (eds.) Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures, Rome, Italy. LNCS, vol. 2459, pp. 64–88. Springer, London (2002)
Fujimoto, R.M.: Parallel and Distributed Simulation Systems. Wiley Series on Parallel and Distributed Computing. John Wiley & Sons, New York (2000)
Fujimoto, R.M., Cooper, C.A., Nikolaidis, I.: Parallel simulation of statistical multiplexers. J. Discret. Event Dyn. Syst. 5, 115–140 (1994)
Greenberg, A.G., Lubachevsky, B.D., Mitrani, I.: Algorithms for unboundedly parallel simulations. ACM Trans. Comput. Syst. 9(3), 201–221 (1991)
Nicol, D., Greenberg, A., Lubachevsky, B.: Massively parallel algorithms for trace-driven cache simulations. IEEE Trans. Parallel Distrib. Syst. 5(8), 849–859 (1994)
Turgut, D., Wang, G., Boloni, L., Marinescu, D.C.: Speedup-precision tradeoffs in time-parallel simulation of wireless ad hoc networks. In: DS-RT ’06: Proceedings of the 10th IEEE International Symposium on Distributed Simulation and Real-Time Applications, pp. 265–268. IEEE Computer Society, Malaga (2006)
Acknowledgments
We thank UVSQ for a partial support (grant BQR 2010).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag London Limited
About this paper
Cite this paper
Fourneau, J.M., Kadi, I., Quessette, F. (2011). Time Parallel Simulation and hv-Monotonicity. In: Gelenbe, E., Lent, R., Sakellari, G. (eds) Computer and Information Sciences II. Springer, London. https://doi.org/10.1007/978-1-4471-2155-8_25
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2155-8_25
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-2154-1
Online ISBN: 978-1-4471-2155-8
eBook Packages: EngineeringEngineering (R0)