Abstract
This paper presents the results of an emperical study of the effects of null messages cancellation through load balancing in distributed simulations. Our null-message-cancellation scheme is a modification of the Chandy-Misra protocol, wherein old null messages are discarded. We propose two load balancing strategies based upon a process migration and study its scalability on an Intel paragon machine. The experimental results show the impact of our load balancing schemes on the null message concellation protocol, where a significant reduction of the nullmessage overhead was observed.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Boukerche, A.: “Time Management in Parallel Simulation”, in High Performance Cluster Computing, Vol. 2, Prentice Hall, 1999. (Eds. R. Buyya, and M. Baker).
Boukerche, A., and Tropper C.: “A Static Partitioning and Mapping Algorithm for Conservative Parallel Simulations”, IEEE/ACM PADS’94, 1994, 164–172.
Fujimoto, R.M.: “Parallel Discrete Event Simulation”, CACM, 33(10) 1990.
Misra, J., “Distributed Discrete-Event Simulation”, ACM Comp. Surveys, 1986.
Nandy, B., and Loucks, W.M., “An Algorithm for Partitioning and Mapping Conservative Parallel Simulation onto Multicomputer”, PADS’92, 139–146.
Glazer, D., and Tropper, C., “On Process Migration and Load Balancing in Time Warp”, IEEE Trans. on Parallel and Distributed Systems, 4(3), 1993, 318–327.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boukerche, A., Das, S. (1999). Null Messages Cancellation Through Load Balancing in Distributed Simulations. In: Amestoy, P., et al. Euro-Par’99 Parallel Processing. Euro-Par 1999. Lecture Notes in Computer Science, vol 1685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48311-X_80
Download citation
DOI: https://doi.org/10.1007/3-540-48311-X_80
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66443-7
Online ISBN: 978-3-540-48311-3
eBook Packages: Springer Book Archive