Modeling TCP throughput: a simple model and its empirical validation
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
TCP is max-plus linear and what it tells us on its throughput
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit
IEEE/ACM Transactions on Networking (TON)
Some properties of variable length packet shapers
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Performance Guarantees in Communication Networks
Performance Guarantees in Communication Networks
Fluid models and solutions for large-scale IP networks
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A fast simulation framework for IEEE 802.11-operated wireless LANs
Proceedings of the joint international conference on Measurement and modeling of computer systems
Integrating network-calculus-based simulation with packet-level simulation for TCP-operated networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Network modelling and simulation
Mixed-mode simulation for IEEE 802.11-operated WLANs
Computer Networks: The International Journal of Computer and Telecommunications Networking
A calculus for network delay. I. Network elements in isolation
IEEE Transactions on Information Theory
A calculus for network delay. II. Network analysis
IEEE Transactions on Information Theory
Mathematical formalisms for performance evaluation of networks-on-chip
ACM Computing Surveys (CSUR)
Hi-index | 0.01 |
In this paper, we propose to speed up the simulation performance for TCP-operated networks by incorporating network calculus-based models in a simulation framework. In the simulation framework, we describes the operational properties of TCP 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.