Null Messages Cancellation Through Load Balancing in Distributed Simulations

Authors:
Azzedine Boukerche;Sajal K. Das
Affiliations:
-;-
Venue:
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Year:
1999

Citing 4
Cited 0

Distributed discrete-event simulation

ACM Computing Surveys (CSUR)
Parallel discrete event simulation

Communications of the ACM - Special issue on simulation
A static partitioning and mapping algorithm for conservative parallel simulations

PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
On Process Migration and Load Balancing in Time Warp

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

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 null-message overhead was observed.