research-article

AMRT: Anti-ECN Marking to Improve Utilization of Receiver-driven Transmission in Data Center

Authors:

Tian HeAuthors Info & Claims

ICPP '20: Proceedings of the 49th International Conference on Parallel Processing

Article No.: 41, Pages 1 - 10

https://doi.org/10.1145/3404397.3404412

Published: 17 August 2020 Publication History

Abstract

Cloud applications generate a variety of workloads ranging from delay-sensitive flows to bandwidth-hungry ones in data centers. Existing reactive or proactive congestion control protocols are hard to simultaneously achieve ultra-low latency and high link utilization across all workloads in data center networks. We present a new receiver-driven transport scheme using anti-ECN (Explicit Congestion Notification) marking to achieve both near-zero queueing delay and full link utilization by reasonably increasing sending rate in the case of under-utilization. Specifically, switches mark the ECN bit of data packets once detecting spare bandwidth. When receiving the anti-ECN marked packet, the receiver generates the corresponding marked grant to trigger more data packets. The experimental results of small-scale testbed implementation and large-scale NS2 simulation show that AMRT effectively reduces the average flow completion time (AFCT) by up to 40.8% and improves the link utilization by up to 36.8% under high workload over the state-of-the-art receiver-driven transmission schemes.

References

[1]

[1]M. Alizadeh, A. Greenberg, D. A. Maltz, et al. Data center TCP (DCTCP). In Proc. ACM SIGCOMM, 2010.

Digital Library

[2]

[2]B. Vamanan, J. Hasan, and T. Vijaykumar. Deadline-aware datacenter TCP (D2TCP). In Proc. ACM SIGCOMM, 2012.

Digital Library

[3]

[3]M. Alizadeh, S. Yang, M. Sharif, S. Katti, N. McKeown, B. Prabhakar, and S. Shenker. pFabric: Minimal near-optimal datacenter transport. In Proc. ACM SIGCOMM, 2013.

Digital Library

[4]

[4]Y. Zhu, H. Eran, D. Firestone, et al. Congestion control for large-scale RDMA deployments. In Proc. ACM SIGCOMM, 2015.

Digital Library

[5]

[5]R. Mittal, V. T. Lam, N. Dukkipati, et al. Timely: Rtt-based congestion control for the datacenter. In Proc. ACM SIGCOMM, 2015.

Digital Library

[6]

[6]A. Rucker, T. Swamy, M. Shahbaz, K. Olukotun. Elastic RSS: Co-Scheduling Packets and Cores Using Programmable NICs. In Proc. ACM APNet, 2019.

Digital Library

[7]

[7]B. Montazeri, Y. Li, M. Alizadeh, and J. Ousterhout. Homa: A receiver-driven low-latency transport protocol using network priorities. In Proc. ACM SIGCOMM, 2018.

Digital Library

[8]

[8]P. Gao, A. Narayan, G. Kumar, R. Agarwal, S. Ratnasamy, and S. Shenker. phost: Distributed near-optimal datacenter transport over commodity network fabric. In Proc. ACM CoNEXT 2015.

Digital Library

[9]

[9]I. Cho, K. Jang, and D. Han. Credit-scheduled delay-bounded congestion control for datacenters. In Proc. ACM SIGCOMM, 2017.

Digital Library

[10]

[10]M. Handley, C. Raiciu, A. Agache, A.Voinescu, A. Moore, G. Antichi, and M. Wójcik. Re-architecting datacenter networks and stacks for low latency and high performance. In Proc. ACM SIGCOMM, 2017.

Digital Library

[11]

[11]S. Hu, W. Bai, B. Qiao, K. Chen, and K. Tan. Augmenting Proactive Congestion Control with Aeolus. In Proc. ACM APNet 2018.

Digital Library

[12]

[12]S. Kandula, S. Sengupta, A. Greenberg, P. Patel, R. Chaiken. The nature of data center traffic: measurements & analysis. In Proc. ACM IMC, 2009.

Digital Library

[13]

[13]T. Benson, A. Akella, and D. Maltz. Network traffic characteristics of data centers in the wild. In Proc. IMC, 2010.

Digital Library

[14]

[14]A. Roy, H. Zeng, J. Bagga, G. Porter, A. C. Snoeren. Inside the Social Network’s (Datacenter) Network. In Proc. ACM SIGCOMM, 2015.

Digital Library

[15]

[15]J. Xia, G. Zeng, J. Zhang, et al. Rethinking Transport Layer Design for Distributed Machine Learning. In Proc. ACM APNet 2019.

Digital Library

[16]

[16]Y. Li, R. Miao, H. H. Liu, et al. HPCC: high precision congestion control. In Proc. ACM SIGCOMM, 2019.

[17]

[17] H. Zhu, D. Lo, L. Cheng, R. Govindaraju, P. Ranganathan, and M. Erez. Kelp: QoS for Accelerators in Machine Learning Platforms. In Proc. IEEE HPCA, 2019.

[18]

[18]A. Eker, B. Williams, K. Chiu, and D. Ponomarev. Controlled asynchronous GVT: accelerating parallel discrete event simulation on many-core clusters. In Proc. ACM ICPP, 2019.

Digital Library

[19]

[19]P. Cheng, F. Ren, R. Shu, and C. Lin. Catch the whole lot in an action: Rapid precise packet loss notification in data centers. In Proc. USENIX NSDI, 2014.

Digital Library

[20]

[20]J. Zhang, F. Ren, R. Shu, and P. Cheng. TFC: token flow control in data center networks. In Proc. ACM EuroSys, 2016.

Digital Library

[21]

[21]T. Wang, F. Liu, J. Guo, and H. Xu. Dynamic SDN controller assignment in data center networks: Stable matching with transfers. In Proc. IEEE INFOCOM, 2016.

Digital Library

[22]

[22]W. Cheng, K. Qian, W. Jiang, T. Zhang, and F. Ren. Re-architecting Congestion Management in Lossless Ethernet. In Proc. USENIX NSDI, 2020.

[23]

[23]X. Wang, A. Tumeo, J. D. Leidel, J. Li, and Y. Chen. MAC: Memory Access Coalescer for 3D-Stacked Memory. In Proc. ACM ICPP, 2019.

Digital Library

[24]

[24]D. Katabi, M. Handley, and C. Rohrs. Internet congestion control for high bandwidth-delay product networks. In Proc. ACM SIGCOMM, 2002.

Digital Library

[25]

[25]S. S. Kunniyur. AntiECN Marking: A Marking Scheme for High Bandwidth Delay Connections. In Proc. IEEE ICC, 2003.

[26]

[26]C. Wilson, H. Ballani, T. Karagiannis, and A. Rowtron. Better never than late: Meeting deadlines in datacenter networks. In Proc. ACM SIGCOMM, 2011.

Digital Library

[27]

[27]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 Proc. USENIX NSDI, 2012.

Digital Library

[28]

[28]C. Y. Hong, M. Caesar, and P. B. Godfrey. Finishing Flows Quickly with Preemptive Scheduling. In Proc. ACM SIGCOMM, 2012.

Digital Library

[29]

[29]J. Perry, A. Ousterhout, H. Balakrishnan, D. Shah, and H. Fugal. Fastpass: A centralized ”zero-queue” datacenter network. In Proc. ACM SIGCOMM, 2014.

Digital Library

[30]

[30]L. Chen, K. Chen, W. Bai, and M. Alizadeh. Scheduling Mix-flows in Commodity Datacenters with Karuna. In Proc. ACM SIGCOMM, 2016.

Digital Library

[31]

[31]Y. Xia, L. Subramanian, I. Stoica, and S. Kalyanaraman. One More Bit Is Enough. In Proc. ACM SIGCOMM, 2005.

Digital Library

Cited By

Hu JHuang JLi ZWang JHe T(2023)A Receiver-Driven Transport Protocol With High Link Utilization Using Anti-ECN Marking in Data Center NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2022.321834320:2(1898-1912)Online publication date: Jun-2023
https://doi.org/10.1109/TNSM.2022.3218343
Li ZHuang JHu JLi WZhang TLiu JWang JHe T(2023)REN: Receiver-Driven Congestion Control Using Explicit Notification for Data CenterIEEE Transactions on Cloud Computing10.1109/TCC.2021.313502711:2(1381-1394)Online publication date: 1-Apr-2023
https://doi.org/10.1109/TCC.2021.3135027
Wang JDing WHe MHu JXiong N(2023)Reducing tail latency with coding-based packet spraying in edge datacentersJournal of Systems Architecture10.1016/j.sysarc.2022.102783134(102783)Online publication date: Jan-2023
https://doi.org/10.1016/j.sysarc.2022.102783
Show More Cited By

Recommendations

A receiver-driven transport protocol using differentiated algorithms for differential congestion in datacenters
Abstract
With the continuous development of applications, data centers run application traffic from various service providers, and the requirements for data center networks are also increasing. Congestion control has always been a hot topic of discussion. ...
A Receiver-Driven Transport Protocol With High Link Utilization Using Anti-ECN Marking in Data Center Networks
Existing reactive or proactive congestion control protocols are hard to simultaneously achieve ultra-low latency and high link utilization across all workloads ranging from delay-sensitive flows to bandwidth-hungry ones in datacenter networks. We present ...
Performance Evaluation of TCP Congestion Control Algorithms in Data Center Networks
CFI '16: Proceedings of the 11th International Conference on Future Internet Technologies

TCP congestion control has been known for its crucial role in stabilizing the Internet and preventing congestion collapses. However, with the rapid advancement in networking technologies, resulting in the emergence of challenging network environments ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICPP '20: Proceedings of the 49th International Conference on Parallel Processing

August 2020

844 pages

ISBN:9781450388160

DOI:10.1145/3404397

Copyright © 2020 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 August 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ICPP '20

ICPP '20: 49th International Conference on Parallel Processing

August 17 - 20, 2020

AB, Edmonton, Canada

Acceptance Rates

Overall Acceptance Rate 91 of 313 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
199
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)1

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hu JHuang JLi ZWang JHe T(2023)A Receiver-Driven Transport Protocol With High Link Utilization Using Anti-ECN Marking in Data Center NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2022.321834320:2(1898-1912)Online publication date: Jun-2023
https://doi.org/10.1109/TNSM.2022.3218343
Li ZHuang JHu JLi WZhang TLiu JWang JHe T(2023)REN: Receiver-Driven Congestion Control Using Explicit Notification for Data CenterIEEE Transactions on Cloud Computing10.1109/TCC.2021.313502711:2(1381-1394)Online publication date: 1-Apr-2023
https://doi.org/10.1109/TCC.2021.3135027
Wang JDing WHe MHu JXiong N(2023)Reducing tail latency with coding-based packet spraying in edge datacentersJournal of Systems Architecture10.1016/j.sysarc.2022.102783134(102783)Online publication date: Jan-2023
https://doi.org/10.1016/j.sysarc.2022.102783
Ke JZhu CLin Y(2023)Design and Implementation of VCP Network for Open FlowScience of Cyber Security - SciSec 2022 Workshops10.1007/978-981-19-7769-5_5(62-79)Online publication date: 1-Jan-2023
https://doi.org/10.1007/978-981-19-7769-5_5
Liu SLiang FYan WGuo ZLin XXu Y(2022)ERA: Meeting the Fairness between Sender-driven and Receiver-driven Transmission Protocols in Data Center Networks2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS54860.2022.00036(291-301)Online publication date: Jul-2022
https://doi.org/10.1109/ICDCS54860.2022.00036
Alasmar MParisis GCrowcroft J(2021)SCDP: Systematic Rateless Coding for Efficient Data Transport in Data CentersIEEE/ACM Transactions on Networking10.1109/TNET.2021.309838629:6(2723-2736)Online publication date: 15-Dec-2021
https://dl.acm.org/doi/10.1109/TNET.2021.3098386
Hu JHuang JLi ZLi YJiang WChen KWang JHe T(2021)RPO: Receiver-driven Transport Protocol Using Opportunistic Transmission in Data Center2021 IEEE 29th International Conference on Network Protocols (ICNP)10.1109/ICNP52444.2021.9651980(1-11)Online publication date: 1-Nov-2021
https://doi.org/10.1109/ICNP52444.2021.9651980
Liu SHuang JJiang WWang J(2021)Reducing traffic burstiness for MPTCP in data center networksJournal of Network and Computer Applications10.1016/j.jnca.2021.103169(103169)Online publication date: Aug-2021
https://doi.org/10.1016/j.jnca.2021.103169

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents