The HLA time management is an important factor that limits the scalability of distributed simulations. An efficient algorithm of Greatest Available Logical Time (GALT) is thus much critical for the time management in an RTI to support large-scale simulations. The concept of GALT in IEEE 1516 was also called Lower Bound Time Stamp