1: \begin{abstract}

2: %The Internet Engineering Task Force (IETF) has started a working group to standardize multi-path TCP (MP-TCP) which has the potential to greatly improve application performance by utilizing multiple paths simultaneously.

3: Multi-path TCP (MP-TCP) has the potential to greatly improve

4: application performance by using multiple paths transparently.

5: We propose a fluid model for a large class of MP-TCP algorithms

6: and identify design criteria that guarantee the existence,

7: uniqueness, and stability of system equilibrium.   We clarify how

8: algorithm parameters impact TCP-friendliness, responsiveness,

9: and window oscillation and demonstrate an inevitable tradeoff among these properties.

10: We discuss the implications of these properties on the behavior

11: of existing algorithms and motivate our algorithm \emph{Balia} (balanced linked adaptation) which generalizes

12: existing algorithms and strikes a good balance among TCP-friendliness,

13: responsiveness, and window oscillation.

14: We have implemented Balia in the Linux kernel.  We use our prototype to compare the new algorithm with existing MP-TCP algorithms.

15: 

16: %develop a unified model, which covers all the existing MP-TCP algorithms and show that

17: %convergence and

18: %key performance features, such as convergence and fairness.

19: %stability and fairness. In this paper, we derive new approaches

20: %that can help us better understand equilibria, stability

21: %and fairness. In addition, we characterize the emerging

22: %problems for MP-TCP congestion control algorithms and investigate

23: %the underlying design tradeoffs among various performance

24: %metrics using theory and experiment. We explore the design space and

25: %describe a new MP-TCP congestion control algorithm. We compare the performance of our algorithm with prior algorithms using ns2 simulation.

26: \end{abstract}

27: