Abstract | ||
---|---|---|
In previous work we presented the DTRD algorithm, an optimistic synchronisation algorithm for parallel discrete event simulation of multi-agent systems, and showed that it outperforms Time Warp and time windows on range of test cases. DTRD uses a decision theoretic model of rollback to derive an optimal time to delay read event so as to maximise the rate of LVT progression. The algorithm assumes that the inter-arrival times (both virtual and real) of events are normally distributed. In this paper we present a more detailed evaluation of the DTRD algorithm, and specifically how the performance of the algorithm is affected when the inter-arrival times do not follow the assumed distributions. Our analysis suggests that the performance of the algorithm is relatively insensitive to events whose inter-arrival times are not normally distributed. However as the variance of the input events increases its performance degrades to that of Time Warp. Our approach to evaluation is general, and we outline how the analysis may be applied to other decision theoretic algorithms. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/DS-RT.2006.10 | DS-RT |
Keywords | Field | DocType |
decision theoretic model,optimistic synchronisation algorithm,time warp,dtrd algorithm,decision theoretic algorithm,analysing probabilistically constrained optimism,inter-arrival time,optimal time,detailed evaluation,input event,performance degrades,decision theory,discrete event simulation,multi agent systems,numerical simulation,constrained optimization,synchronisation,normal distribution,parallel algorithms,multi agent system,statistical distributions | Synchronization,Parallel algorithm,Computer science,Algorithm,Theoretical computer science,Multi-agent system,Probability distribution,Decision theory,Test case,Rollback,Discrete event simulation | Conference |
ISSN | ISBN | Citations |
1550-6525 | 0-7695-2697-7 | 7 |
PageRank | References | Authors |
0.61 | 12 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michael Lees | 1 | 51 | 3.36 |
Brian Logan | 2 | 803 | 89.41 |
Dan Chen | 3 | 187 | 13.44 |
Ton Oguara | 4 | 72 | 4.75 |
Georgios Theodoropoulos | 5 | 332 | 31.39 |