Article

Optimistic Protocol Analysis in a Performance Analyzer and Prediction Tool

Authors:

Peihan Teo,

Stephen John Turner,

Zoltan JuhaszAuthors Info & Claims

PADS '05: Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation

Pages 49 - 58

https://doi.org/10.1109/PADS.2005.17

Published: 01 June 2005 Publication History

Get Access

Abstract

Parallelising sequential discrete event simulation programs is often a tedious process, with no guarantee for speedup. This paper describes a performance analyser tool developed to predict the execution performance of parallel discrete event simulation programs, using either optimistic or conservative protocols. The tool aims to provide the user with the flexibility of choosing the simulation protocol desired, and to make useful comparisons between the results obtained. The novel feature of the analyser is that it predicts the parallel execution performance based on a sequential simulation run, without the parallel implementation developed. This paper describes the structure and operation of the analyser program focusing on the analysis of the optimistic simulation protocol. As the prediction of the optimistic protocol is very different from the conservative one, its uniqueness will be illustrated in this paper. The performance analyzer and prediction tool can be used to explore different protocols and parameters in order to provide faster decision making about the final implementation strategy.

References

[1]

{1} R.J. Lipton, and D.W. Mizell, "Time Warp vs. Chandy-Misra: A Worst-Case Comparison", In Proceedings of the SCS Multiconference on Distributed Simulation, San Diego, 1990, pp.137-143.

Google Scholar

[2]

{2} D.R. Jefferson, "Virtual Time", ACM Transactions on Programming Languages and Systems, Vol. 7, No. 3, July 1985, pp. 404-425.

Digital Library

Google Scholar

[3]

{3} K.M. Chandy, and J. Misra, "Distributed simulation: A case study in design and verification of distributed programs", IEEE on Transactions on Software Engineering, SE-5, No. 5, 1979, pp. 440-452.

Digital Library

Google Scholar

[4]

{4} D.M. Nicol, and R.M. Fujimoto, "Parallel Simulation Today", Annals of Operations Research, vol. 53, 1994, pp. 249-286.

Crossref

Google Scholar

[5]

{5} Y.-B. Lin, "Parallelism Analysers for Parallel Discrete Event Simulation". ACM Transactions on Modeling and Computer Simulation, Vol. 2, No. 3, 1992, pp. 239-264.

Digital Library

Google Scholar

[6]

{6} Y.-C. Wong, S.-Y. Hwang, and J.Y.-B. Lin, "A Parallelism Analyser for Conservative Parallel Simulation", IEEE Transactions on Parallel and Distributed Systems, Vol. 6, No. 6, June 1995, pp. 628-638.

Digital Library

Google Scholar

[7]

{7} C.-C. Lim, Y.H. Low, B.-P. Gan, S. Jain, W. Cai, W.J. Hsu, and S.Y. Huang, "Performance Prediction Tools for Parallel Discrete-Event Simulation", In Proceedings of 13th Workshop on Parallel and Distributed Simulation, Atlanta, 1999, pp. 148-155.

Digital Library

Google Scholar

[8]

{8} Z. Juhasz, S.J. Turner, M. Gerzson, and K. Kuntner, "A Performance Analyser and Prediction Tool for Parallel Discrete Event Simulation", In Proceedings of 5th UK Simulation Society Conference, Cambridge, UK, 2001, pp. 8-13.

Google Scholar

[9]

{9} Z. Juhasz, S.J. Turner, M. Gerzson and K. Kuntner, "A Traced-based Performance Prediction Tool for Parallel Discrete Event Simulation", International Journal of Simulation Systems, Science & Technology, Vol. 4, No. 1-2, 2003, pp. 7-22.

Google Scholar

[10]

{10} R.M. Fujimoto, "Parallel Discrete Event Simulation", Communications of the ACM, Vol. 33, No. 10, October 1990, pp. 30-53.

Digital Library

Google Scholar

[11]

{11} D.M. Nicol and X. Liu, "The Dark Side of Risk (What your Mother never told you about Time Warp)", In Proceedings of 11th Workshop on Parallel and Distributed Simulation, Lockenhaus, 1997, pp. 188-195.

Digital Library

Google Scholar

[12]

{12} R.M. Fujimoto, "Lookahead in Parallel Discrete Event Simulation". In Proceedings of the International Conference on Parallel Processing, 1988, pp.34-41.

Google Scholar

Cited By

View all

Kawabata CSantana RSantana MBruschi SCastelo Branco KNicol DFujimoto R(2006)Performance evaluation of a CMB protocolProceedings of the 38th conference on Winter simulation10.5555/1218112.1218298(1012-1019)Online publication date: 3-Dec-2006
https://dl.acm.org/doi/10.5555/1218112.1218298

Index Terms

Optimistic Protocol Analysis in a Performance Analyzer and Prediction Tool
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation support systems
    2. Simulation types and techniques
      1. Distributed simulation
2. Networks
  1. Network protocols

Recommendations

A Performance Evaluation of the Lightweight Time Warp Protocol in Optimistic Parallel Simulation of DEVS-Based Environmental Models
PADS '09: Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation

The Lightweight Time Warp (LTW) protocol offers a novel approach to high-performance optimistic parallel discrete-event simulation, especially when a large number of simultaneous events need to be executed at each virtual time. With LTW, the local ...
Performance prediction tools for parallel discrete-event simulation
PADS '99: Proceedings of the thirteenth workshop on Parallel and distributed simulation

We have developed a set of performance prediction tools which help to estimate the achievable speedups from parallelizing a sequential simulation. The tools focus on two important factors in the actual speedup of a parallel simulation program : (a) the ...
A Multi-party Optimistic Non-repudiation Protocol
ICISC '00: Proceedings of the Third International Conference on Information Security and Cryptology

In this paper we consider the optimistic approach of the non-repudiation protocols. We study a non-repudiation protocol with off-line trusted third party and we keep on with the definition of the multi-party non-repudiation, compare it to multi-party ...

Comments

Information & Contributors

Information

Published In

PADS '05: Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation

June 2005

280 pages

ISBN:0769523838

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 June 2005

Check for updates

Qualifiers

Article

Conference

PADS05

Sponsor:

SIGSIM

PADS05: PADS '05 - Principles of Advanced and Distributed Simulation

June 1 - 3, 2005

Acceptance Rates

PADS '05 Paper Acceptance Rate 30 of 46 submissions, 65%;

Overall Acceptance Rate 398 of 779 submissions, 51%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
8
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kawabata CSantana RSantana MBruschi SCastelo Branco KNicol DFujimoto R(2006)Performance evaluation of a CMB protocolProceedings of the 38th conference on Winter simulation10.5555/1218112.1218298(1012-1019)Online publication date: 3-Dec-2006
https://dl.acm.org/doi/10.5555/1218112.1218298

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A Performance Evaluation of the Lightweight Time Warp Protocol in Optimistic Parallel Simulation of DEVS-Based Environmental Models

Performance prediction tools for parallel discrete-event simulation

A Multi-party Optimistic Non-repudiation Protocol

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations