Stochastic convex ordering for multiplicative decrease internet congestion control

  • Authors:
  • Han Cai;Do Young Eun;Sangtae Ha;Injong Rhee;Lisong Xu

  • Affiliations:
  • Dept. of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC 27695, United States;Dept. of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC 27695, United States;Dept. of Computer Science, North Carolina State University, Raleigh, NC 27695, United States;Dept. of Computer Science, North Carolina State University, Raleigh, NC 27695, United States;Dept. of Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln, NE, 68588, United States

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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 multiplicative-decrease 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 x^3 and x^5) 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.