Efficient distributed event-driven simulations of multiple-loop networks
Communications of the ACM
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Parallelism analyzers for parallel discrete event simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
The cost of conservative synchronization in parallel discrete event simulations
Journal of the ACM (JACM)
The effect of memory capacity on Time Warp performance
Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
Analysis of bounded time warp and comparison with YAWNS
ACM Transactions on Modeling and Computer Simulation (TOMACS)
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Simulating feedforward systems using a network of processors
ANSS '86 Proceedings of the 19th annual symposium on Simulation
Practical parallel simulation applied to aviation modeling
Proceedings of the fifteenth workshop on Parallel and distributed simulation
Performance Analysis of Time Warp with Multiple Homogeneous Processors
IEEE Transactions on Software Engineering
Variants of the Chandy-Misra-Bryant Distributed Discrete-Event Simulation Algorithm
Variants of the Chandy-Misra-Bryant Distributed Discrete-Event Simulation Algorithm
Power laws and the AS-level internet topology
IEEE/ACM Transactions on Networking (TON)
A federated approach to distributed network simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Distributed Simulation: A Case Study in Design and Verification of Distributed Programs
IEEE Transactions on Software Engineering
Parallel simulation of the global epidemiology of Avian influenza
Proceedings of the 40th Conference on Winter Simulation
Simulation of scale-free networks
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
Power-Law Distributions in Empirical Data
SIAM Review
Winter Simulation Conference
Hi-index | 0.00 |
Scale-free networks have received much attention in recent years due to their prevalence in many important applications such as social networks, biological systems, and the Internet. We consider the use of conservative parallel discrete event simulation techniques in network simulation applications involving scale-free networks. An analytical model is developed to study the parallelism available in simulations using a conservative time window synchronization algorithm. The performance of scale-free network simulations using two variants of the Chandy/Misra/Bryant synchronization algorithm are evaluated. These results demonstrate the importance of topology in the performance of synchronization protocols when developing parallel discrete event simulations involving scale-free networks, and highlight important challenges such as performance bottlenecks that must be addressed to achieve efficient parallel execution. These results suggest that new approaches to parallel simulation of scale-free networks may offer significant benefit.