A course in density estimation
A course in density estimation
Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic
ACM SIGCOMM Computer Communication Review
Simulation-based comparisons of Tahoe, Reno and SACK TCP
ACM SIGCOMM Computer Communication Review
The performance of TCP/IP for networks with high bandwidth-delay products and random loss
IEEE/ACM Transactions on Networking (TON)
The macroscopic behavior of the TCP congestion avoidance algorithm
ACM SIGCOMM Computer Communication Review
Equation-based congestion control for unicast applications
Proceedings of the 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
Hybrid simulation models of computer systems
Communications of the ACM
Some observations on the dynamics of a congestion control algorithm
ACM SIGCOMM Computer Communication Review
Introduction to Hybrid Dynamical Systems
Introduction to Hybrid Dynamical Systems
Understanding the performance of many TCP flows
Computer Networks: The International Journal of Computer and Telecommunications Networking
A hybrid systems modeling framework for fast and accurate simulation of data communication networks
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Variable Heavy Tailed Durations in Internet Traffic, Part I: Understanding Heavy Tails
MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
How to model a TCP/IP network using only 20 parameters
Proceedings of the Winter Simulation Conference
Model predictive control over delay-based differentiated services control networks
Proceedings of the Conference on Design, Automation and Test in Europe
Spatio-temporal hybrid automata for safe cyber-physical systems: a medical case study
Proceedings of the ACM/IEEE 4th International Conference on Cyber-Physical Systems
| Hi-index | 0.00 |
This paper introduces a general hybrid systems framework to model the flow of traffic in communication networks. The proposed models use averaging to continuously approximate discrete variables such as congestion window and queue size. Because averaging occurs over short time intervals, discrete events such as the occurrence of a drop and the consequent reaction by congestion control can still be captured. This modeling framework, thus, fills a gap between purely packet-level and fluid-based models, faithfully capturing the dynamics of transient phenomena and yet providing significant flexibility in modeling various congestion control mechanisms, different queueing policies, multicast transmission, etc. The modeling framework is validated by comparing simulations of the hybrid models against packet-level simulations. It is shown that the probability density functions produced by the ns-2 network simulator match closely those obtained with hybrid models. Moreover, a complexity analysis supports the observation that in networks with large per-flow bandwidths, simulations using hybrid models require significantly less computational resources than ns-2 simulations. Tools developed to automate the generation and simulation of hybrid systems models are also presented. Their use is showcased in a study, which simulates TCP flows with different roundtrip times over the Abilene backbone.