Random early detection gateways for congestion avoidance
IEEE/ACM Transactions on Networking (TON)
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
Understanding TCP Vegas: a duality model
Journal of the ACM (JACM)
Provisioning internet backbone networks to support latency sensitive applications
Provisioning internet backbone networks to support latency sensitive applications
A duality model of TCP and queue management algorithms
IEEE/ACM Transactions on Networking (TON)
End-to-end congestion control schemes: utility functions, random losses and ECN marks
IEEE/ACM Transactions on Networking (TON)
Linear stability of TCP/RED and a scalable control
Computer Networks: The International Journal of Computer and Telecommunications Networking
Characterization of queue fluctuations in probabilistic AQM mechanisms
Proceedings of the joint international conference on Measurement and modeling of computer systems
A globally stable adaptive congestion control scheme for internet-style networks with delay
IEEE/ACM Transactions on Networking (TON)
Asymptotic behavior of heterogeneous TCP flows and RED gateway
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.24 |
Stability is one of the important issues for a TCP/AQM (Active Queue Management) system. In this paper, we study the local and global stability of TCP-newReno/RED under many flows regime. The existing results of the local stability are mostly for TCP-Reno, not for newReno. These results are obtained based on a small scale model with a few number of flows and thus cannot be blindly applied to a large system with many flows. Moreover, traditional approaches for the global stability based on Lyapunov functions is not suitable for a system with a large amount of flows due to its complexity. Motivated by this, we present a normalized discrete-time model to capture the essential dynamics of TCP-newReno/RED with many flows and obtain its local stability criterion. The normalized model allows us to proceed numerical iterations to analyze the global stability in an efficient manner. Our results show that by properly choosing some 'free' parameters, we can always ensure that a locally stable TCP-newReno/RED system is in fact globally stable. Our results become more accurate as the number of flows increases. Finally, we extend our normalized model to the case of heterogeneous RTTs.