TranSim

Accelerating simulation of large-scale IP networks through preserving network invariants

Hwangnam Kim, Jennifer C. Hou, Hyuk Lim

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, we propose a fast simulation framework, TranSim, that expedites simulation by reducing the rate of generating packet-events. In the framework, we transform an IP network into an alternate network that generates a smaller number of packet-events, conduct simulation in the "transformed" network, and extrapolate simulation results for the original network from those obtained in the "transformed" network. We formally prove that, as long as the network invariant - the bandwidth-delay product - is preserved, the network dynamics, such as the queue dynamics and the packet dropping probability at each link, and TCP dynamics, such as the congestion window, RTTs, and rate dynamics, are also preserved in the course of network transformation. We implement TranSim in ns-2, and carry out a simulation study to evaluate it against packet-level simulation, with respect to the capability of capturing transient, packet-level network dynamics, the reduction in the execution time and memory usage, and the discrepancy in the network throughput. The simulation results indicate maximally two orders of magnitude improvement in the execution time, and the performance improvement becomes more prominent as the network size increases (in terms of the number of nodes, the number of flows, the complexity of topology, and link capacity) or as the degree of downsizing increases. The memory usage incurred in TranSim is comparable to that in packet-level simulation. The error discrepancy between TranSim and packet-level simulation, on the other hand, is between 1% and 10% in a wide variety of network topologies, inclusive of randomly generated topologies, traffic loads with different AQM strategies, different combination of operating systems and hardware systems.

Original languageEnglish
Pages (from-to)2924-2946
Number of pages23
JournalComputer Networks
Volume52
Issue number15
DOIs
Publication statusPublished - 2008 Oct 23

Fingerprint

Topology
Data storage equipment
Throughput
Hardware
Bandwidth

Keywords

  • IP network evaluation
  • Large-scale network simulation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

TranSim : Accelerating simulation of large-scale IP networks through preserving network invariants. / Kim, Hwangnam; Hou, Jennifer C.; Lim, Hyuk.

In: Computer Networks, Vol. 52, No. 15, 23.10.2008, p. 2924-2946.

Research output: Contribution to journalArticle

@article{801d26f2ab384e1fb145d2189c9ff8fb,
title = "TranSim: Accelerating simulation of large-scale IP networks through preserving network invariants",
abstract = "In this paper, we propose a fast simulation framework, TranSim, that expedites simulation by reducing the rate of generating packet-events. In the framework, we transform an IP network into an alternate network that generates a smaller number of packet-events, conduct simulation in the {"}transformed{"} network, and extrapolate simulation results for the original network from those obtained in the {"}transformed{"} network. We formally prove that, as long as the network invariant - the bandwidth-delay product - is preserved, the network dynamics, such as the queue dynamics and the packet dropping probability at each link, and TCP dynamics, such as the congestion window, RTTs, and rate dynamics, are also preserved in the course of network transformation. We implement TranSim in ns-2, and carry out a simulation study to evaluate it against packet-level simulation, with respect to the capability of capturing transient, packet-level network dynamics, the reduction in the execution time and memory usage, and the discrepancy in the network throughput. The simulation results indicate maximally two orders of magnitude improvement in the execution time, and the performance improvement becomes more prominent as the network size increases (in terms of the number of nodes, the number of flows, the complexity of topology, and link capacity) or as the degree of downsizing increases. The memory usage incurred in TranSim is comparable to that in packet-level simulation. The error discrepancy between TranSim and packet-level simulation, on the other hand, is between 1{\%} and 10{\%} in a wide variety of network topologies, inclusive of randomly generated topologies, traffic loads with different AQM strategies, different combination of operating systems and hardware systems.",
keywords = "IP network evaluation, Large-scale network simulation",
author = "Hwangnam Kim and Hou, {Jennifer C.} and Hyuk Lim",
year = "2008",
month = "10",
day = "23",
doi = "10.1016/j.comnet.2008.06.010",
language = "English",
volume = "52",
pages = "2924--2946",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "15",

}

TY - JOUR

T1 - TranSim

T2 - Accelerating simulation of large-scale IP networks through preserving network invariants

AU - Kim, Hwangnam

AU - Hou, Jennifer C.

AU - Lim, Hyuk

PY - 2008/10/23

Y1 - 2008/10/23

N2 - In this paper, we propose a fast simulation framework, TranSim, that expedites simulation by reducing the rate of generating packet-events. In the framework, we transform an IP network into an alternate network that generates a smaller number of packet-events, conduct simulation in the "transformed" network, and extrapolate simulation results for the original network from those obtained in the "transformed" network. We formally prove that, as long as the network invariant - the bandwidth-delay product - is preserved, the network dynamics, such as the queue dynamics and the packet dropping probability at each link, and TCP dynamics, such as the congestion window, RTTs, and rate dynamics, are also preserved in the course of network transformation. We implement TranSim in ns-2, and carry out a simulation study to evaluate it against packet-level simulation, with respect to the capability of capturing transient, packet-level network dynamics, the reduction in the execution time and memory usage, and the discrepancy in the network throughput. The simulation results indicate maximally two orders of magnitude improvement in the execution time, and the performance improvement becomes more prominent as the network size increases (in terms of the number of nodes, the number of flows, the complexity of topology, and link capacity) or as the degree of downsizing increases. The memory usage incurred in TranSim is comparable to that in packet-level simulation. The error discrepancy between TranSim and packet-level simulation, on the other hand, is between 1% and 10% in a wide variety of network topologies, inclusive of randomly generated topologies, traffic loads with different AQM strategies, different combination of operating systems and hardware systems.

AB - In this paper, we propose a fast simulation framework, TranSim, that expedites simulation by reducing the rate of generating packet-events. In the framework, we transform an IP network into an alternate network that generates a smaller number of packet-events, conduct simulation in the "transformed" network, and extrapolate simulation results for the original network from those obtained in the "transformed" network. We formally prove that, as long as the network invariant - the bandwidth-delay product - is preserved, the network dynamics, such as the queue dynamics and the packet dropping probability at each link, and TCP dynamics, such as the congestion window, RTTs, and rate dynamics, are also preserved in the course of network transformation. We implement TranSim in ns-2, and carry out a simulation study to evaluate it against packet-level simulation, with respect to the capability of capturing transient, packet-level network dynamics, the reduction in the execution time and memory usage, and the discrepancy in the network throughput. The simulation results indicate maximally two orders of magnitude improvement in the execution time, and the performance improvement becomes more prominent as the network size increases (in terms of the number of nodes, the number of flows, the complexity of topology, and link capacity) or as the degree of downsizing increases. The memory usage incurred in TranSim is comparable to that in packet-level simulation. The error discrepancy between TranSim and packet-level simulation, on the other hand, is between 1% and 10% in a wide variety of network topologies, inclusive of randomly generated topologies, traffic loads with different AQM strategies, different combination of operating systems and hardware systems.

KW - IP network evaluation

KW - Large-scale network simulation

UR - http://www.scopus.com/inward/record.url?scp=52049087812&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=52049087812&partnerID=8YFLogxK

U2 - 10.1016/j.comnet.2008.06.010

DO - 10.1016/j.comnet.2008.06.010

M3 - Article

VL - 52

SP - 2924

EP - 2946

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 15

ER -