Stochastic Ordering for Internet Congestion Control and its Applications
- 1 January 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 910-918
- https://doi.org/10.1109/infcom.2007.111
Abstract
Window growth function for congestion control is a strong determinant of protocol behaviors, especially its second and higher-order behaviors associated with the distribution of transmission rates, its variances, and protocol stability. This paper presents a new stochastic tool, called convex ordering, that provides an ordering of any convex function of transmission rates of two protocols and valuable insights into high order behaviors of protocols. As the ordering determined by this tool is consistent with any convex function of rates, it can be applied to any unknown metric for protocol performance that consists of some high-order moments of transmission rates, as well as those already known such as rate variance. Using the tool, it is analyzed that a protocol with a growth function that starts off with a concave function and then switches to a convex function (e.g., an odd order function such as x3 and x5) around the maximum window size in the previous loss epoch, gives the smallest rate variation under a variety of network conditions. Among existing protocols, BIC and CUBIC have this window growth function. Experimental and simulation results confirm the analytical findings.Keywords
This publication has 19 references indexed in Scilit:
- A survey of max-type recursive distributional equationsThe Annals of Applied Probability, 2005
- Scalable TCPACM SIGCOMM Computer Communication Review, 2003
- Fairness and Stability of End-to-End Congestion Control*European Journal of Control, 2003
- Variability in TCP round-trip timesPublished by Association for Computing Machinery (ACM) ,2003
- Limit results for Markovian models of TCPPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Binomial congestion control algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On the constancy of internet path propertiesPublished by Association for Computing Machinery (ACM) ,2001
- End-to-end Internet packet dynamicsIEEE/ACM Transactions on Networking, 1999
- Modeling TCP throughputACM SIGCOMM Computer Communication Review, 1998
- Generating representative Web workloads for network and server performance evaluationACM SIGMETRICS Performance Evaluation Review, 1998