Skip to main content
Erschienen in: Photonic Network Communications 3/2021

26.10.2021 | Original Paper

SEMTE: scalable and extended modular traffic engineering in software-defined data center networks

verfasst von: Mohammad Reza Majma, Emad Soltani Nejad

Erschienen in: Photonic Network Communications | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

The inappropriate distribution of traffic in high workload areas leads to congestion, packet loss, and poor service quality provided by data center networks (DCNs). In this paper, we have proposed a new method for traffic engineering (TE) as a modular approach. Based on this algorithm, depending on the type of traffic, when enough resources are not available for routing, the best path for that flow would be chosen. In the proposed algorithm, the less loaded paths for conduction of current are selected with regard to the present conditions as soon as a current is generated between two hosts, their position is identified in the DCN, and the paths between the two are obtained. We have simulated our algorithm by Mininet emulator. The results demonstrated that the SEMTE method performed an average of 30% better in energy consumption and 70% better in increasing maximum link utilization (MLU) compared to the conventional equal cost multi-path (ECMP) algorithm; however, there was some overhead on the system in terms of time of reading information from OpenFlow switches.

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!

Literatur
1.
Zurück zum Zitat Jammal, M., Singh, T., Shami, A., Asal, R., Li, Y.: Software defined networking: state of the art and research challenges. Comput. Netw. 72, 74–98 (2014)CrossRef Jammal, M., Singh, T., Shami, A., Asal, R., Li, Y.: Software defined networking: state of the art and research challenges. Comput. Netw. 72, 74–98 (2014)CrossRef
2.
Zurück zum Zitat Masoudi, R., Ghaffari, A.: Software defined networks: a survey. J. Netw. Comput. Appl. 67, 1–25 (2016)CrossRef Masoudi, R., Ghaffari, A.: Software defined networks: a survey. J. Netw. Comput. Appl. 67, 1–25 (2016)CrossRef
3.
Zurück zum Zitat Kreutz, D., Ramos, F.M.V., Veríssimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2015)CrossRef Kreutz, D., Ramos, F.M.V., Veríssimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2015)CrossRef
4.
Zurück zum Zitat Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. ACM SIGCOMM Comput. Commun. Rev. 38(4), 63–74 (2008)CrossRef Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. ACM SIGCOMM Comput. Commun. Rev. 38(4), 63–74 (2008)CrossRef
5.
Zurück zum Zitat Darabseh, A., Al-Ayyoub, M., Jararweh, Y., Benkhelifa, E., Vouk, M., Rindos, A.: SDDC: a software defined datacenter experimental. In: 2015 3rd International Conference on Future Internet of Things and Cloud, 24–26 August, pp. 189–194 (2015) Darabseh, A., Al-Ayyoub, M., Jararweh, Y., Benkhelifa, E., Vouk, M., Rindos, A.: SDDC: a software defined datacenter experimental. In: 2015 3rd International Conference on Future Internet of Things and Cloud, 24–26 August, pp. 189–194 (2015)
6.
Zurück zum Zitat Benson, T., Anand, A., Akella, A., Zhang, M.: Understanding data center traffic characteristics. ACM SIGCOMM Comput. Commun. Rev. 40(1), 92–99 (2010)CrossRef Benson, T., Anand, A., Akella, A., Zhang, M.: Understanding data center traffic characteristics. ACM SIGCOMM Comput. Commun. Rev. 40(1), 92–99 (2010)CrossRef
7.
Zurück zum Zitat Hammadi, A., Mhamdi, L.: A survey on architectures and energy efficiency in data center networks. Comput. Commun. 40, 1–21 (2014)CrossRef Hammadi, A., Mhamdi, L.: A survey on architectures and energy efficiency in data center networks. Comput. Commun. 40, 1–21 (2014)CrossRef
8.
Zurück zum Zitat Abts, D., Marty, M.R., Wells, P.M., Klausler, P., Liu, H.: Energy proportional datacenter networks. In: ACM SIGARCH Computer Architecture News—ISCA '10, vol. 38, No. 3, pp. 338–347 (2010) Abts, D., Marty, M.R., Wells, P.M., Klausler, P., Liu, H.: Energy proportional datacenter networks. In: ACM SIGARCH Computer Architecture News—ISCA '10, vol. 38, No. 3, pp. 338–347 (2010)
9.
Zurück zum Zitat Akyildiz, I.F., Lee, A., Wang, P., Luo, M., Chou, W.: A roadmap for traffic engineering in SDN-OpenFlow networks. Comput. Netw. 71, 1–30 (2014)CrossRef Akyildiz, I.F., Lee, A., Wang, P., Luo, M., Chou, W.: A roadmap for traffic engineering in SDN-OpenFlow networks. Comput. Netw. 71, 1–30 (2014)CrossRef
10.
Zurück zum Zitat Awduche, D., Malcolm, J., Agogbua, J., O’Dell, M., MacManus, J.: Requirements for traffic engineering over MPLS. RFC 2702 (1999) Awduche, D., Malcolm, J., Agogbua, J., O’Dell, M., MacManus, J.: Requirements for traffic engineering over MPLS. RFC 2702 (1999)
11.
Zurück zum Zitat Hopps, C.: Analysis of an equal-cost multi-path algorithm. RFC 2992 (2000) Hopps, C.: Analysis of an equal-cost multi-path algorithm. RFC 2992 (2000)
12.
Zurück zum Zitat Fortz, B., Rexford, J., Thorup, M.: Traffic engineering with traditional IP routing protocols. IEEE Commun. Mag. 40(10), 118–124 (2002)CrossRef Fortz, B., Rexford, J., Thorup, M.: Traffic engineering with traditional IP routing protocols. IEEE Commun. Mag. 40(10), 118–124 (2002)CrossRef
14.
Zurück zum Zitat Tso, F.P., Pezaros, D.P.: Improving data center network utilization using near-optimal traffic engineering. IEEE Trans. Parallel Distrib. Syst. 24(6), 1139–1148 (2013)CrossRef Tso, F.P., Pezaros, D.P.: Improving data center network utilization using near-optimal traffic engineering. IEEE Trans. Parallel Distrib. Syst. 24(6), 1139–1148 (2013)CrossRef
15.
Zurück zum Zitat Heller, B., Seetharaman, S., Mahadevan, P., Yiakoumis, Y., Sharma, P., Banerjee, S., McKeown, N.: ElasticTree: saving energy in data center networks. In: NSDI'10 Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, April, pp. 17–17 (2010) Heller, B., Seetharaman, S., Mahadevan, P., Yiakoumis, Y., Sharma, P., Banerjee, S., McKeown, N.: ElasticTree: saving energy in data center networks. In: NSDI'10 Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, April, pp. 17–17 (2010)
16.
Zurück zum Zitat Benson, T., Anand, A., Akella, A., Zhang, M.: MicroTE: fine grained traffic engineering for data centers. In: CoNEXT '11 Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies, December 06–09, p. 8 (2011) Benson, T., Anand, A., Akella, A., Zhang, M.: MicroTE: fine grained traffic engineering for data centers. In: CoNEXT '11 Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies, December 06–09, p. 8 (2011)
17.
Zurück zum Zitat Li, Y., Pan, D.: OpenFlow based load balancing for fat-tree networks with multipath support. In: Proceedings of 12th IEEE International Conference on Communications, Budapest, Hungary, pp. 1–5 (2013) Li, Y., Pan, D.: OpenFlow based load balancing for fat-tree networks with multipath support. In: Proceedings of 12th IEEE International Conference on Communications, Budapest, Hungary, pp. 1–5 (2013)
18.
Zurück zum Zitat Long, H., Shen, Y., Guo, M., Tang, F.: LABERIO: dynamic load-balanced routing in OpenFlow-enabled networks. In: 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA), 25–28 March, pp. 290–297 (2013) Long, H., Shen, Y., Guo, M., Tang, F.: LABERIO: dynamic load-balanced routing in OpenFlow-enabled networks. In: 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA), 25–28 March, pp. 290–297 (2013)
19.
Zurück zum Zitat Xu, D., Chiang, M., Rexford, J.: Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering. IEEE/ACM Trans. Netw. (TON) 19(6), 1717–1730 (2011)CrossRef Xu, D., Chiang, M., Rexford, J.: Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering. IEEE/ACM Trans. Netw. (TON) 19(6), 1717–1730 (2011)CrossRef
20.
Zurück zum Zitat Xu, D., Chiang, M., Rexford, J.: Corrections to “Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering.” IEEE/ACM Trans. Netw. (TON) 23(5), 1702–1703 (2015)CrossRef Xu, D., Chiang, M., Rexford, J.: Corrections to “Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering.” IEEE/ACM Trans. Netw. (TON) 23(5), 1702–1703 (2015)CrossRef
21.
Zurück zum Zitat Chiesa, M., Kindler, G., Schapira, M.: Traffic engineering with equal-cost-multipath: an algorithmic perspective. In: IEEE INFOCOM 2014—IEEE Conference on Computer Communications, 27 April–2 May, pp. 1590–1598 (2014) Chiesa, M., Kindler, G., Schapira, M.: Traffic engineering with equal-cost-multipath: an algorithmic perspective. In: IEEE INFOCOM 2014—IEEE Conference on Computer Communications, 27 April–2 May, pp. 1590–1598 (2014)
22.
Zurück zum Zitat Chiesa, M., Kindler, G., Schapira, M.: Traffic engineering with equal-cost-MultiPath: an algorithmic perspective. IEEE/ACM Trans. Netw. PP(99), 1–14 (2016) Chiesa, M., Kindler, G., Schapira, M.: Traffic engineering with equal-cost-MultiPath: an algorithmic perspective. IEEE/ACM Trans. Netw. PP(99), 1–14 (2016)
23.
Zurück zum Zitat Nejad, E.S., Majma, M.R., Izadpanahi, B., Natanzi, S.B.H., Navaei, H.R.: Infrastructure of data centers for transferring big data traffic: a survey research. In: 2015 International Congress on Technology, Communication and Knowledge (ICTCK), 11–12 November, pp. 486–491 (2015) Nejad, E.S., Majma, M.R., Izadpanahi, B., Natanzi, S.B.H., Navaei, H.R.: Infrastructure of data centers for transferring big data traffic: a survey research. In: 2015 International Congress on Technology, Communication and Knowledge (ICTCK), 11–12 November, pp. 486–491 (2015)
24.
Zurück zum Zitat Perlman, R.: An algorithm for distributed computation of a spanningtree in an extended LAN. ACM SIGCOMM Comput. Commun. Rev. 15(4), 44–53 (1985)CrossRef Perlman, R.: An algorithm for distributed computation of a spanningtree in an extended LAN. ACM SIGCOMM Comput. Commun. Rev. 15(4), 44–53 (1985)CrossRef
25.
Zurück zum Zitat Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., Vahdat, A.: Hedera: dynamic flow scheduling for data center networks. In: Proceedings of Networked Systems Design and Implementation, April 28–30, p. 19 (2010) Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., Vahdat, A.: Hedera: dynamic flow scheduling for data center networks. In: Proceedings of Networked Systems Design and Implementation, April 28–30, p. 19 (2010)
26.
Zurück zum Zitat Curtis, A.R., Kim, W., Yalagandula, P.: Mahout: low-overhead datacenter traffic management using end-host-based elephant detection. In: INFOCOM, 2011 Proceedings IEEE, 10–15 April, pp. 1629–1637 (2011) Curtis, A.R., Kim, W., Yalagandula, P.: Mahout: low-overhead datacenter traffic management using end-host-based elephant detection. In: INFOCOM, 2011 Proceedings IEEE, 10–15 April, pp. 1629–1637 (2011)
27.
Zurück zum Zitat Adami, D., Giordano, S., Pagano, M., Santinelli, N.: Class-based traffic recovery with load balancing in software-defined networks. In: 2014 IEEE Globecom Workshops (GC Wkshps), 8–12 December, pp. 161–165 (2014) Adami, D., Giordano, S., Pagano, M., Santinelli, N.: Class-based traffic recovery with load balancing in software-defined networks. In: 2014 IEEE Globecom Workshops (GC Wkshps), 8–12 December, pp. 161–165 (2014)
28.
Zurück zum Zitat Adami, D., Giordano, S., Pagano, M., Portaluri, G.: A novel SDN controller for traffic recovery and load balancing in data centers. In: 2016 IEEE 21st International Workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD), 23–25 October, pp. 77–82 (2016) Adami, D., Giordano, S., Pagano, M., Portaluri, G.: A novel SDN controller for traffic recovery and load balancing in data centers. In: 2016 IEEE 21st International Workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD), 23–25 October, pp. 77–82 (2016)
29.
Zurück zum Zitat Moreno, E., Beghelli, A., Cugini, F.: Traffic engineering in segment routing networks. Comput. Netw. 114, 23–31 (2017)CrossRef Moreno, E., Beghelli, A., Cugini, F.: Traffic engineering in segment routing networks. Comput. Netw. 114, 23–31 (2017)CrossRef
32.
Zurück zum Zitat Cisco Systems: "Cisco WAN and Application Optimization Solution Guide," Cisco Systems, Inc, San Jose, CA 95134–1706, USA, April (2008) Cisco Systems: "Cisco WAN and Application Optimization Solution Guide," Cisco Systems, Inc, San Jose, CA 95134–1706, USA, April (2008)
33.
Zurück zum Zitat Open Networking Foundation (ONF): "OpenFlow Switch Specification Version 1.5.1," Open Networking Foundation, USA, March 26 (2015) Open Networking Foundation (ONF): "OpenFlow Switch Specification Version 1.5.1," Open Networking Foundation, USA, March 26 (2015)
34.
Zurück zum Zitat Niranjan Mysore, R., Pamboris, A., Farrington, N., Huang, N., Miri, P., Radhakrishnan, S., Subramanya, V., Vahdat, A.: PortLand: a scalable fault-tolerant layer 2 data center network fabric. ACM SIGCOMM Comput. Commun. 39(4), 39–50 (2009)CrossRef Niranjan Mysore, R., Pamboris, A., Farrington, N., Huang, N., Miri, P., Radhakrishnan, S., Subramanya, V., Vahdat, A.: PortLand: a scalable fault-tolerant layer 2 data center network fabric. ACM SIGCOMM Comput. Commun. 39(4), 39–50 (2009)CrossRef
35.
Zurück zum Zitat Hassas Yeganeh, S., Ganjali, Y.: Kandoo: a framework for efficient and scalable offloading of control applications. In: HotSDN '12 Proceedings of the First Workshop on Hot Topics in Software Defined Networks, August 13, pp. 19–24 (2012) Hassas Yeganeh, S., Ganjali, Y.: Kandoo: a framework for efficient and scalable offloading of control applications. In: HotSDN '12 Proceedings of the First Workshop on Hot Topics in Software Defined Networks, August 13, pp. 19–24 (2012)
36.
Zurück zum Zitat Liao, J., Sun, H., Wang, J., Qi, Q., Li, K., Li, T.: Density cluster based approach for controller placement problem in large-scale software defined networkings. Comput. Netw. 112, 24–35 (2017)CrossRef Liao, J., Sun, H., Wang, J., Qi, Q., Li, K., Li, T.: Density cluster based approach for controller placement problem in large-scale software defined networkings. Comput. Netw. 112, 24–35 (2017)CrossRef
37.
Zurück zum Zitat Voellmy, A., Wang, J.: Scalable software defined network controllers. In: SIGCOMM '12 Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 13–17, pp. 289–290 (2012) Voellmy, A., Wang, J.: Scalable software defined network controllers. In: SIGCOMM '12 Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 13–17, pp. 289–290 (2012)
38.
Zurück zum Zitat Qi, H., Shiraz, M., Liu, J., Gani, A., Rahman, Z.A., Altameem, T.A.: Data center network architecture in cloud computing: review, taxonomy, and open research issues. J. Zhejiang Univ. Sci. C 15(9), 776–793 (2014)CrossRef Qi, H., Shiraz, M., Liu, J., Gani, A., Rahman, Z.A., Altameem, T.A.: Data center network architecture in cloud computing: review, taxonomy, and open research issues. J. Zhejiang Univ. Sci. C 15(9), 776–793 (2014)CrossRef
39.
Zurück zum Zitat FEDERAL ENERGY MANAGEMENT PROGRAM: "FEMP Data Center Program Overview," Federal Energy Management Program (FEMP), United States, June (2016) FEDERAL ENERGY MANAGEMENT PROGRAM: "FEMP Data Center Program Overview," Federal Energy Management Program (FEMP), United States, June (2016)
40.
Zurück zum Zitat Shehabi, A., Smith, S., Sartor, D., Brown, R., Herrlin, M., Koomey, J., Masanet, E., Horner, N., Azevedo, I., Lintner, W.: United States Data Center Energy Usage Report. ERNEST ORLANDO LAWRENCE BERKELEY NATIONAL LABORATORY, United States, June (2016) Shehabi, A., Smith, S., Sartor, D., Brown, R., Herrlin, M., Koomey, J., Masanet, E., Horner, N., Azevedo, I., Lintner, W.: United States Data Center Energy Usage Report. ERNEST ORLANDO LAWRENCE BERKELEY NATIONAL LABORATORY, United States, June (2016)
42.
Zurück zum Zitat Kandula, S., Sengupta, S., Greenberg, A., Patel, P., Chaiken, R.: The nature of datacenter traffic: measurements and analysis. In: IMC '09 Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement, November 04–06, pp. 202–208 (2009) Kandula, S., Sengupta, S., Greenberg, A., Patel, P., Chaiken, R.: The nature of datacenter traffic: measurements and analysis. In: IMC '09 Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement, November 04–06, pp. 202–208 (2009)
43.
Zurück zum Zitat Benson, T., Akella, A., Maltz, D.A.: Network traffic characteristics of data centers in the wild. In: IMC '10 Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement, November 01–30, pp. 267–280 (2010) Benson, T., Akella, A., Maltz, D.A.: Network traffic characteristics of data centers in the wild. In: IMC '10 Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement, November 01–30, pp. 267–280 (2010)
Metadaten
Titel
SEMTE: scalable and extended modular traffic engineering in software-defined data center networks
verfasst von
Mohammad Reza Majma
Emad Soltani Nejad
Publikationsdatum
26.10.2021
Verlag
Springer US
Erschienen in
Photonic Network Communications / Ausgabe 3/2021
Print ISSN: 1387-974X
Elektronische ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-021-00950-y

Weitere Artikel der Ausgabe 3/2021

Photonic Network Communications 3/2021 Zur Ausgabe