Hybrid technique for simulating high bandwidth delay computer networks

Jong Suk Ahn, Peter B. Danzig, Deborah Estrin, Brenda Timmerman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

Researchers evaluate and contrast new network routing, admission control, congestion control and flow control algorithms through simulation. Analytically derived arguments justifiably lack credibility because, in the attempt to model the underlying physical system, the analyst is forced to make compromising approximations. However, unlike analytical techniques like Jackson Queueing Networks, simulations require significant computation and a simulation's state can consume a great deal of memory.This paper describes a technique that we developed to reduce the memory consumption of communication network simulators. Reduced memory makes simulations of larger and higher bandwidth-delay networks possible, but introduces an adjustable degree of approximation in the simulation. The higher the memory savings, the less accurate the computed measures. We call our technique Flowsim. The paper motivates the need to simulate computer networks rather than model them analytically, motivates why a simulator's state can grow quickly, and explains why analytical techniques have failed to model modern communication networks.

Original languageEnglish
Title of host publicationProceedings of the 1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1993
PublisherAssociation for Computing Machinery, Inc
Pages260-261
Number of pages2
ISBN (Electronic)0897915801, 9780897915809
DOIs
StatePublished - 1 Jun 1993
Event1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1993 - Santa Clara, United States
Duration: 10 May 199314 May 1993

Publication series

NameProceedings of the 1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1993

Conference

Conference1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1993
Country/TerritoryUnited States
CitySanta Clara
Period10/05/9314/05/93

Fingerprint

Dive into the research topics of 'Hybrid technique for simulating high bandwidth delay computer networks'. Together they form a unique fingerprint.

Cite this