Markovian Model of Internetworking Flow Control
Olga I. Bogoiavlenskaia · 2002
The Internet transport layer presently plays a key role in the internetworking traffic control. The transport layer protocols form the network connections behavior at the end-to-end level. Therefore, the transport layer provides a decisive contribution in internetworking reliability, stability and performance. The family of transport layer protocols presently use a wide selection of flow and congestion control algorithms. Nevertheless, the Additive Increase Multiplicative Decrease (AIMD) algorithm plays a key role among them. We investigate a throughput provided by the AIMD algorithm. Our evaluation comes from a sender’s point of view to understand the rate that a sender injects segments to the network under AIMD control. As a result of our investigation, we have developed a Markovian model of AIMD sliding window size, cwnd, and throughput, TCA. Our new model yields new important results concerning AIMD behavior. We obtained the steady state distributions of the AIMD cwnd and TCA. This provides complete information of AIMD behavior in a particular networking environment.