Beyond Jain's Fairness Index: Setting the Bar For The Deployment of Congestion Control Algorithms

ABSTRACT

The Internet community faces an explosion in new congestion control algorithms such as Copa, Sprout, PCC, and BBR. In this paper, we discuss considerations for deploying new algorithms on the Internet. While past efforts have focused on achieving 'fairness'or 'friendliness' between new algorithms and deployed algorithms, we instead advocate for an approach centered on quantifying and limiting harm caused by the new algorithm on the status quo. We argue that a harm-based approach is more practical, more future proof, and handles a wider range of quality metrics than traditional notions of fairness and friendliness.

References

1. V. Arun and H. Balakrishnan. Copa: Practical Delay-Based Congestion Control for the Internet. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18), pages 329--342, Renton, WA, 2018. USENIX Association.
2. N. Cardwell, Y. Cheng, C. S. Gunn, S. H. Yeganeh, and V.Jacobson. BBR Congestion Control. In Presentation in ICCRG at IETF 97th meeting, 2016.
3. N. Cardwell, Y. Cheng, C. S. Gunn, S. H. Yeganeh, and V. Jacobson. BBR Congestion Control: An update. In Presentation in ICCRG at 98th meeting, 2017.
4. N. Cardwell, Y. Cheng, S. Hassas Yeganeh, I. Swett, V. Vasiliev, P. Jha, Y. Seung, M. Mathis, and V. Jacobson. BBRv2: A Model-Based Congestion Control. In Presentation in ICCRG at IETF 104th meeting, 2019.
5. M. Dong, Q. Li, D. Zarchy, P. B. Godfrey, and M. Schapira. PCC: Re-architecting Congestion Control for Consistent High Performance. In Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation, NSDI'15, pages 395--408, Berkeley, CA, USA, 2015. USENIX Association.
6. M. Dong, T. Meng, D. Zarchy, E. Arslan, Y. Gilad, B. Godfrey, and M. Schapira. PCC Vivace: Online-Learning Congestion Control. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18), pages 343--356, Renton, WA, 2018. USENIX Association.
7. S. Floyd. Connections with Multiple Congested Gateways in Packet-switched Networks Part 1: One-way Traffic. SIGCOMM Comput. Commun. Rev., 21(5):30--47, Oct. 1991.
8. S. Floyd. HighSpeed TCP for Large Congestion Windows. RFC 3649, 2003.
9. S. Ha, I. Rhee, and L. Xu. CUBIC: A New TCP-friendly High-speed TCP Variant. SIGOPS Oper. Syst. Rev., 42(5):64--74, July 2008.
10. M. Hock, R. Bless, and M. Zitterbart. Experimental evaluation of BBR congestion control. In 2017 IEEE 25th International Conference on Network Protocols (ICNP), pages 1--10, Oct 2017.
11. G. Huston. BBR TCP. http://www.potaroo.net/ispcol/2017-05/bbr.html, May 2017.
12. R. Jain, D.-M. Chiu, and W. R. Hawe. A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems. DEC Research Report TR-301, 1984.
13. A. Legout and E. Biersack. Beyond TCP-Friendliness: A New Paradigm for End-to-End Congestion Control. Technical report, 1999.
14. Q. Li, M. Dong, and P. B. Godfrey. Halfback: Running Short Flows Quickly and Safely. In Proceedings of the 11th ACM Conference on Emerging Networking EXperiments and Technologies, CoNEXT '15, pages 22:1--22:13, New York, NY, USA, 2015. ACM.
15. M. Mathis, J. Semke, J. Mahdavi, and T. Ott. The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm. SIGCOMM Comput. Commun. Rev., 27(3):67--82, July 1997.
16. R. Mittal, J. Sherry, S. Ratnasamy, and S. Shenker. Recursively Cautious Congestion Control. In Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation, NSDI'14, pages 373--385, Berkeley, CA, USA, 2014. USENIX Association.
17. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP Throughput: A Simple Model and Its Empirical Validation. In Proceedings of the ACM SIGCOMM '98 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM '98, pages 303--314, New York, NY, USA, 1998. ACM.
18. J. Padhye, J. Kurose, D. Towsley, and R. Koodli. A Model Based TCP-friendly Rate Control Protocol. In Proceedings of NOSSDAV '99. Citeseer, 1999.
19. A. Shah. BBR Evaluation at a Large CDN, Sep 2019.
20. S. Shalunov, G. Hazel, J. Iyengar, and M. Kuehlewind. Low Extra Delay Background Transport (LEDBAT). RFC 6817, Dec. 2012.
21. R. Srikant. The mathematics of Internet congestion control. Springer Science & Business Media, 2012.
22. K. Tan, J. Song, Q. Zhang, and M. Sridharan. A Compound TCP Approach for High-Speed and Long Distance Networks. In Proceedings-IEEE INFOCOM, 2006.
23. A. Venkataramani, R. Kokku, and M. Dahlin. TCP Nice: A mechanism for background transfers. ACM SIGOPS Operating Systems Review, 36(SI):329--343, 2002.
24. R. Ware, M. K. Mukerjee, S. Seshan, and J. Sherry. Modeling BBR's Interactions with Loss-Based Congestion Control. In Proceedings of the Internet Measurement Conference, IMC '19, pages 137--143, New York, NY, USA, 2019. ACM.
25. K. Winstein and H. Balakrishnan. TCP Ex Machina: Computergenerated Congestion Control. In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, SIGCOMM '13, pages 123--134, New York, NY, USA, 2013. ACM.
26. K. Winstein, A. Sivaraman, and H. Balakrishnan. Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation, NSDI'13, pages 459--472, Berkeley, CA, USA, 2013. USENIX Association.
27. D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley. Design, Implementation and Evaluation of Congestion Control for Multipath TCP. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, NSDI'11, pages 99--112, Berkeley, CA, USA, 2011. USENIX Association.