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
Packet network simulation: speedup and accuracy versus timing granularity
IEEE/ACM Transactions on Networking (TON)
The macroscopic behavior of the TCP congestion avoidance algorithm
ACM SIGCOMM Computer Communication Review
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
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
Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
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
Enabling Large-Scale Simulation: Selective Abstraction Approach to the Study of Multicast Protocol
MASCOTS '98 Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
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
Time-driven fluid simulation for high-speed networks
IEEE Transactions on Information Theory
Performance Preserving Network Downscaling
ANSS '05 Proceedings of the 38th annual Symposium on Simulation
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 10 - Volume 11
On the efficiency of fluid simulation of networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Network modelling and simulation
NetScale: scalable time-stepped hybrid simulation of large IP networks
ACM SIGCOMM Computer Communication Review
Modeling communication networks with hybrid systems
IEEE/ACM Transactions on Networking (TON)
FluNet: A hybrid internet simulator for fast queue regimes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Convergence of trajectories and optimal buffer sizing for MIMD congestion control
Computer Communications
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
Statistical detection of congestion in routers
IEEE Transactions on Signal Processing
Convergence of trajectories and optimal buffer sizing for AIMD congestion control
Performance Evaluation
Simulation of internet transport protocols for high bandwidth-delay networks
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V
Polynomial stochastic hybrid systems
HSCC'05 Proceedings of the 8th international conference on Hybrid Systems: computation and control
Hi-index | 0.00 |
In this paper we present a general hybrid systems modeling framework to describe the flow of traffic in communication networks. To characterize network behavior, these models use averaging to continuously approximate discrete variables such as congestion window and queue size. Because averaging occurs over short time intervals, one still models discrete events such as the occurrence of a drop and the consequent reaction (e.g., congestion control). The proposed hybrid systems modeling framework fills the gap between packet-level and fluid-based models: by averaging discrete variables over a very short time scale (on the order of a round-trip time), our models are able to capture the dynamics of transient phenomena fairly accurately. This provides significant flexibility in modeling various congestion control mechanisms, different queuing policies, multicast transmission, etc. We validate our hybrid modeling methodology by comparing simulations of the hybrid models against packet-level simulations. We find that the probability density functions produced by ns-2 and our hybrid model match very closely with an L1-distance of less than 1%. We also present complexity analysis of ns-2 and the hybrid model. These tests indicate that hybrid models are considerably faster.