Integrating network-calculus-based simulation with packet-level simulation for TCP-operated networks

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, we investigate the issue of integrating packet-level simulation with network-calculus-based simulation for TCP-operated networks in order to simultaneously achieve within one simulation framework the performance gains acquired by the latter and the packet-level details afforded by the former. In such mixed-mode simulation, a foreground flow is simulated at the packet-level while the other background flows are simulated in network-calculus-based simulation. One major challenge in realizing this notion is how to characterize the interaction between packet-level flows and network-calculus-based flows. In this paper, we develop the model of interaction at routers. We then implement mixed-mode simulation in ns-2, and conduct a simulation study to evaluate it in the perspective of efficiency in execution time and error discrepancy in simulation results. The simulation results indicate that mixed-mode simulation is an effective candidate for carrying out large-scale simulation for TCP networks since it makes significant performance improvement while retaining the packet-level details. Specifically, mixed-mode simulation achieves an order of magnitude or more improvement (maximally 20 times) in execution time and the improvement becomes more pronounced as the network size increases. On the other hand, the error discrepancy is within 1-2% of the bottleneck link capacity (e.g., the system throughput).

Original languageEnglish
Pages (from-to)1995-2012
Number of pages18
JournalComputer Networks
Volume50
Issue number12
DOIs
Publication statusPublished - 2006 Aug 24
Externally publishedYes

    Fingerprint

Keywords

  • Mixed-mode simulation
  • Network calculus
  • Network-calculus-based simulation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this