Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
Communications of the ACM
IEEE/ACM Transactions on Networking (TON)
Restart: a straightforward method for fast simulation of rare events
WSC '94 Proceedings of the 26th conference on Winter simulation
Fast simulation of rare events in queueing and reliability models
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Broadband integrated networks
Packet network simulation: speedup and accuracy versus timing granularity
IEEE/ACM Transactions on Networking (TON)
Lazy queue: an efficient implementation of the pending-event set
ANSS '91 Proceedings of the 24th annual symposium on Simulation
Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Computing in Science and Engineering
A hybrid systems modeling framework for fast and accurate simulation of data communication networks
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On fluid modeling of networks and queues
On fluid modeling of networks and queues
Scalable fluid models and simulations for large-scale IP networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Modeling, analysis, measurement and experimentation with the Tangram-II integrated environment
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
FluNet: A hybrid internet simulator for fast queue regimes
Computer Networks: The International Journal of Computer and Telecommunications Networking
An agent-supported simulation framework for metric-aware dynamic fidelity modeling
SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 2
An innovating PDE model based on fluid flow paradigm for multithread systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Mesmerizer: a effective tool for a complete peer-to-peer software development life-cycle
Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques
Accurate and efficient simulation of bandwidth dynamics for peer-to-peer overlay networks
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
Validation and uncertainty assessment of extreme-scale HPC simulation through bayesian inference
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Hi-index | 0.01 |
Performance evaluation of computer networks through tratitional packet-level simulation is becoming increasingly difficult as networks grow in size along different dimensions. Due to its higher level of abstraction, fluid simulation is a promising approach for evaluating large-scale network models. In this paper we focus on evaluating and comparing the computaional effort required for fluid-and packet-level simulation. To measure the computaional effort required by a simulation approach, we introduce the concept of "simulation event rate", a measure that is both analytically tractable and adequate. We identify the fundamental factors that contribute to the simulation event rate in fluid- and packet-level simulations and provide an analytical characterization of the simulation event rate for specific network models. Among such factors, we identify the "ripple effect" as a significant contributor to the computational effort required by fluid simulation. We also show that the parameter space of a given network model can be divided into different regions where one simulation technique is more efficient than the other. In particular, we consider a realistic large-scale network and demonstrate how the computational effort depends on simulation parameters. Finally, we show that flow aggregation can effectively reduce the impact of the ripple effect and that the ripple effect has less impact when simulating the WFQ scheduling policy.