Skip to main content
Top

2019 | OriginalPaper | Chapter

Modeling and Analysis of the Latency-Based Congestion Control Algorithm DX

Authors : Wanchun Jiang, Lijuan Peng, Chang Ruan, Jia Wu, Jianxin Wang

Published in: Network and Parallel Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Nowadays, low latency has become one of the primary goals of congestion control in data center networks. To achieve low latency, many congestion control algorithms have been proposed, wherein DX is the first latency-based one. Specifically, DX tackles the accurate latency measurement problem, reduces the flow completion time and outperforms the de facto DCTCP algorithm significantly in term of median queueing delay. Although the advantages of DX have been confirmed by experimental results, the behaviors of DX have not been fully revealed. Accordingly, some drawbacks of DX under special environment are unexplored. Therefore, in this paper, we conduct fluid-flow analysis over DX, deducing sufficient condition for the stability of DX and revealing the behaviors of DX. Analytical results uncover two problems of DX: (1) it has poor throughput when either the base RTT is very large or the number of flows is relatively small; (2) it suffers from large queueing delay when either the base RTT is relatively small or the number of flows is very large. These results are instructive to the improvement and deployment of DX. Simulation results based on NS-3 verify our analytical results.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Alizadeh, M., et al.: Data center TCP (DCTCP). ACM SIGCOMM Comput. Commun. Rev. 40, 63–74 (2010)CrossRef Alizadeh, M., et al.: Data center TCP (DCTCP). ACM SIGCOMM Comput. Commun. Rev. 40, 63–74 (2010)CrossRef
2.
go back to reference Alizadeh, M., Javanmard, A., Prabhakar, B.: Analysis of DCTCP: stability, convergence, and fairness. In: Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, pp. 73–84. ACM (2011) Alizadeh, M., Javanmard, A., Prabhakar, B.: Analysis of DCTCP: stability, convergence, and fairness. In: Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, pp. 73–84. ACM (2011)
3.
go back to reference Alizadeh, M., Kabbani, A., Atikoglu, B., Prabhakar, B.: Stability analysis of QCN: the averaging principle. In: Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, pp. 49–60. ACM (2011) Alizadeh, M., Kabbani, A., Atikoglu, B., Prabhakar, B.: Stability analysis of QCN: the averaging principle. In: Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, pp. 49–60. ACM (2011)
4.
go back to reference Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)CrossRef Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)CrossRef
5.
go back to reference Gao, P.X., Narayan, A., Kumar, G., Agarwal, R., Ratnasamy, S., Shenker, S.: pHost: distributed near-optimal datacenter transport over commodity network fabric. In: ACM Conference on Emerging Networking Experiments & Technologies (2015) Gao, P.X., Narayan, A., Kumar, G., Agarwal, R., Ratnasamy, S., Shenker, S.: pHost: distributed near-optimal datacenter transport over commodity network fabric. In: ACM Conference on Emerging Networking Experiments & Technologies (2015)
6.
go back to reference Golnaraghi, F., Kuo, B.: Automatic control systems. Complex Variables 2, 1–1 (2010) Golnaraghi, F., Kuo, B.: Automatic control systems. Complex Variables 2, 1–1 (2010)
7.
go back to reference Hollot, C.V., Misra, V., Towsley, D., Gong, W.: Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Trans. Autom. Control 47(6), 945–959 (2002)MathSciNetCrossRef Hollot, C.V., Misra, V., Towsley, D., Gong, W.: Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Trans. Autom. Control 47(6), 945–959 (2002)MathSciNetCrossRef
8.
go back to reference Jiang, W., Ren, F., Shu, R., Wu, Y., Lin, C.: Sliding mode congestion control for data center ethernet networks. IEEE Trans. Comput. 64(9), 2675–2690 (2015)MathSciNetCrossRef Jiang, W., Ren, F., Shu, R., Wu, Y., Lin, C.: Sliding mode congestion control for data center ethernet networks. IEEE Trans. Comput. 64(9), 2675–2690 (2015)MathSciNetCrossRef
9.
go back to reference Lee, C., Park, C.: Accurate latency-based congestion feedback for datacenters. In: USENIX ATC, pp. 403–415 (2015) Lee, C., Park, C.: Accurate latency-based congestion feedback for datacenters. In: USENIX ATC, pp. 403–415 (2015)
10.
go back to reference Lee, C., Park, C., Jang, K., Moon, S., Han, D.: DX: latency-based congestion control for datacenters. IEEE/ACM Trans. Networking 25(1), 335–348 (2017)CrossRef Lee, C., Park, C., Jang, K., Moon, S., Han, D.: DX: latency-based congestion control for datacenters. IEEE/ACM Trans. Networking 25(1), 335–348 (2017)CrossRef
11.
go back to reference Misra, V., Gong, W.B., Towsley, D.: Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to red. ACM SIGCOMM Comput. Commun. Rev. 30, 151–160 (2000)CrossRef Misra, V., Gong, W.B., Towsley, D.: Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to red. ACM SIGCOMM Comput. Commun. Rev. 30, 151–160 (2000)CrossRef
12.
go back to reference Mittal, R., et al.: TIMELY: RTT-based congestion control for the datacenter. ACM SIGCOMM Comput. Commun. Rev. 45, 537–550 (2015)CrossRef Mittal, R., et al.: TIMELY: RTT-based congestion control for the datacenter. ACM SIGCOMM Comput. Commun. Rev. 45, 537–550 (2015)CrossRef
13.
go back to reference Srikant, R.: The Mathematics of Internet Congestion Control. Springer, New York (2012)MATH Srikant, R.: The Mathematics of Internet Congestion Control. Springer, New York (2012)MATH
14.
go back to reference Zhu, Y., Ghobadi, M., Misra, V., Padhye, J.: ECN or Delay: lessons learnt from analysis of DCQCN and TIMELY. In: Proceedings of the 12th International on Conference on Emerging Networking Experiments and Technologies, pp. 313–327. ACM (2016) Zhu, Y., Ghobadi, M., Misra, V., Padhye, J.: ECN or Delay: lessons learnt from analysis of DCQCN and TIMELY. In: Proceedings of the 12th International on Conference on Emerging Networking Experiments and Technologies, pp. 313–327. ACM (2016)
Metadata
Title
Modeling and Analysis of the Latency-Based Congestion Control Algorithm DX
Authors
Wanchun Jiang
Lijuan Peng
Chang Ruan
Jia Wu
Jianxin Wang
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-30709-7_4

Premium Partner