Title :
On process migration and load balancing in Time Warp
Author :
Glazer, David W. ; Tropper, Carl
Author_Institution :
Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
fDate :
3/1/1993 12:00:00 AM
Abstract :
A load balancing algorithm for a discrete event simulation executed under Time Warp is presented. The algorithm rests upon recent developments in active process migration, which permit the use of dynamic strategies. Dynamic load balancing allows for readjustments when resource requirements vary during simulation. It is also useful when initial resource predictions are unknown or incorrect. A simulated multiprocessor environment (PARALLEX) was developed in order to evaluate the algorithm. The results indicate that substantial performance gains may be realized with the algorithm
Keywords :
discrete event simulation; resource allocation; PARALLEX; Time Warp; active process migration; discrete event simulation; load balancing; process migration; resource requirements; simulated multiprocessor environment; Clocks; Computational modeling; Discrete event simulation; Frequency; Load management; Optimization methods; Performance gain; Protocols; Random processes; Time warp simulation;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
