research-article

Theoretical and experimental analysis of MSES and Kshemkalyani-Singhal algorithms under distributed simulation environment

Authors:

Inanc Tahrah,

Tolga Basturk,

Fatih Erdogan SevilgenAuthors Info & Claims

SpringSim '08: Proceedings of the 2008 Spring simulation multiconference

Pages 675 - 683

Published: 14 April 2008 Publication History

Get Access

Abstract

In conservative distributed simulation systems, data synchronization can be achieved by using time stamps or causality tracking. Message ordering techniques based on time-stamps usually cause serious performance problems by impeding possible concurrency. On the other hand, causality based methods introduces minimal delay on message processing but requires large control information to be appended to messages. Both transmission and handling of control information are drawbacks of such methods.

In this study, two causality based message ordering algorithms MSES (Modified Schipper-Egglie-Sandoz) and KS (Kshemkalyani-Singhal) are studied. The algorithms are implemented and tested on a common simulation environment. Both theoretical and experimental analysis and comparison of the algorithms are presented.

References

[1]

Birman, K., Schiper, A., Stephenson, P., 1991, "Lightweight causal and atomic group multicast", ACM Transactions on Computing. Systems (TOCS), 9 no.3, (August): 272--314.

Digital Library

Google Scholar

[2]

Cai, W., Turner, S. J., Lee, B., 2005, "An Alternative Time Management Mechanism for Distributed Simulations", ACM Transactions on Modeling and Computer Simulation, 15, no.2, (April): 109--137.

Digital Library

Google Scholar

[3]

Chandra, P. Gambhire, P., Ksemkhalyani, A. D., 2004, "Performance of the Optimal Casual Multicast Algorithm: A Statistical Analysis", IEEE Transactions on Parallel and Distributed Systems, 15, no.1, (January): 40--52.

Digital Library

Google Scholar

[4]

Fujimoto, R. M., Weatherly, R. M., 1996. "Time Management in the DoD High Level Architecture." In Proceedings of the 1996 Tenth Workshop on Parallel and Distributed Simulation, PADS'96, Philadelphia, Pennsylvania, US, 60--67.

Digital Library

Google Scholar

[5]

Kshemkalyani, A. D., Singhal, M., 1998, "Necessary and sufficient conditions on information for causal message ordering and their optimal implementation", Distributed Computing, 11, no.2, (April): 91--111.

Digital Library

Google Scholar

[6]

Lamport, L., 1978, "Time, Clocks, and the Ordering of Events in a Distributed System", Communications of the ACM, 21, no.7, (July): 558--565.

Digital Library

Google Scholar

[7]

Prakash, R., Raynal, M., Singhal, M., 1997, "An adaptive causal ordering algorithm suited to mobile computing environments", Journal of Parallel and Distributed Computing, 41, no.2, (March): 190--204.

Digital Library

Google Scholar

[8]

Raynal, M., Schiper, A., Toueg, S., 1991. "The causal ordering abstraction and a simple way to implement it.", Information Processing Letters, volume 39, issue 6, September, 343--350.

Digital Library

Google Scholar

[9]

Schiper, A., Eggli, J., Sandoz, A., 1989. "A new algorithm to implement causal ordering." In Proceedings of the 1989 Workshop on Distributed Algorithms LNCS 392, 219--232.

Digital Library

Google Scholar

Recommendations

An alternative time management mechanism for distributed simulations

Over the past few years, there has been a keen interest in the management of time in distributed simulation environments. Previous emphasis in time management (TM) services has been based on time stamp ordering, which is both computation and bandwidth ...
A Hybrid HLA Time Management Algorithm Based on Both Conditional and Unconditional Information

The High-Level Architecture (HLA), which is the IEEE standard for distributed simulation, defines six service groups. The Time Management (TM) service group ensures a Time-Stamp-Ordered (TSO) message delivery sequence and correct time advancement of ...
Communication in distributed simulation environment
ICOSSSE'07: Proceedings of the 6th WSEAS international conference on System science and simulation in engineering

Growing complexity of the systems determines the important rule of the simulation, because specification possibilities of classical analytical methods are quite limited. The analysis and operation of the real sociotechnical systems ask for cooperation ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SpringSim '08: Proceedings of the 2008 Spring simulation multiconference

April 2008

880 pages

ISBN:1565553195

General Chair:
Hassan Rajaei

Publisher

Society for Computer Simulation International

San Diego, CA, United States

Publication History

Published: 14 April 2008

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SCS SSM'08

Sponsor:

SIGSIM
(SCS)

SCS SSM'08: Spring Simulation Multiconference

April 14 - 17, 2008

Ottawa, Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
71
Total Downloads

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

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

View Options

Login options

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

Recommendations

An alternative time management mechanism for distributed simulations

A Hybrid HLA Time Management Algorithm Based on Both Conditional and Unconditional Information

Communication in distributed simulation environment