Theoretical and Experimental Analysis of MSES and Kshemkalyani-Singhal Algorithms Under Distributed Simulation Environment

Inanc Tahrali, Tolga Basturk and Fatih Erdogan Sevilgen

Military Modelling and Simulation Symposium (MMS 2008) (MMS 2008)
Ottawa, Ontario, Canada, April 14-17, 2007

---

Summary

In distributed simulation systems using conservative time management, data synchronization can be achieved by using time stamps or causality tracking. Message ordering techniques based on time-stamps usually cause serious performance problems by impeding possible concurrency. On the other hand, causality based methods introduces minimal delay on message processing but requires large control information to be appended to the message. Both transmission and handling of control information are drawbacks of such methods. In this study, two causality based message ordering algorithms MSES (Modified Schipper-Egglie-Sandoz) and KS (Kshemkalyani-Singhal) are studied. The algorithms are implemented and tested on a common simulation environment. Both theoretical and experimental analysis and comparison of the algorithms are presented.

---

  

START Conference Manager (V2.54.5)