Enabling large-scale simulations: selective abstraction approach to the study of multicast protocols
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Due to the complexity and scale of the current Internet, large scale simulation is an increasingly important tool to evaluate network protocol design. Parallel and distributed simulation is one appropriate approach to the simulation scalability problem, but it can require expensive hardware and have high overhead. We investigate a complementary solution-simulation abstraction. Just as a custom simulator includes only details necessary for the task at hand, a general simulator can support configurable levels of detail for different simulations. We demonstrate two abstraction techniques in multicast simulations and show that they each help to gain one order of magnitude in performance. Although abstraction simulations are not identical to more detailed simulations, in many cases these differences are small and result in minimal changes in the conclusions drawn from simulations.Keywords
This publication has 10 references indexed in Scilit:
- A reliable multicast framework for light-weight sessions and application level framingIEEE/ACM Transactions on Networking, 1997
- A quantitative comparison of graph-based models for Internet topologyIEEE/ACM Transactions on Networking, 1997
- Receiver-driven layered multicastACM SIGCOMM Computer Communication Review, 1996
- Packet network simulation: speedup and accuracy versus timing granularityIEEE/ACM Transactions on Networking, 1996
- Multicast Extensions to OSPFPublished by RFC Editor ,1994
- Core based trees (CBT)ACM SIGCOMM Computer Communication Review, 1993
- Distance Vector Multicast Routing ProtocolPublished by RFC Editor ,1988
- Virtual timeACM Transactions on Programming Languages and Systems, 1985
- Asynchronous distributed simulation via a sequence of parallel computationsCommunications of the ACM, 1981
- Hybrid simulation models of computer systemsCommunications of the ACM, 1978