An Improved Slow-Start Algorithm of Internet Congestion Control Based on Petri Net

HUANG Min,ZHANG Peng-li,DUAN Yan
DOI: https://doi.org/10.3969/j.issn.1674-599x.2007.02.015
2007-01-01
Abstract:In order to solve the two problems(one is the unfairness of packages with different RTT values in the competition of bandwidth in the source algorithm′s slow-start phase of the Internet congestion control strategy,another is the increasing rate of the congestion window too fast in the slow-start phase′s later stage),a Petri net model for the behaviors of the slow-start algorithm is built.According to the analysis of the model,the solution for the problems is constructed,for example,increasing rate of the congestion window is in negative exponent to the values of the RTT.A improved slow-start algorithm is presented.The increasing rate of the congestion window should be direct proportion to the value of the RTT in the later stage of the slow-start phase.And the algorithm is implemented in the NS2.The simulation results indicate that the improved Slow-Start algorithm can reduce the aggression of the TCP flow,which has smaller RTT in the competition of bandwidth and decrease the increasing rate of the congestion.
What problem does this paper attempt to address?