The prevention of deadlock in certain types of distributed simulation systems requires special synchronization protocols. These protocols often create an excessive amount of performance-degrading communication; yet a protocol with the minimum amount of communication may not lead to the fastest network finishing time. The authors propose a protocol that attempts to balance the network's need for auxiliary synchronization information with the cost of providing that information. Using an empirical study, they demonstrate the efficiency of this protocol. Also, they show that the synchronization requirements at different interfaces may vary; an integral part of the proposal assigns a protocol to an interface according to the interface's synchronization needs.