Enabling network calculus-based simulation for TCP congestion control

Abstract

In this paper, we propose to speed up the simulation performance for TO-operated networks by incorporating network calculus-based models in a simulation framework. In the simulation framework, we describes the operational properties of TO congestion control, additive increase and multiplicative decrease (AIMD) and slow start, together with the queue discipline in the domain of network calculus. in order to determine network calculus models for TCP congestion, we first devise a simple TCP throughput model which approximately determines the range of per-flow throughput that one TCP can attain in a given interval, given the number of packet losses in the interval. We then exploit the TCP model to define a collection of network calculus theorems that regulate TCP flows in the range between the upper- and lower-limits on the TCP per-flow throughput in the corresponding interval. Finally. we incorporate the derived rules (theorems) into ns-2 to obtain a network calculus-based (NC-based) simulation, and carry out both the NC-based and the packet-level simulation to evaluate the performance gain and accuracy of the NC-based simulation, where the former is represented in perspective of the execution time (wall time) incurred in conducting the simulations and the later is evaluated in terms of the difference between results obtained in both the packet-level and NC-based simulation. The simulation results indicate that an order of magnitude or more (maximally 30 times) improvement in the execution time is achieved and the performance improvement becomes more salient as the network size increases in perspective of network-link capacities and the number of flows. The discrepancy observed between the NC-based simulation and the packet-level simulation, on the other hand, is minimally 1-2% and maximally 8-12% in a wide spectrum of network topologies and traffic loads. Additionally the results also indicate that the NC-based simulation outperforms a fluid-model-based simulation realized with the use of the time-stepped hybrid simulation technique, and that the performance improvement of the NC-based simulation is still held in IEEE 802.11-based wireless networks and also immune to the type of the simulation platform consisting of ns-2, operating system, and hardware specification. (C) 2008 Elsevier B.V. All rights reserved.