Mathematical model for competition analysis of TCP Reno and TCP Vegas

LI Jian-hua · Computer Engineering and Applications Journal · 2007

In this paper,we present an embedded Markov chain to model the competition of flow that uses TCP Reno and TCP Vegas.The model precisely describes not only the slow-start,congestion-avoidance,and the fast-retransmit/fast-recovery phases,but also the effect of different response methods to various number of packet drops in one window of TCP Reno and TCP Vegas.The model can also be adjusted to handle delayed ACK and NewReno.A Monta-Carlo simulation algorithm is proposed for situations when the number of competition flows is very large.The results of NS-2 simulation demonstrate that the model is quite accurate,with average error less than 6% and less than 8% when Monta-Carlo simulation is used.

Read the paper · More papers on PaperTik