Algorithms for Theoretical Investigation of Fairness in Multipath Transport

  • Amanpreet Singh
  • Andreas KönsgenEmail author
  • Hakim Adhari
  • Carmelita Görg
  • Erwin P. Rathgeb
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 158)


With the onset of multipath transport protocols such as MPTCP and multihomed mobile devices, fairness considerations which have been widely analyzed for legacy TCP need to be re-investigated. A practical realization of fairness amongst different participants is known to be difficult but even the theoretical calculation of the resource capacity and its allocation is not a trivial task. Therefore in this work, resource allocation algorithms are presented to thoroughly evaluate the impact of the fairness definitions. For a rigorous analysis, existing fairness definitions are identified according to the resources (bottleneck or network) and the competing participants (flow, tariff or user). Tariff as the participant, provides a realistic option to comply with the service level agreement between the operator and the user where as flow as the participant leads to TCP-compatible allocation. From the obtained results, it can be seen that if fairness is applied at the bottleneck then it is absolutely fair to the individual participants w.r.t. the bottleneck. On the other hand, fairness mechanisms considering the whole network as a single resource exploit the freedom of resource allocation (due to multipath flows) to achieve an overall similar allocation for the different participants (irrespective if the participant is composed of singlepath or multipath flows) but are still restricted by the topological constraints and might even result in a lower overall network throughput (This work has been funded by the German Research Foundation (Deutsche Forschungsgemeinschaft – DFG)).


Source Node Congestion Control Fair Share Congestion Window Resource Allocation Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Postel, J.B.: Transmission Control Protocol. IETF, Standards Track RFC 793 (1981)Google Scholar
  2. 2.
    Welzl, M.: Network Congestion Control: Managing Internet Traffic. Wiley, New York (2005)CrossRefGoogle Scholar
  3. 3.
    Braden, R., Clark, D.D., Crowcroft, J., Davie, B., Deering, S.E., Estrin, D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C., Peterson, L., Ramakrishnan, K.K., Shenker, S., Wroclawski, J., Zhang, L.: Recommendations on Queue Management and Congestion Avoidance in the Internet. IETF, Informational RFC 2309 (1998)Google Scholar
  4. 4.
    Tse, R.H., Jannotti, J.H., Tse, R.H.: TCP fairness in multipath transport protocols, Department of Computer Science, Brown University, Bachelor’s thesis (2006)Google Scholar
  5. 5.
    Briscoe, B.: Flow rate fairness: dismantling a religion. ACM SIGCOMM Comput. Commun. Rev. (CCR) 37, 63–74 (2007)CrossRefGoogle Scholar
  6. 6.
    Adhari, H., Rathgeb, E.P., Singh, A., Könsgen, A., Goerg, C.: Transport Layer Fairness Revisited, Submitted (2015)Google Scholar
  7. 7.
    Papadimitriou, D., Welzl, M., Scharf, M., Briscoe, B.: Open Research Issues in Internet Congestion Control. IRTF, RFC 6077 (2011)Google Scholar
  8. 8.
    Dreibholz, T., Becke, M., Adhari, H., Rathgeb, E.P.: On the impact of congestion control for concurrent multipath transfer on the transport layer. In: Proceedings of the 11th IEEE International Conference on Telecommunications (ConTEL) (2011)Google Scholar
  9. 9.
    Ford, A., Raiciu, C., Handley, M., Bonaventure, O.: TCP Extensions for Multipath Operation with Multiple Addresses. IETF, RFC 6824 (2013)Google Scholar
  10. 10.
    Ford, A., Raiciu, C., Handley, M., Barr, S., Iyengar, J.R.: Architectural Guidelines for Multipath TCP Development. IETF, Informational RFC 6182 (2011)Google Scholar
  11. 11.
    Raiciu, C., Handley, M., Wischik, D.: Coupled Congestion Control for Multipath Transport Protocols. IETF, RFC 6356 (2011)Google Scholar
  12. 12.
    Wischik, D., Handley, M., Braun, M.B.: The resource pooling principle. ACM SIGCOMM Comput. Commun. Rev. (CCR) 38(5), 47–52 (2008)CrossRefGoogle Scholar
  13. 13.
    Raiciu, C., Wischik, D., Handley, M.: Practical congestion control for multipath transport protocols. University College London, Technical report (2009)Google Scholar
  14. 14.
    Becke, M., Dreibholz, T., Adhari, H., Rathgeb, E.P.: On the fairness of transport protocols in a multi-path environment. In: Proceedings of the IEEE International Conference on Communications (ICC) (2012)Google Scholar
  15. 15.
    Adhari, H., Becke, M., Dreibholz, T.: On the fairness of transport protocols in a multi-path environment. In: Proceedings of the 83rd IETF Meeting (2012)Google Scholar
  16. 16.
    Singh, A., Xiang, M., Könsgen, A., Goerg, C.: Performance and fairness comparison of extensions to dynamic window coupling for multipath TCP. In: 9th International Wireless Communications and Mobile Computing Conference (IWCMC) (2013)Google Scholar
  17. 17.
    Singh, A., Xiang, M., Könsgen, A., Goerg, C., Zaki, Y.: Enhancing fairness and congestion control in multipath TCP. In: 6th Joint IFIP Wireless and Mobile Networking Conference (WMNC) (2013)Google Scholar
  18. 18.
    Jain, R., Chiu, D., Hawe, W.: A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. CoRR, vol. cs.NI/9809099 (1998).

Copyright information

© Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2015

Authors and Affiliations

  • Amanpreet Singh
    • 1
  • Andreas Könsgen
    • 1
    Email author
  • Hakim Adhari
    • 2
  • Carmelita Görg
    • 1
  • Erwin P. Rathgeb
    • 2
  1. 1.University of BremenBremenGermany
  2. 2.University of Duisburg-EssenEssenGermany

Personalised recommendations