Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

Published in: Photonic Network Communications 3/2021

26-10-2021 | Original Paper

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

Authors: Mohammad Reza Majma, Emad Soltani Nejad

Published in: Photonic Network Communications | Issue 3/2021

Login to get access
share
SHARE

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.
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
SEMTE: scalable and extended modular traffic engineering in software-defined data center networks
Authors
Mohammad Reza Majma
Emad Soltani Nejad
Publication date
26-10-2021
Publisher
Springer US
Published in
Photonic Network Communications / Issue 3/2021
Print ISSN: 1387-974X
Electronic ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-021-00950-y