skip to main content
10.5555/1218112.1218303acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article

Implementation of time management in a runtime infrastructure

Published: 03 December 2006 Publication History

Abstract

The High Level Architecture (HLA) time management is concerned with mechanisms for guaranteeing message order, process synchronization and execution correctness in distributed simulations. Time management greatly influences on the scales of applications, especially for the computation of Greatest Available Logical Time (GALT) and the implementation of optimistic services. StarLink is an RTI with central architecture, which is compliant with the IEEE 1516 standard. This paper systematically describes the implementation algorithms for main time management services in StarLink. Two smart and efficient algorithms about GALT computation and optimistic services are also introduced, which are suitable for many RTIs such as RTI1.3-NG, pRTI and DRTI. For the GALT algorithm, it is not necessary for an RTI to resolve the recursion nor any deadlock. For optimistic services, a simple mechanism without rollback in an RTI is also introduced; therefore, it can greatly simplify the development of an RTI.

References

[1]
Carothers, C. D., R. M. Weatherly, R. M. Fujimoto, and A. L. Wilson. Design and implementation of HLA time management in the RTI version F.0. In Proceedings of the 1997 Winter Simulation Conference, ed. S. Andradottir, D. H. Withers, and B. L. Nelson, 373--380. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers {online}. Available via <http://www.informs-sim.org/wsc97papers/0373.PDF> {accessed March 18, 2006}.
[2]
DMSO. 2000. RTI 1.3-Next Generation Programmer's Guide Version 6 {online}. Available via <http://hla.dmso.mil> {accessed April 8, 2002}.
[3]
FDK. 2006 {online}. Available via <http://www.cc.gatech.edu/computing/pads/papers.html> {accessed March 18, 2006}.
[4]
Fujimoto, R. M. 1988. Lookahead in Parallel Discrete Event Simulation. In 1988 International Conference on Parallel Processing 3: 34--41.
[5]
Fujimoto, R. M. 1996. HLA Time Management: Design Document. College of Computing Georgia Institute of Technology Atlanta {online}. Available via <http://www.cc.gatech.edu/computing/pads/papers.html> {accessed March 18, 2006}.
[6]
Fujimoto, R. M. 1997. Zero Lookahead and Repeatability in the High Level Architecture. In 1997 Spring Simulation Interoperability Workshop {online}. Available via <http://www.cc.gatech.edu/computing/pads/papers.html> {accessed March 18, 2006}.
[7]
Fujimoto, R. M. 2000. Parallel and distributed simulation systems. New York: John Wiley & Sons.
[8]
Kuhl, F., R. Weatherly, and J. Dahmann. 1999. Creating computer simulation systems: an introduction to the high level architecture. Prentice Hall PTR, Upper Saddle River, NJ.
[9]
Liu, B. Q., H. M. Wang, and Y. P. Yao. 2004a. Key techniques of a hierarchical simulation runtime infrastructure-StarLink. Journal of Software 14(1): 9--16 {online}. Available via <http://www.jos.org.cn/paper/detail.asp?id=1765> {accessed June 10, 2006}.
[10]
Liu, B. Q., H. M. Wang, and Y. P. Yao. 2004b. Implementation of optimistic advancing mechanism in RTI. Journal of Software 14(3): 338--347 {online}. Available via <http://www.jos.org.cn/paper/detail.asp?id=1803> {accessed June 10, 2006}.
[11]
MäK Technologies. 2006 {online}. Available via <http://www.mak.com/rti.htm> {accessed March 18, 2006}.
[12]
Pitch Technologies. 2006 {online}. Available via <http://www.pitch.se/prti> {accessed March 18, 2006}.
[13]
Riley, G. F., R. Fujimoto, and M. H. Ammar. 2000. Network aware time management and event distribution, College of Computing Georgia Institute of Technology Atlanta {online}. Available via <http://www.cc.gatech.edu/computing/pads/papers.html> {accessed March 18, 2006}.

Cited By

View all
  • (2007)An efficient algorithm in the HLA time managementProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351655(585-593)Online publication date: 9-Dec-2007

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '06: Proceedings of the 38th conference on Winter simulation
December 2006
2429 pages
ISBN:1424405017

Sponsors

  • IIE: Institute of Industrial Engineers
  • ASA: American Statistical Association
  • IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
  • IEEE-CS\DATC: The IEEE Computer Society
  • SIGSIM: ACM Special Interest Group on Simulation and Modeling
  • NIST: National Institute of Standards and Technology
  • (SCS): The Society for Modeling and Simulation International
  • INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

  • Article

Conference

WSC06
Sponsor:
  • IIE
  • ASA
  • IEICE ESS
  • IEEE-CS\DATC
  • SIGSIM
  • NIST
  • (SCS)
  • INFORMS-CS
WSC06: Winter Simulation Conference 2006
December 3 - 6, 2006
California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2007)An efficient algorithm in the HLA time managementProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351655(585-593)Online publication date: 9-Dec-2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media