Breathing Space-Time Buckets Algorithm --A Distributed Logical Time Management Method Utilizing Spatial Innuence Ranges of Events

摘要

We propose Breathing Space-Time Buckets algorithm(BSTB) which i8 a new distributed logical time management method for parallel discrete event simulation. BSTB extends the Breathing Time Buckets algorithm (BTB) by exploiting the spatial locality of events, which is typical in moving objects simulations for example distant mobile objects don't influence each other. Then we describe parallel object oriented simulation environment OSim, which supports multiple time management schemes including BSTB. Finally, we discuss the performance evaluation of BSTB. Evaluation results show that BSTB achieves better execution performance than BTB especially under a larger number of computation nodes.