Skip to main content

MPICC: Multi-Path INT-Based Congestion Control in Datacenter Networks

  • Conference paper
  • First Online:
Network and Parallel Computing (NPC 2021)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 13152))

Included in the following conference series:

  • 787 Accesses

Abstract

Network congestion causes severe transmission performance loss. Congestion control is the key to achieve low latency, high bandwidth and high stability. Due to the high regularity of topologies, datacenter networks contain abundant resources of equal-cost paths inherently and have huge potential for high-bandwidth transmission. Taking in-network telemetry (INT) information as the congestion signal, congestion control algorithms can monitor the network based on precise link load data. Hence the INT-based algorithm is the focus of recent high-precision congestion control research. However, existing INT-based congestion control algorithms handle the single-path transmission between the sender and the receiver, which cannot make full use of the abundant equal-cost paths resources in the network. In this paper, we make the first attempt to propose a multi-path INT-based congestion control algorithm, called MPICC. Compared with the most advanced INT-based congestion control algorithm HPCC, our method realizes multi-path coordinated transmission of data packets in datacenter networks. We conduct extensive experiments under various workloads to evaluate the performance of MPICC. The experimental results show that under the condition of ensuring high throughput of end hosts, MPICC is able to use multi-path to transmit data packets, which greatly reduces the flow completion time (FCT) of the flow in the network. Specifically, under three common datacenter workloads, Cache Follower, Web Search and Web Server, MPICC reduces the average flow completion time of the network by 20.1%, 14.4%, and 39.5%, respectively, and shortens the 97th-percentile flow completion time by 39.9%, 18.9% and 57.9%, respectively.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Li, Y., et al.: HPCC: high precision congestion control. In: SIGCOMM (2019)

    Google Scholar 

  2. Zhu, Y., et al.: Congestion control for large-scale RDMA deployments. In: SIGCOMM (2015)

    Google Scholar 

  3. In-band Network Telemetry in Broadcom Tomahawk 3 (2019). https://www.broadcom.com/company/news/product-releases/2372840

  4. In-band Network Telemetry in Broadcom Trident3 (2019). https://www.broadcom.com/blog/new-trident-3-switch-delivers-smarterprogrammability-for-enterprise-and-service-provider-datacenters

  5. Lu, Y., Chen, G., Li, B., et al.: Multi-path transport for RDMA in datacenters. In: NDSI (2018)

    Google Scholar 

  6. Raiciu, C., Barre, S., Pluntke, C., et al.: Improving datacenter performance and robustness with multipath TCP. In: SIGCOMM (2011)

    Google Scholar 

  7. Guo, C., Wu, H., Deng, Z., Soni, G., Ye, J., Padhye, J., Lipshteyn, M.: RDMA over commodity ethernet at scale. In: SIGCOMM (2016)

    Google Scholar 

  8. Roy, A., Zeng, H., Bagga, J., Porter, G., Snoeren, A.C.: Inside the social network’s (datacenter) network. In: SIGCOMM (2015)

    Google Scholar 

  9. Huang, S., Dong, D., Bai, W.: Congestion control in high-speed lossless data center networks: a survey. Future Gener. Comput. Syst. 89, 360–374 (2018)

    Google Scholar 

  10. Kandula, S., Sengupta, S., Greenberg, A., Patel, P., Chaiken, R.: The nature of data center traffic: measurements & analysis. In: SIGCOMM (2009)

    Google Scholar 

  11. OMNeT++ (2020). https://omnetpp.org/

  12. Bai, W., Chen, K., Hu, S., Tan, K., Xiong, Y.: Congestion control for high-speed extremely shallow-buffered datacenter networks. In: APNet (2009)

    Google Scholar 

  13. Alizadeh, M., Kabbani, A., Edsall, T., Prabhakar, B., Vahdat, A., Yasuda, M.: Less is more: trading a little bandwidth for ultra-low latency in the data center. In: NSDI (2012)

    Google Scholar 

  14. Handley, M., Raiciu, C., Agache, A., Voinescu, A., Moore, A.W., Antichi, G., Wójcik, M.: Re-architecting datacenter networks and stacks for low latency and high performance. In: SIGCOMM (2017)

    Google Scholar 

  15. Hong, C.Y., Caesar, M., Godfrey, P.B.: Finishing flows quickly with preemptive scheduling. In: SIGCOMM (2012)

    Google Scholar 

  16. Alizadeh, M., Yang, S., Sharif, M., Katti, S., McKeown, N., Prabhakar, B., Shenker, S.: pFabric: minimal near-optimal datacenter transport. In: SIGCOMM (2013)

    Google Scholar 

  17. Greenberg, A., et al.: VL2: a scalable and flexible data center network. In: SIGCOMM (2009)

    Google Scholar 

  18. Alizadeh, M., et al.: Data Center TCP (DCTCP). In: SIGCOMM (2010)

    Google Scholar 

Download references

Acknowledgment

We gratefully acknowledge the anonymous reviewers for their insightful comments and members of HiNA group at NUDT for their inspiring opinions. This work is supported by the National Key R&D Program of China under Grant No. 2018YFB0204300, Excellent Youth Foundation of Hunan Province (Dezun Dong) and National Postdoctoral Program for Innovative Talents under Grant No. BX20190091.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dezun Dong .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 IFIP International Federation for Information Processing

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yuan, G., Dong, D., Qi, X., Zhao, B. (2022). MPICC: Multi-Path INT-Based Congestion Control in Datacenter Networks. In: Cérin, C., Qian, D., Gaudiot, JL., Tan, G., Zuckerman, S. (eds) Network and Parallel Computing. NPC 2021. Lecture Notes in Computer Science(), vol 13152. Springer, Cham. https://doi.org/10.1007/978-3-030-93571-9_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-93571-9_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-93570-2

  • Online ISBN: 978-3-030-93571-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics