tutorial-wsc05

Proceedings of the 2005 Winter Simulation ConferenceM. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines, eds.ADVANCED CONCEPTS IN LARGE-SCALE NETWORK SIMULATIONDavid M. Nicol Jason LiuMichael Liljenstam Dept. of Math and Computer SciencesCoordinated Science Laboratory Colorado School of MinesUniversity of Illinois, Urbana-Champaign Golden, CO 80401Urbana, IL 61801ABSTRACT tion to relieve in part the burden of abstracting andmodeling system behavior within a simulator. Emula-This tutorial paper reviews existing concepts and fu- tion gives analysts a means of generating tra c by realturedirectionsinselectedareasrelatedtosimulationof applications, have that tra c be managed (in part) bylarge-scalenetworks. Itcoversspeci callytopicsintraf- actual networking hardware, but intersperse simulated c modeling, simulation of routing, network emulation, elements in such a way that the actual elements areand real-time simulation. unaware of interacting with a simulation. We reviewcurrent work and problems in that area.1 INTRODUCTION Wehopethatthisexpositionofchallengingproblemsinlarge-scalenetworkservesasaresourceforthosewhoUse of communication networks is pervasive, and is in- by choice or by context need to learn about it.creasing. The larger and more complex these networksbecome, the harder it is to predict their behavior be-2 TRAFFICMODELINGINLARGE-SCALEfore deployment. Analytic models often are useful forIP NETWORKSa coarse level of analysis, but ...