Skip to main content

2020 | OriginalPaper | Buchkapitel

Analysis of Virtualized Congestion Control in Applications Based on Hadoop MapReduce

verfasst von : Vilson Moro, Maurício Aronne Pillon, Charles Christian Miers, Guilherme Piêgas Koslovski

Erschienen in: High Performance Computing Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Among the existing applications for processing massive volumes of data, the Hadoop MapReduce (HMR) is widely used in clouds, having above all internal network flows of different volume and periodicity. In this regard, providers have the challenge of managing data centers with a wide range of operating systems and features. The diversity of algorithms and parameters related to TCP constitutes a heterogeneous communication scenario prone to degradation of communication-intensive applications. Due to total control in the data center, providers can apply the Virtualized Congestion Control (VCC) to generate optimized algorithms. From the tenant’s perspective, virtualization is a transparently performed. Some technologies have made possible to develop such virtualization. Explicit Congestion Notification (ECN) is a technique for congestion identification which acts by monitoring the queues occupancy. Although promising, the specialized literature lacks on a deep analysis of the VCC impact on the applications. Our work characterizes the VCC impact on HMR on scenarios in which there are present applications competing for network resources using optimized and non-optimized TCP stacks. We identified the HMR has its performance substantially influenced by the data volume according to the employed TCP stack. Moreover, we highlight some VCC limitations.

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!

Fußnoten
1
This paper is a revised and expanded version of [14].
 
Literatur
1.
Zurück zum Zitat Alizadeh, M., et al.: Data center TCP (DCTCP). SIGCOMM Comput. Commun. Rev. 40(4), 63–74 (2010)CrossRef Alizadeh, M., et al.: Data center TCP (DCTCP). SIGCOMM Comput. Commun. Rev. 40(4), 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. SIGMETRICS 2011, 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. SIGMETRICS 2011, pp. 73–84. ACM (2011)
3.
Zurück zum Zitat Chiu, D.M., Jain, R.: Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Comput. Netw. ISDN Syst. 17(1), 1–14 (1989)CrossRef Chiu, D.M., Jain, R.: Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Comput. Netw. ISDN Syst. 17(1), 1–14 (1989)CrossRef
4.
Zurück zum Zitat Chowdhury, M., Zaharia, M., Ma, J., Jordan, M.I., Stoica, I.: Managing data transfers in computer clusters with orchestra. SIGCOMM Comput. Commun. Rev. 41(4), 98–109 (2011)CrossRef Chowdhury, M., Zaharia, M., Ma, J., Jordan, M.I., Stoica, I.: Managing data transfers in computer clusters with orchestra. SIGCOMM Comput. Commun. Rev. 41(4), 98–109 (2011)CrossRef
5.
Zurück zum Zitat Cronkite-Ratcliff, B., et al.: Virtualized congestion control. In: Proceedings of the 2016 ACM SIGCOMM Conference. SIGCOMM 2016, pp. 230–243. ACM (2016) Cronkite-Ratcliff, B., et al.: Virtualized congestion control. In: Proceedings of the 2016 ACM SIGCOMM Conference. SIGCOMM 2016, pp. 230–243. ACM (2016)
6.
7.
Zurück zum Zitat Ha, S., Rhee, I., Xu, L.: CUBIC: a new TCP-friendly high-speed TCP variant. SIGOPS Oper. Syst. Rev. 42(5), 64–74 (2008)CrossRef Ha, S., Rhee, I., Xu, L.: CUBIC: a new TCP-friendly high-speed TCP variant. SIGOPS Oper. Syst. Rev. 42(5), 64–74 (2008)CrossRef
8.
Zurück zum Zitat He, K., et al.: AC/DC TCP: virtual congestion control enforcement for datacenter networks. In: Proceedings of the 2016 SIGCOMM Conference. SIGCOMM 2016, pp. 244–257. ACM (2016) He, K., et al.: AC/DC TCP: virtual congestion control enforcement for datacenter networks. In: Proceedings of the 2016 SIGCOMM Conference. SIGCOMM 2016, pp. 244–257. ACM (2016)
9.
Zurück zum Zitat Jacobson, V.: Congestion avoidance and control. SIGCOMM Comput. Commun. Rev. 18(4), 314–329 (1988)CrossRef Jacobson, V.: Congestion avoidance and control. SIGCOMM Comput. Commun. Rev. 18(4), 314–329 (1988)CrossRef
10.
Zurück zum Zitat Judd, G.: Attaining the promise and avoiding the pitfalls of TCP in the datacenter. In: Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation. NSDI 2015, pp. 145–157. Berkeley (2015) Judd, G.: Attaining the promise and avoiding the pitfalls of TCP in the datacenter. In: Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation. NSDI 2015, pp. 145–157. Berkeley (2015)
12.
Zurück zum Zitat Kumar, P., et al.: : PicNIC: predictable virtualized NIC. In: Proceedings of the ACM Special Interest Group on Data Communication. SIGCOMM 2019, pp. 351–366. ACM (2019) Kumar, P., et al.: : PicNIC: predictable virtualized NIC. In: Proceedings of the ACM Special Interest Group on Data Communication. SIGCOMM 2019, pp. 351–366. ACM (2019)
13.
Zurück zum Zitat Lantz, B., Heller, B., McKeown, N.: A network in a laptop: rapid prototyping for software-defined networks. In: Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks. HotNets-IX, pp. 19:1–19:6. ACM (2010) Lantz, B., Heller, B., McKeown, N.: A network in a laptop: rapid prototyping for software-defined networks. In: Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks. HotNets-IX, pp. 19:1–19:6. ACM (2010)
14.
Zurück zum Zitat Moro, V., Pillon, M.A., Miers, C., Koslovski, G.: Análise da virtualização do controle de congestionamento na execução de aplicações hadoop mapreduce. In: Simpósio de Sistemas Computacionais de Alto Desempenho - WSCAD, October 2018 Moro, V., Pillon, M.A., Miers, C., Koslovski, G.: Análise da virtualização do controle de congestionamento na execução de aplicações hadoop mapreduce. In: Simpósio de Sistemas Computacionais de Alto Desempenho - WSCAD, October 2018
15.
Zurück zum Zitat Neves, M.V., De Rose, C.A.F., Katrinis, K.: MRemu: an emulation-based framework for datacenter network experimentation using realistic MapReduce traffic. In: Proceedings of the 2015 IEEE 23rd International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. MASCOTS 2015, pp. 174–177 (2015) Neves, M.V., De Rose, C.A.F., Katrinis, K.: MRemu: an emulation-based framework for datacenter network experimentation using realistic MapReduce traffic. In: Proceedings of the 2015 IEEE 23rd International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. MASCOTS 2015, pp. 174–177 (2015)
16.
Zurück zum Zitat Pfaff, B., et al.: The design and implementation of Open vSwitch. In: Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation. NSDI 2015,pp. 117–130 (2015) Pfaff, B., et al.: The design and implementation of Open vSwitch. In: Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation. NSDI 2015,pp. 117–130 (2015)
17.
Zurück zum Zitat Popa, L., Kumar, G., Chowdhury, M., Krishnamurthy, A., Ratnasamy, S., Stoica, I.: FairCloud: sharing the network in cloud computing. In: Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. SIGCOMM 2012, pp. 187–198. ACM (2012) Popa, L., Kumar, G., Chowdhury, M., Krishnamurthy, A., Ratnasamy, S., Stoica, I.: FairCloud: sharing the network in cloud computing. In: Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. SIGCOMM 2012, pp. 187–198. ACM (2012)
18.
Zurück zum Zitat Roy, A., Zeng, H., Bagga, J., Porter, G., Snoeren, A.C.: Inside the social network’s (datacenter) network. SIGCOMM Comput. Commun. Rev. 45(4), 123–137 (2015)CrossRef Roy, A., Zeng, H., Bagga, J., Porter, G., Snoeren, A.C.: Inside the social network’s (datacenter) network. SIGCOMM Comput. Commun. Rev. 45(4), 123–137 (2015)CrossRef
19.
Zurück zum Zitat de Souza, F.R., Miers, C.C., Fiorese, A., Koslovski, G.P.: Qos-aware virtual infrastructures allocation on SDN-based clouds. In: Proceedings of the 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. CCGrid 2017, pp. 120–129. IEEE Press, Piscataway (2017) de Souza, F.R., Miers, C.C., Fiorese, A., Koslovski, G.P.: Qos-aware virtual infrastructures allocation on SDN-based clouds. In: Proceedings of the 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. CCGrid 2017, pp. 120–129. IEEE Press, Piscataway (2017)
20.
Zurück zum Zitat Primet, P.V.-B., Anhalt, F., Koslovski, G.: Exploring the virtual infrastructure service concept in Grid’5000. In: 20th ITC Specialist Seminar on Network Virtualization. Hoi An, May 2009 Primet, P.V.-B., Anhalt, F., Koslovski, G.: Exploring the virtual infrastructure service concept in Grid’5000. In: 20th ITC Specialist Seminar on Network Virtualization. Hoi An, May 2009
21.
Zurück zum Zitat Wu, H., Ju, J., Lu, G., Guo, C., Xiong, Y., Zhang, Y.: Tuning ECN for data center networks. In: Proceedings of the 8th International Conference on Emerging Networking Experiments and Technologies. CoNEXT 2012, pp. 25–36. ACM (2012) Wu, H., Ju, J., Lu, G., Guo, C., Xiong, Y., Zhang, Y.: Tuning ECN for data center networks. In: Proceedings of the 8th International Conference on Emerging Networking Experiments and Technologies. CoNEXT 2012, pp. 25–36. ACM (2012)
22.
Zurück zum Zitat Zahavi, E., Shpiner, A., Rottenstreich, O., Kolodny, A., Keslassy, I.: Links as a service (LaaS): guaranteed tenant isolation in the shared cloud. In: Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems. ANCS 2016, pp. 87–98. ACM (2016) Zahavi, E., Shpiner, A., Rottenstreich, O., Kolodny, A., Keslassy, I.: Links as a service (LaaS): guaranteed tenant isolation in the shared cloud. In: Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems. ANCS 2016, pp. 87–98. ACM (2016)
Metadaten
Titel
Analysis of Virtualized Congestion Control in Applications Based on Hadoop MapReduce
verfasst von
Vilson Moro
Maurício Aronne Pillon
Charles Christian Miers
Guilherme Piêgas Koslovski
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-41050-6_3