Skip to main content

Advertisement

SpringerLink
Log in

CECT: computationally efficient congestion-avoidance and traffic engineering in software-defined cloud data centers

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

The proliferation of cloud data center applications and network function virtualization (NFV) boosts dynamic and QoS dependent traffic into the data centers network. Currently, lots of network routing protocols are requirement agnostic, while other QoS-aware protocols are computationally complex and inefficient for small flows. In this paper, a computationally efficient congestion avoidance scheme, called CECT, for software-defined cloud data centers is proposed. The proposed algorithm, CECT, not only minimizes network congestion but also reallocates the resources based on the flow requirements. To this end, we use a routing architecture to reconfigure the network resources triggered by two events: (1) the elapsing of a predefined time interval, or, (2) the occurrence of congestion. Moreover, a forwarding table entries compression technique is used to reduce the computational complexity of CECT. In this way, we mathematically formulate an optimization problem and define a genetic algorithm to solve the proposed optimization problem. We test the proposed algorithm on real-world network traffic. Our results show that CECT is computationally fast and the solution is feasible in all cases. In order to evaluate our algorithm in term of throughput, CECT is compared with ECMP (where the shortest path algorithm is used as the cost function). Simulation results confirm that the throughput obtained by running CECT is improved up to 3× compared to ECMP while packet loss is decreased up to 2×.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Mininet: https://github.com/mininet/mininet. Accessed 30 June 2017

  2. Martini, L., Rosen, E., El-Aawar, N., Heron, G.: Ieee standard for local and metropolitan area networks—virtual bridged local area networks amendment 13: Congestion notification. In: IEEE Std 802.1Qau-2010 (Amendment to IEEE Std 802.1Q-2005) pp. c1-119 (2010)

  3. Do, M.T., Jin, J., Wang, H., Man, Z.: Sliding mode learning based congestion control for diffserv networks. IET Control Theory Appl. 10(11), 1281–1287 (2016)

    Article  MathSciNet  Google Scholar 

  4. Su, W., Lagoa, C.M., Che, H.: Optimization-based, qos-aware distributed traffic control laws for networks with time-varying link capacities. Automatica 72, 158–165 (2016)

    Article  MathSciNet  Google Scholar 

  5. Otoshi, T., Ohsita, Y., Murata, M., Takahashi, Y., Ishibashi, K., Shiomoto, K., Hashimoto, T.: Traffic engineering based on stochastic model predictive control for uncertain traffic change. In: IFIP/IEEE International Symposium on Integrated Network Management (IM), Ottawa, Canada, pp. 1165–1170 (2015)

  6. Lu, Y., Zhu, S.: Sdn-based tcp congestion control in data center networks. In: IEEE 34th International Performance, Computing and Communications Conference (IPCCC), Nanjing, China, pp. 1–7 (2015)

  7. Gholami, M., Akbari, B.: Congestion control in software defined data center networks through flow rerouting. In: 23rd Iranian Conference on Electrical Engineering (ICEE), Tehran, Iran, pp. 654–657 (2015)

  8. Tajiki, M.M., Akbari, B., Mokari, N.: Optimal qos-aware network reconfiguration in software defined cloud data centers. Comput. Netw. 120, 71–86 (2017)

    Article  Google Scholar 

  9. Tajiki, M.M., Akbari, B., Mokari, N.: Qrtp: Qos-aware resource reallocation based on traffic prediction in software defined cloud networks. In: 8th IEEE International Symposium on Telecommunications (IST), Tehran, Iran, pp. 527–532 (2016)

  10. Shetty, S., Yuchi, X., Song, M.: Optimizing network-aware resource allocation in cloud data centers. In: Moving Target Defense for Distributed Systems, pp. 43–55. Springer, New York (2016)

    Chapter  Google Scholar 

  11. Zhang, L., Tizghadam, A., Bannazadeh, H., Leon-Garcia, A.: Iterative traffic engineering in the data plane of multimedia ip communications. In: 2nd IEEE NetSoft Conference and Workshops (NetSoft), Seoul, South Korea, pp. 107–111 (2016)

  12. Mushtaq, M.S., Fowler, S., Mellouk, A., Augustin, B.: Qoe/qos-aware lte downlink scheduler for voip with power saving. J. Netw. Comput. Appl. 51, 29–46 (2015)

    Article  Google Scholar 

  13. Egilmez, H.E., Civanlar, S., Tekalp, A.M.: A distributed qos routing architecture for scalable video streaming over multi-domain openflow networks. In: 19th IEEE International Conference on Image Processing (ICIP), Orlando, FL, USA, pp. 2237–2240 (2012)

  14. Egilmez, H.E., Civanlar, S., Tekalp, A.M.: An optimization framework for qos-enabled adaptive video streaming over openflow networks. IEEE Trans. Multimed. 15(3), 710–715 (2013)

    Article  Google Scholar 

  15. Egilmez, H.E., Dane, S.T., Bagci, K.T., Tekalp, A.M.: Openqos: an openflow controller design for multimedia delivery with end-to-end quality of service over software-defined networks. In: Asia-Pacific, Signal & Information Processing Association Annual Summit and Conference (APSIPA ASC), Hollywood, CA, USA, pp. 1–8 (2012)

  16. Egilmez, H.E., Gorkemli, B., Tekalp, A.M., Civanlar, S.: Scalable video streaming over openflow networks: An optimization framework for qos routing. In: 18th IEEE International Conference on Image Processing (ICIP), Brussels, Belgium, pp. 2241–2244 (2011)

  17. Shojafar, M., Canali, C., Lancellotti, R., Abawajy, J.: Adaptive computing-plus-communication optimization framework for multimedia processing in cloud systems. IEEE Trans. Cloud Comput. https://doi.org/10.1109/TCC.2016.2617367 (2016)

  18. Civanlar, S., Parlakisik, M., Tekalp, A.M., Gorkemli, B., Kaytaz, B., Onem, E.: A qos-enabled openflow environment for scalable video streaming. In: IEEE GLOBECOM Workshops (GC Wkshps), Miami, FL, USA, pp. 351–356 (2010)

  19. Ghosh, A., Ha, S., Crabbe, E., Rexford, J.: Scalable multi-class traffic management in data center backbone networks. IEEE J. Sel. Areas Commun. 31(12), 2673–2684 (2013)

    Article  Google Scholar 

  20. Kulkarni, S., Sharma, R., Mishra, I.: New qos routing algorithm for mpls networks using delay and bandwidth constraints. Int. J. Inf. 2(3), 285–293 (2012)

    Google Scholar 

  21. Leela, R., Thanulekshmi, N., Selvakumar, S.: Multi-constraint qos unicast routing using genetic algorithm (muruga). Appl. Soft Comput. 11(2), 1753–1761 (2011)

    Article  Google Scholar 

  22. Liang, B., Yu, J.: One multi-constraint qos routing algorithm cgea based on ant colony system. In: 2nd International Conference on Information Science and Control Engineering (ICISCE), Shanghai, China, pp. 848–851 (2015)

  23. Ongaro, F.: Enhancing quality of service in software-defined networks. Ph.D. Thesis, University of Bologna. http://amslaurea.unibo.it/id/eprint/7356 (2014)

  24. Wang, J.M., Wang, Y., Dai, X., Bensaou, B.: Sdn-based multi-class qos-guaranteed inter-data center traffic management. In: IEEE 3rd International Conference on Cloud Networking (CloudNet), Luxembourg, pp. 401–406 (2014)

  25. Zhao, J., Ge, X.: Qos multi-path routing scheme based on acr algorithm in industrial ethernet. In: Third International Conference on Communications, Signal Processing, and Systems, pp. 593–601 (2015)

    Google Scholar 

  26. Benson, T.A.: New paradigms for managing the complexity and improving the performance of enterprise networks. Ph.D. Thesis, The University of Wisconsin-Madison (2012)

  27. Guck, J.W., Reisslein, M., Kellerer, W.: Function split between delay-constrained routing and resource allocation for centrally managed qos in industrial networks. IEEE Trans. Ind. Inform. 12(6), 2050–2061 (2016)

    Article  Google Scholar 

  28. Eiben, A.E., Raue, P.E., Ruttkay, Z.: Genetic algorithms with multi-parent recombination. In: International Conference on Parallel Problem Solving from Nature, pp. 78–87. Springer, New York (1994)

    Chapter  Google Scholar 

  29. Back, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, Oxford (1996)

    MATH  Google Scholar 

  30. Benson, T.A.: New paradigms for managing the complexity and improving the performance of enterprise networks. Ph.D. Thesis, University of Wisconsin-Madison (2012)

  31. Fast proportional selection: http://jbn.github.io/fast_proportional_selection/. Accessed June 2017

  32. Abu-Lebdeh, G., Benekohal, R.F.: Convergence variability and population sizing in micro-genetic algorithms. Comput. Aided Civil Infrastruct. Eng. 14(5), 321–334 (1999)

    Article  Google Scholar 

  33. Leiserson, C.E.: Fat-trees: universal networks for hardware-efficient supercomputing. IEEE Trans. Comput. 100(10), 892–901 (1985)

    Article  Google Scholar 

  34. Benson, T., Akella, A., Maltz, D.A.: Network traffic characteristics of data centers in the wild. In: 10th ACM SIGCOMM conference on Internet measurement, Melbourne, Australia, pp. 267–280 (2010)

  35. PoX: https://github.com/noxrepo/pox. Accessed 30 June 2017

Download references

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering, Tarbiat Modares University, Tehran, Iran

    M. M. Tajiki, B. Akbari, S. H. Ghasemi, M. L. Barazandeh & N. Mokari

  2. CNIT, Department of Electronic Engineering, Tor Vergata University of Rome, Rome, Italy

    M. Shojafar & L. Chiaraviglio

  3. Electrical and Computer Engineering, University of Massachusetts Amherst, Amherst, MA, USA

    M. Zink

Authors
  1. M. M. Tajiki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Akbari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Shojafar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. H. Ghasemi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M. L. Barazandeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. N. Mokari
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. L. Chiaraviglio
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. M. Zink
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. Akbari.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tajiki, M.M., Akbari, B., Shojafar, M. et al. CECT: computationally efficient congestion-avoidance and traffic engineering in software-defined cloud data centers. Cluster Comput 21, 1881–1897 (2018). https://doi.org/10.1007/s10586-018-2815-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-2815-6

Keywords

Search

Navigation