@inproceedings{b30f8529521a4cad9a780f1770e18182,
title = "Using message semantics to reduce rollback in the time warp mechanism",
abstract = "The time warp mechanism is one of the most favorite paradigm to carry out a distributed discrete event simulation, where the synchronization of events can be determined a priori when the program is being executed. The forward computation performed optimistically has to be rolled back when an out-of-order synchronization message is received. This excessive amount of rollback often haunts the performance of a time warp mechanism. We propose in this paper that the semantics of the synchronization messages being sent in a time warp execution can be exploited to reduce the amount of rollback. In particular, we illustrate with some examples how the commutativity and dependency properties of messages can be used to avoid certain types of rollback. For example, two commutative messages can be processed in any order and the resultant computation remains valid. We present a protocol for message handling in the time warp mechanism. We also give a correctness argument for the protocol, leaving the formal proof in the full paper. In the discussion, we suggest several optimization techniques that can be used in our protocol for a better improvement.",
author = "Leong, {Hong Va} and Divyakant Agrawal and Agre, {Jonathan R.}",
year = "1993",
month = jan,
day = "1",
language = "English",
isbn = "9783540572718",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "309--323",
booktitle = "Distributed Algorithms - 7th International Workshop, WDAG 1993, Proceedings",
address = "Germany",
note = "7th International Workshop on Distributed Algorithms, WDAG 1993 ; Conference date: 27-09-1993 Through 29-09-1993",
}