Performance evaluation of a CMB protocol
Authors: 
Célia L. O. Kawabata, Regina H. C. Santana, Marcos J. Santana, 
Sarita M. Bruschi, Kalinka R. L. J. Castelo BrancoAuthors Info & Claims
Célia L. O. Kawabata, Regina H. C. Santana, Marcos J. Santana, Sarita M. Bruschi, Kalinka R. L. J. Castelo BrancoAuthors Info & ClaimsPages 1012 - 1019
Abstract
This paper presents the performance evaluation of a CMB (Chandy-Misra-Bryant) protocol from the perspective of execution time. The performance of each logical process in simulation is measured. Our evaluation shows that logical processes can have different behaviors and different protocols can be used simultaneously in simulations. While some logical processes may perform well using conservative protocols, others can use optimistic protocols because otherwise most of the time these processes would be blocked unnecessarily. In order to analyze the behavior of the simulations some models were simulated using a CMB implementation called ParSMPLX. These models showed that each logical process of a simulation has a different behavior that makes it more suitable for a specific protocol, increasing the performance.
References
[1]
Alonso, J. M., A. A. Frutos, and R. B. Palacio. 1994. Conservative and optimistic distributed simulation in massively parallel computers: a comparative study. Proceedings of the 1ST International Conference On Massively Parallel Computing Systems, 528--532.
[2]
Bagrodia, R., E. Deeljman, S. Docy, and T. Phan. 1999. Performance prediction of large parallel applications using parallel simulations. Proceedings of the 7th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoP '99).
[3]
Bauer, D., G. Yaun, C. D. Carothers, M. Yuksel, and S. Kalyanaraman. 2005. Seven-O'Clock: a new distributed GVT algorithm using network atomic operations. Proceedings of the 18th Workshop on Parallel and Distributed Simulation (PADS' 2005).
[4]
Bononi, L., M. Bracuto, G. D'Angelo, and L. Donatiello. 2005. Concurrent replication of parallel and distributed simulations. Proceedings of the 18th Workshop on Parallel and Distributed Simulation (PADS' 2005).
[5]
Bruschi, S. M., R. H. C. Santana, M. J. Santana, and T. S. Aiza. 2004. An automatic distributed simulation environment. Proceedings of the 2004 Winter Simulation Conference. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.
[6]
Choi, E., and M. J. Chung. 1995. An important factor for optimistic protocol on distributed systems: granularity. Proceedings of the 1995 Winter Simulation Conference. 642--649. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.
[7]
Curry, R., C. Kiddle, R. Simmonds, and B. Unger. 2005. Sequential performance of asynchronous conservative PDES algorithms. Proceedings of the 18th Workshop on Parallel and Distributed Simulation (PADS' 2005).
[8]
Dongarra, J., I. Foster, G. C. Fox, W. Gropp, K. Kennedy, L. Torczon, and A. White. 2002. Sourcebook of parallel computing. Morgan Kaufmann Publishing.
[9]
Fujimoto, R. M. 2003. Distributed simulation systems. Proceedings of the 2003 Winter Simulation Conference. 124--134. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.
[10]
Kumar, V., A. Grama, A. Gupta, and G. Karpis. 2004. Introduction to parallel computing design and analysis of parallel algorithms. Benjamin-Cummings Publishing.
[11]
Lee, J. S., T. Luu, and V. K. Konangi. 2005. Design of a satellite cluster system in distributed simulation. Simulation 81: 57--66.
[12]
Lee, S.; J. Leaney, T. O'Neill, and M. Hunter. 2005. Performance benchmark of a parallel and distributed network simulator. Proceedings of the 18th Workshop on Parallel and Distributed Simulation (PADS' 2005).
[13]
MacDougall, M. H. 1987. Simulating computing systems - techniques and tools. The MIT Press.
[14]
Tatsumi, E. S. 2003. Avaliação e aprimoramento de uma implementação para simulação distribuída conservativa visando utilização em um ambiente automático. MSc. Dissertation, Department of Computer and Statistic, University of São Paulo, Brazil.
[15]
Teo, P., S. J. Turner, and Z. Juhasz. 2005. Optimistic protocol analysis in a performance analyser and prediction tool. Proceedings of the 18th Workshop on Parallel and Distributed Simulation (PADS' 2005).
[16]
Teo, Y. M., Y. K. Ng, and B. S. S. Onggo. 2002. Conservative simulation using distributed-shared memory. Proceedings of the 16th Workshop on Parallel and Distributed Simulation (PADS' 2002).
[17]
Teo, Y. M., and S. C. Tay. 1999. Performance evaluation of a parallel simulation environment. Proceedings of the 32nd Annual Simulation Symposium.
[18]
Teo, Y. M., H. Wang, and S. C. Tay. 1999. A Framework for analyzing parallel simulation performance. Proceedings of the 32nd Annual Simulation Symposium.
[19]
Ulson, R. S., J. C. M. Morselli Jr., R. H. C. Santana, and M. J. Santana. 1999. Conservative distributed simulation on portability platforms: the CMB protocol behavior. Proceedings of the International Conference Applied Modeling and Simulation (IASTED).
[20]
Xu, J., and M. J. Chung. 2004. Predicting the performance of synchronous discrete event simulation. IEEE Transactions on Parallel and Distributed Systems, 15, 12: 1130--1137.
- Performance evaluation of a CMB protocol
Recommendations
A performance evaluation of the conservative DEVS protocol in parallel simulation of DEVS-based models
TMS-DEVS '11: Proceedings of the 2011 Symposium on Theory of Modeling & Simulation: DEVS Integrative M&S SymposiumWe present the performance evaluation of the Conservative DEVS protocol. This conservative algorithm is based on the classical Chandy-Misra-Bryant (CMB) synchronization mechanism, and extends the DEVS abstract simulator by providing means for lookahead ...
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 SimulationThe 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 ...
HLA RTI performance evaluation
SIW '09: Proceedings of the 2009 SISO European Simulation Interoperability WorkshopThe performance of three Run-Time Infrastructures (RTI) is measured. Two open source implementations (Portico version 0.8 and CERTI version 3.3.0) and one commercial implementation (MÄK version 3.2) have been subjected to a specific test under ideal ...
Comments
Information & Contributors
Information
Published In
December 2006
2429 pages
ISBN:1424405017
- Editors:
- L. Felipe Perrone,
- Barry G. Lawson,
- Jason Liu,
- Frederick P. Wieland,
- General Chair:
- David Nicol,
- Program Chair:
- Richard Fujimoto
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
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
- 0Total Citations
- 104Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025
Other 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.
Sign in