Rollback is a synchronization mechanism in optimistic parallel discrete event simulation (PDES). A basic and popular realiza tion of rollback is based on cancellation of error executed messages. In this paper, several cancellation strategies are introduced, and a new method proposed. Performance comparison is made based on experimental results.