TY - GEN
T1 - Hybrid technique for simulating high bandwidth delay computer networks
AU - Ahn, Jong Suk
AU - Danzig, Peter B.
AU - Estrin, Deborah
AU - Timmerman, Brenda
N1 - Publisher Copyright:
© 1993 ACM.
PY - 1993/6/1
Y1 - 1993/6/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=6644227618&partnerID=8YFLogxK
U2 - 10.1145/166955.167026
DO - 10.1145/166955.167026
M3 - Conference contribution
AN - SCOPUS:6644227618
T3 - Proceedings of the 1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1993
SP - 260
EP - 261
BT - Proceedings of the 1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1993
PB - Association for Computing Machinery, Inc
T2 - 1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1993
Y2 - 10 May 1993 through 14 May 1993
ER -