gomes@cpsc.ucalgary.ca
The principle objective of TeleSim is to produce network and traffic simulation tools capable of evaluating performance during ATM network design, development, planning and operation. To address the computational demands of ATM network simulations, the project has developed both sequential and parallel discrete event simulation executives. Two parallel executives based on optimistic and conservative protocols are presented alongwith their performance.
Two key related problems - efficient and transparent state saving in optimistic parallel discrete event simulation are investigated. Several variations of incremental strategies and their optimizations are investigated. Two schemes for automating incremental state saving are presented. The first, based on language extensions, uses parameterized types, operator overloading, and new `recover' and `nonrecover' type-specifiers. The second, a compiler based scheme, relies on static data flow analysis of programs for efficient state saving. A 65% reduction in state saving overheads was noted using the later scheme in a telecommunication simulation.
FABIAN GOMES is a post doctorate fellow in the Department of Computer Science at the University of Calgary. He received his Ph.D. degree in Computer Science from the University of Calgary in 1996. His research interests are in parallel simulation, modeling ATM broadband networks, distributed systems and rollback based computing.
1. TeleSim Project Overview 2. ATM-TN System Architecture 3. Parallel Discrete Event Simulation 4. Logical Process Modeling Methodology 5. Time Warp: Optimistic Synchronization Technique 6. Conservative vs Optimistic Execution 7. Conservative Protocol for ATM Simulation 8. WNET Model Performance with WarpKit 9. NTN Model Performance with WarpKit 10. WNET Model Performance with WaiKit 11. State Saving Techniques 12. Rollback Based Computing 13. SimKit Application Programmer's Interface 14. ISS-X bytes Mechanism 15. ISS Variable Length Mechanism 16. Block State Saving Mechanism 17. Infrequent checkpointing with ISS 18. Incremental State Saving Interface and Performance 19. Automating Incremental State Saving 20. Template based ISS 21. Parameterized Data Types 22. Language Exetensions 23. Compiler Based ISS 24. Compiler Based ISS Performance EPS Version 25. Cost of State Saving ATM-TN
Send comments to gomes@cpsc.ucalgary.ca