Even Lower Latency, Even Better Fairness: Logistic Growth Congestion Control in Datacenters

Proceedings - Conference on Local Computer Networks, LCN

Volumn , Issue , 2016, Pages 10-18

  Teymoori, Peyman ^a   Hayes, David ^a   Welzl, Michael ^a   Gjessing, Stein ^a  

^a UNIVERSITY OF OSLO   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET;

BOTTLENECK LINK; COMMODITY HARDWARE; CONGESTION CONTROLLERS; DATA CENTER NETWORKS; DEPLOYABILITY; FLUID MODELING; LOGISTIC GROWTH; NOCV1; ROUND-TRIP-TIME;

COMPUTER NETWORKS;

EID: 85010058284     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2016.12     Document Type: Conference Paper

References (35)

1. M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan, "Data Center TCP (DCTCP)," in Proc. ACM SIGCOMM, New Delhi, India, 2010, pp. 63-74.
2. M. Alizadeh, S. Yang, M. Sharif, S. Katti, N. McKeown, B. Prabhakar, and S. Shenker, "pfabric: Minimal near-optimal datacenter transport," ACM SIGCOMM Computer Communication Review, vol. 43, no. 4, pp. 435-446, 2013.
3. M. P. Grosvenor, M. Schwarzkopf, I. Gog, R. N. M. Watson, A. W. Moore, S. Hand, and J. Crowcroft, "Queues don't matter when you can jump them!" in 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15). Oakland, CA: USENIX Association, May 2015, pp. 1-14. [Online]. Available: https://www.usenix.org/conference/nsdi15/technicalsessions/presentation/grosvenor
4. A. Sivaraman, M. Budiu, A. Cheung, C. Kim, S. Licking, G. Varghese, H. Balakrishnan, M. Alizadeh, and N. McKeown, "Packet transactions: High-level programming for line-rate switches," in Proceedings of the 2016 ACM conference on SIGCOMM. ACM, 2016.
5. M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture," ACM SIGCOMM Computer Communication Review, vol. 38, no. 4, pp. 63-74, 2008.
6. A. Singh, J. Ong, A. Agarwal, G. Anderson, A. Armistead, R. Bannon, S. Boving, G. Desai, B. Felderman, P. Germano et al., "Jupiter rising: A decade of clos topologies and centralized control in google's datacenter network," in Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. ACM, 2015, pp. 183-197.
7. J. Perry, A. Ousterhout, H. Balakrishnan, D. Shah, and H. Fugal, "Fastpass: A centralized zero-queue datacenter network," in Proceedings of the 2014 ACM conference on SIGCOMM. ACM, 2014, pp. 307-318.
8. C.-Y. Hong, M. Caesar, and P. B. Godfrey, "Finishing flows quickly with preemptive scheduling," SIGCOMM Comput. Commun. Rev., vol. 42, no. 4, pp. 127-138, Aug 2012. [Online]. Available: http://doi.acm.org/10.1145/2377677.2377710
9. R. Mittal, V. T. Lam, N. Dukkipati, E. Blem, H. Wassel, M. Ghobadi, A. Vahdat, Y. Wang, D. Wetherall, and D. Zats, "Timely: Rtt-based congestion control for the datacenter," in Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication, ser. SIGCOMM '15. New York, NY, USA: ACM, 2015, pp. 537-550. [Online]. Available: http://doi.acm.org/10.1145/2785956.2787510
10. P. F. Verhulst, "Notice sur la loi que la population poursuit dans son accroissement," Correspondance mathématique et physique, vol. 10, pp. 113-121, 1838. [Online]. Available: http://books.google.com/?id=8GsEAAAAYAAJ
11. M. Welzl, Scalable Performance Signalling and Congestion Avoidance. Norwell, MA, USA: Kluwer Academic Publishers, 2002.
12. -, "Traceable congestion control," in Proceedings of the 3rd International Conference on Quality of Future Internet Services and Internet Charging and QoS Technologies 2Nd International Conference on From QoS Provisioning to QoS Charging, ser. QofIS'02/ICQT'02. Berlin, Heidelberg: Springer-Verlag, 2002, pp. 273-282. [Online]. Available: http://dl.acm.org/citation.cfm?id=1754656.1754692
13. G. Hasegawa and M. Murata, "TCP symbiosis: Congestion control mechanisms of tcp based on lotka-volterra competition model," in Proceedings from the 2006 Workshop on Interdisciplinary Systems Approach in Performance Evaluation and Design of Computer & Communications Sytems, ser. Interperf '06. New York, NY, USA: ACM, 2006. [Online]. Available: http://doi.acm.org/10.1145/1190326.1190338
14. L. Jose, L. Yan, M. Alizadeh, G. Varghese, N. McKeown, and S. Katti, "High speed networks need proactive congestion control," in Proceedings of the 14th ACM Workshop on Hot Topics in Networks, ser. HotNets-XIV. New York, NY, USA: ACM, 2015, pp. 14:1-14:7. [Online]. Available: http://doi.acm.org/10.1145/2834050.2834096
15. OMNeT++, "The inet framework," https://omnetpp.org/, 2016.
16. R. M. May, Stability and complexity in model ecosystems. Princeton University Press, 2001, vol. 6.
17. J. Vano, J. Wildenberg, M. Anderson, J. Noel, and J. Sprott, "Chaos in low-dimensional lotka-volterra models of competition," Nonlinearity, vol. 19, no. 10, p. 2391, 2006.
18. J. D. Murray, Mathematical Biology I: An Introduction. Springer, New York, NY, USA, 2002, ISBN: 978-0-387-95223-9.
19. D. Luenberger, Introduction to dynamic systems: theory, models, and applications. Wiley, 1979.
20. R. MacArthur, "Species packing and competitive equilibrium for many species," Theoretical population biology, vol. 1, no. 1, pp. 1-11, 1970.
21. P. X. Gao, A. Narayan, G. Kumar, R. Agarwal, S. Ratnasamy, and S. Shenker, "phost: Distributed near-optimal datacenter transport over commodity network fabric," in Proceedings of the CoNEXT, 2015.
22. R. W. Wolff, "Poisson Arrivals See Time Averages," Operations Research, vol. 30, no. 2, pp. 223-231, 1982.
23. R. Jain, D. Chiu, and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems," DEC Research, Technical report TR-301, Sep 1984.
24. J. Zhang, F. Ren, and C. Lin, "Survey on transport control in data center networks," IEEE Network, vol. 27, no. 4, pp. 22-26, Jul 2013.
25. B. Briscoe, A. Brunstrom, A. Petlund, D. Hayes, D. Ros, I.-J. Tsang, S. Gjessing, G. Fairhurst, C. Griwodz, and M. Welzl, "Reducing internet latency: A survey of techniques and their merits," Communications Surveys Tutorials, IEEE, vol. PP, no. 99, pp. 1-1, 2014.
26. R. Rojas-Cessa, Y. Kaymak, and Z. Dong, "Schemes for fast transmission of flows in data center networks," IEEE Communications Surveys Tutorials, vol. 17, no. 3, pp. 1391-1422, 2015.
27. B. C. Vattikonda, G. Porter, A. Vahdat, and A. C. Snoeren, "Practical tdma for datacenter ethernet," in Proceedings of the 7th ACM European Conference on Computer Systems, ser. EuroSys '12. New York, NY, USA: ACM, 2012, pp. 225-238. [Online]. Available: http://doi.acm.org/10.1145/2168836.2168859
28. C.-Y. Hong, M. Caesar, and P. B. Godfrey, "Finishing flows quickly with preemptive scheduling," SIGCOMM Comput. Commun. Rev., vol. 42, no. 4, pp. 127-138, Aug 2012. [Online]. Available: http://doi.acm.org/10.1145/2377677.2377710
29. S. Bensley, L. Eggert, and D. Thaler, "Datacenter TCP (DCTCP): TCP Congestion Control for Datacenters," Working Draft, IETF, Internet-Draft draft-bensley-tcpm-dctcp, Feb 2014.
30. M. Alizadeh, A. Kabbani, T. Edsall, B. Prabhakar, A. Vahdat, and M. Yasuda, "Less is more: Trading a little bandwidth for ultra-low latency in the data center," in Presented as part of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI 12). San Jose, CA: USENIX, 2012, pp. 253-266. [Online]. Available: https://www.usenix.org/conference/nsdi12/technicalsessions/presentation/alizadeh
31. B. Vamanan, J. Hasan, and T. Vijaykumar, "Deadline-aware datacenter TCP (D2TCP)," in Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, ser. SIGCOMM '12. New York, NY, USA: ACM, 2012, pp. 115-126. [Online]. Available: http://doi.acm.org/10.1145/2342356.2342388
32. C. Wilson, H. Ballani, T. Karagiannis, and A. Rowtron, "Better never than late: Meeting deadlines in datacenter networks," in Proceedings of the ACM SIGCOMM 2011 Conference, ser. SIGCOMM '11. New York, NY, USA: ACM, 2011, pp. 50-61. [Online]. Available: http://doi.acm.org/10.1145/2018436.2018443
33. J. Day, Patterns in Network Architecture: A Return to Fundamentals. Prentice Hall, 2007.
34. J. D. Touch and V. K. Pingali, "The RNA metaprotocol," in Computer Communications and Networks, 2008. ICCCN'08. Proceedings of 17th International Conference on. IEEE, 2008, pp. 1-6.
35. P. Teymoori, M. Welzl, G. Stein, E. Grasa, R. Riggio, K. Rausch, and D. Siracuss, "Congestion control in the Recursive Internetwork Architecture (RINA)," in IEEE International Conference on Communications (ICC), Next Generation Networking and Internet Symposium, May 2016.