Enabling Large-Scale Multicast Simulation by Reducing Memory Requirements

Authors:
Donghua Xu;George F. Riley;Mostafa H. Ammar;Richard Fujimoto
Affiliations:
College of Computing, Georgia Institute of Technology, Atlanta, GA;School of ECE, Georgia Institute of Technology, Atlanta, GA;College of Computing, Georgia Institute of Technology, Atlanta, GA;College of Computing, Georgia Institute of Technology, Atlanta, GA
Venue:
Proceedings of the seventeenth workshop on Parallel and distributed simulation
Year:
2003

Citing 12
Cited 1

Multicast routing in datagram internetworks and extended LANs

ACM Transactions on Computer Systems (TOCS)
Core based trees (CBT)

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
TED—a language for modeling telecommunication networks

ACM SIGMETRICS Performance Evaluation Review - Special issue on the telecommunications description language
GloMoSim: a library for parallel simulation of large-scale wireless networks

PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Efficient large-scale process-oriented parallel simulations

Proceedings of the 30th conference on Winter simulation
Scalable feedback for large groups

IEEE/ACM Transactions on Networking (TON)
Parsec: A Parallel Simulation Environment for Complex Systems

Computer
IDES: A Java-based Distributed Simulation Engine

MASCOTS '98 Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Enabling Large-Scale Simulation: Selective Abstraction Approach to the Study of Multicast Protocol

MASCOTS '98 Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
A Generic Framework for Parallelization of Network Simulations

MASCOTS '99 Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Stateless Routing in Network Simulations

MASCOTS '00 Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
A Rate-Based End-to-End Multicast Congestion Control Protocol

ISCC '00 Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000)

A framework for characterization and analysis of software system scalability

Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

The simulation of large-scale multicast networks oftenrequires a significant amount of memory that can easily exceedthe capacity of current computers, both because of theinherently large amount of state necessary to simulate messagerouting and because of design oversights in the multicastportion of existing simulators. In this paper we describethree approaches to substantially reduce the memoryrequired by multicast simulations: 1) We introduce anovel technique called "negative forwarding table" to compressmutlicast routing state. 2) We aggregate the routingstate objects from one replicator per router per group persource to one replicator per router. 3) We employ the NIx-Vector technique to replace the original unicast IP routingtable. We implemented these techniques in the ns2 simulatorto demonstrate their effectiveness. Our experiments showthat these techniques enable packet level multicast simulationson a scale that was previously unachievable on modernworkstations using ns2.