A case study in exploiting temporal uncertainty in parallel simulations
Authors:
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 161-168 vol.1
Abstract
Approximate Time (AT) has been proposed as a means for expressing temporal uncertainty in distributed simulation applications in order to enhance parallel performance. This is accomplished by specifying time intervals rather than precise values to indicate when an event might occur. This paper describes a case study in applying AT to a queueing simulation application in order to assess the performance and accuracy that can be obtained using this technique. Up to an order of magnitude speedup was obtained, with error in throughput statistics less than 3%, although somewhat larger error was reported in delay statistics.Keywords
This publication has 11 references indexed in Scilit:
- Exploiting temporal uncertainty in parallel and distributed simulations2003
- Unsynchronized parallel discrete event simulation2002
- Logical time: capturing causality in distributed systemsComputer, 1996
- Lightweight causal and atomic group multicastACM Transactions on Computer Systems, 1991
- Processing fuzzy temporal knowledgeIEEE Transactions on Systems, Man, and Cybernetics, 1989
- An event based fuzzy temporal logic1988
- Maintaining knowledge about temporal intervalsCommunications of the ACM, 1983
- Methods and Applications of Interval Analysis1979
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978
- Fuzzy sets as a basis for a theory of possibilityFuzzy Sets and Systems, 1978