Length-Based Blocking and Local Estimations in Distributed Simulation: A Case Study

Abstract : This work investigates the use of a preventive length-based blocking strategy associated with local estimations. A logical process must block until the length of its input queue becomes greater than a threshold L min. By blocking one can reduce the number of time errors in order to allow the local estimations to handle more efficiently the remaining time errors. In a first time, we seek for an empirical optimal trade-off between the initial blocking length, the speedup relative to a conservative simulation and the accuracy of the results. Then an automatic tuning is performed to adjust the initial blocking length to a desired time error ratio. We apply this method to simulate an ATM network and the results show that the length blocking strategy succeed in reducing the number of causality violations with a very small blocking overhead. Also both accuracy and speedup can be achieved.
Document type :
Conference papers
Complete list of metadatas

https://hal-univ-pau.archives-ouvertes.fr/hal-01912916
Contributor : Gaelle Chancerel <>
Submitted on : Monday, November 5, 2018 - 5:33:10 PM
Last modification on : Sunday, April 28, 2019 - 1:32:02 PM

Identifiers

  • HAL Id : hal-01912916, version 1

Collections

Citation

Cong-Duc Pham, S. Fdida. Length-Based Blocking and Local Estimations in Distributed Simulation: A Case Study. Proceedings of the IEEE Annual Simulation Symposium, 1996, Unknown, Unknown Region. pp.97-106. ⟨hal-01912916⟩

Share

Metrics

Record views

13