Abstract
There are moves in the Internet architecture community to add multipath capabilities to TCP, so that end-systems will be able to shift their traffic away from congested parts of the network. We study two problems relating to the design of multipath TCP. (i) We investigate stochastic packet-level behaviour of some proposed multipath congestion control algorithms, and find that they do not behave how we might expect from fluid modeling: they tend to flap randomly between their available paths. We explain why, and propose a congestion control algorithm that does not flap. (ii) We consider how the path choice offered by the network affects the ability of end-systems to shift their traffic between a pool of resources. We define a ‘resource poolability’ metric, which measures for each resource how easy it is for traffic to be shifted away from that resource e.g. in the event of a traffic surge or link failure.
This work arises from participation in the EU-funded Trilogy project, and particular thanks are due to Rolf Winter, Marcel Bagnulo and Pascal Merindol. Damon Wischik is supported by a university research fellowship from the Royal Society.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wischik, D., Handley, M., Braun, M.B.: The resource pooling principle. ACM/SIGCOMM CCRÂ 38(5) (2008)
Handley, M.: Why the Internet only just works. BT Technology Journal 24(3) (2006)
Acemoglu, D., Johari, R., Ozdaglar, A.: Partially optimal routing. IEEE Journal of Selected Areas in Communications (2007)
Ford, A., Raiciu, C., Handley, M., Barre, S.: TCP Extensions for Multipath Operation with Multiple Addresses. Internet draft, IETF (2009), http://tools.ietf.org/html/draft-ford-mptcp-multiaddressed-01
Kelly, F.P., Maulloo, A.K., Tan, D.K.H.: Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49 (1998)
Wang, W.H., Palaniswami, M., Low, S.H.: Optimal flow control and routing in multi-path networks. Performance Evaluation 52(2-3) (2003)
Han, H., Shakkottai, S., Hollot, C.V., Srikant, R., Towsley, D.: Multi-path TCP: a joint congestion control and routing scheme to exploit path diversity in the Internet. IEEE/ACM Transactions on Networking 14(6) (2006)
Kelly, F.P., Voice, T.: Stability of end-to-end algorithms for joint routing and rate control. ACM/SIGCOMM CCRÂ 35(2) (2005)
Key, P., Massoulié, L., Towsley, D.: Combining multipath routing and congestion control for robustness. In: Proceedings of IEEE CISS (2006); Expands on 2005 technical reports Microsoft TR-2005-111 and UMass CMPSCI 05-55
Kang, W.N., Kelly, F.P., Lee, N.H., Williams, R.J.: State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy. Annals of Applied Probability (2009)
Key, P., Massoulié, L., Towsley, D.: Path selection and multipath congestion control. In: Proceedings of IEEE INFOCOM (2007); Also appeared in proceedings of IEEE ICASSP 2007
Godfrey, P.B.: Balls and bins with structure: balanced allocations on hypergraphs. In: Proceedings of ACM/SIAM SODA (2008)
Wang, B., Wei, W., Kurose, J., Towsley, D., Pattipati, K.R., Guo, Z., Peng, Z.: Application-layer multipath data transfer via TCP: schemes and performance tradeoffs. Performance Evaluation 64(9-12) (2007); Expands on 2005 technical report UMass CMPSCI 05-45
Raina, G., Towsley, D., Wischik, D.: Part II: Control theory for buffer sizing. ACM/SIGCOMM CCRÂ 35(3) (2005); Summarizes [18]
McDonald, D.R., Reynier, J.: Mean field convergence of a model of multiple TCP connections through a buffer implementing RED. Annals of Applied Probability 16(2) (2006)
Misra, V., Gong, W.B., Towsley, D.: Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. ACM/SIGCOMM CCRÂ 30(4) (2000)
Laws, C.N.: Resource pooling in queueing networks with dynamic routing. Advances in Applied Probability 24(3) (1992)
Raina, G., Wischik, D.: Buffer sizes for large multiplexers: TCP queueing theory and instability analysis. In: Proceedings of EuroNGI conference on Next Generation Internet (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wischik, D., Handley, M., Raiciu, C. (2009). Control of Multipath TCP and Optimization of Multipath Routing in the Internet. In: Núñez-Queija, R., Resing, J. (eds) Network Control and Optimization. NET-COOP 2009. Lecture Notes in Computer Science, vol 5894. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10406-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-10406-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10405-3
Online ISBN: 978-3-642-10406-0
eBook Packages: Computer ScienceComputer Science (R0)