The Community for Technology Leaders
Green Image
<p>A load balancing algorithm for a discrete event simulation executed under Time Warp ispresented. The algorithm rests upon recent developments in active process migration,which permit the use of dynamic strategies. Dynamic load balancing allows forreadjustments when resource requirements vary during simulation. It is also useful wheninitial resource predictions are unknown or incorrect. A simulated multiprocessorenvironment (PARALLEX) was developed in order to evaluate the algorithm. The resultsindicate that substantial performance gains may be realized with the algorithm.</p>
Index Termsprocess migration; load balancing; Time Warp; discrete event simulation; active processmigration; resource requirements; simulated multiprocessor environment; PARALLEX;discrete event simulation; resource allocation
C. Tropper, D.W. Glazer, "On Process Migration and Load Balancing in Time Warp", IEEE Transactions on Parallel & Distributed Systems, vol. 4, no. , pp. 318-327, March 1993, doi:10.1109/71.210814
102 ms
(Ver 3.3 (11022016))