SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Some observations on the dynamics of a congestion control algorithm
ACM SIGCOMM Computer Communication Review
Internetworking with TCP/IP, Volume 1: Principles, Protocols, and Architectures, Fourth Edition
Internetworking with TCP/IP, Volume 1: Principles, Protocols, and Architectures, Fourth Edition
Proceedings of the IFIP TC6/WG6.4 Fifth International Conference on High Performance Networking V
TCP Vegas: end to end congestion avoidance on a global Internet
IEEE Journal on Selected Areas in Communications
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
Stability and Analysis of TCP Connections with RED Control and Exogenous Traffic
Queueing Systems: Theory and Applications
Interaction of TCP flows as billiards
IEEE/ACM Transactions on Networking (TON)
A saturated tree network of polling stations with flow control
Proceedings of the 23rd International Teletraffic Congress
| Hi-index | 0.00 |
We focus on window flow control as used in packet-switched communication networks. The approach consists in studying the stability of a system where each node on the path followed by the packets of the controlled connection is modeled by a FIFO (First-In-First-Out) queue of infinite capacity which receives in addition some cross traffic represented by an exogenous flow. Under general stochastic assumptions, namely for stationary and ergodic input processes, we show the existence of a maximum throughput allowed by the flow control. Then we establish bounds on the value of this maximum throughput. These bounds, which do not coincide in general, are reached by time-space scalings of the exogenous flows. Therefore, the performance of the window flow control depends not only on the traffic intensity of the cross flows, but also on fine statistical characteristics such as the burstiness of these flows. These results are illustrated by several examples, including the case of a nonmonotone, nonconvex and fractal stability region.