Skip to main content

2019 | OriginalPaper | Buchkapitel

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

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

Erschienen in: Network and Parallel Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Modeling and Analysis of the Latency-Based Congestion Control Algorithm DX
verfasst von
Wanchun Jiang
Lijuan Peng
Chang Ruan
Jia Wu
Jianxin Wang
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-30709-7_4

Premium Partner