Journal of Communications and Networks

  • 제18권4호
  • /
  • Pages.559-566
  • /
  • 2016
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지
DOI QR코드

DOI QR Code

Energy-Aware Traffic Engineering in Hybrid SDN/IP Backbone Networks

  • Wei, Yunkai (School of Communication and Information Engineering, University of Electronic Science and Technology of China) ;
  • Zhang, Xiaoning (School of Communication and Information Engineering, University of Electronic Science and Technology of China) ;
  • Xie, Lei (School of Communication and Information Engineering, University of Electronic Science and Technology of China) ;
  • Leng, Supeng (School of Communication and Information Engineering, University of Electronic Science and Technology of China)
  • 투고 : 2015.10.23
  • 발행 : 2016.08.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Software defined network (SDN) can effectively improve the performance of traffic engineering and will be widely used in backbone networks. Therefore, new energy-saving schemes must take SDN into consideration; this action is extremely important owing to the rapidly increasing energy consumption in telecom and Internet service provider (ISP) networks. Meanwhile, the introduction of SDN in current networks must be incremental in most cases, for technical and economic reasons. During this period, operators must manage hybrid networks in which SDN and traditional protocols coexist. In this study, we investigate the energy-efficient traffic engineering problem in hybrid SDN/Internet protocol (IP) networks. First, we formulate the mathematical optimization model considering the SDN/IP hybrid routing mode. The problem is NP-hard; therefore, we propose a fast heuristic algorithm named hybrid energy-aware traffic engineering (HEATE) as a solution. In our proposed HEATE algorithm, the IP routers perform shortest-path routing by using distributed open shortest path first (OSPF) link weight optimization. The SDNs perform multipath routing with traffic-flow splitting managed by the global SDN controller. The HEATE algorithm determines the optimal setting for the OSPF link weight and the splitting ratio of SDNs. Thus, the traffic flow is aggregated onto partial links, and the underutilized links can be turned off to save energy. Based on computer simulation results, we demonstrate that our algorithm achieves a significant improvement in energy efficiency in hybrid SDN/IP networks.

키워드

과제정보

연구 과제 주관 기관 : National Natural Science Foundation of China, Ministry of Transport of China

참고문헌

  1. N.Mckeown et al., "Openflow: Enabling innovation in campus networks," ACM SIGCOMM Comput. Commun. Review, vol. 38, no. 2, pp. 69-74, Apr. 2008. https://doi.org/10.1145/1355734.1355746
  2. C.-Y. Hong et al., "Achieving high utilization with software-driven WAN," in Proc. ACM SIGCOMM, 2013, pp. 15-26.
  3. N. Handigol, S. Seetharaman, M. Flajslik, N. McKeown, and R. Johari, "Plug-n-Serve: Load-balancing web traffic using OpenFlow," in Proc. ACM SIGCOMM Demo, 2009, pp. 1-2.
  4. S. Jain et al., "B4: Experience with a globally-deployed software defined WAN," in Proc. ACM SIGCOMM, 2013, pp. 3-14.
  5. B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Commun. Mag., vol. 40, no. 10, pp. 118-124, 2002. https://doi.org/10.1109/MCOM.2002.1039866
  6. A. Cianfrani, V. Eramo, M. Listanti, M. Marazza, and E. Vittorini, "An energy saving routing algorithm for a green OSPF protocol," in Proc. IEEE INFOCOM, Mar. 2010.
  7. L. M. Correia et al., "Challenges and enabling technologies for energy aware mobile radio networks," IEEE Commun. Mag., vol. 48, no. 11, pp. 66-72, Nov. 2010. https://doi.org/10.1109/MCOM.2010.5621969
  8. M. A. Marsan, L. Chiaraviglio, D. Ciullo, and M. Meo, "Optimal energy savings in cellular access networks," in Proc. Green-Comm, June 2009.
  9. W. Fisher, M. Suchara, and J. Rexford, "Greening backbone networks: Reducing energy consumption by shutting off cables in bundled links," in Proc. ACM SIGCOMM Workshop Green Network, Aug. 2010, pp. 29-34.
  10. J. Baliga, R. Ayre, K. Hinton, and R. Tucker, "Energy consumption in wired and wireless access networks," IEEE Commun. Mag., vol. 49, no. 6, pp. 70-77, June 2011.
  11. R. Bolla, R. Bruschi, A. Cianfrani, and M. Listanti, "Enabling backbone networks to sleep," IEEE Netw., vol. 25, no. 2, pp. 26-31, 2011. https://doi.org/10.1109/MNET.2011.5730525
  12. R. Bolla, R. Bruschi, F. Davoli, and F. Cucchietti, "Energy efficiency in the future internet: A survey of existing approaches and trends in energyaware fixed network infrastructures," IEEE Commun. Surv. Tut. vol. 13, no. 2, pp. 223-244, July 2010.
  13. H. Peng, W. Wang, C. Wang, G. Chen, and Y. Zhang, "A SDN-based energy saving strategy in wireless access networks," China Commun., vol. 12, no. 8, pp. 132-145, 2015. https://doi.org/10.1109/CC.2015.7224696
  14. F. Giroire, J. Moulierac, and T. K. Phan, "Optimizing rule placement in software-defined networks for energy-aware routing," in Proc. IEEE GLOBECOM, 2014, pp. 2523-2529.
  15. J. G. Koomey, "Worldwide electricity used in data centers," Environmental Research Lett., vol. 3, pp. 1-8, 2008.
  16. H. Hamann et al., "Uncovering energy-efficiency opportunities in data centers," IBM J. Research and Development, vol. 53, no. 3, 2009.
  17. A.P. Bianzino, A.K. Raju, and D. Rossi, "Greening the Internet: Measuring web power consumption," IT Professional, vol. 13, no. 1, pp. 48-53, Jan. 2011. https://doi.org/10.1109/MITP.2010.122
  18. D. Kakadia and V. Varma, "Energy efficient data center networks-A SDN based approach," IBM Collaborative Academia Research Exchange, Bangalore, India, Report no. IIIT/TR/2012/-1, 2012.
  19. L. Prete, F. Farina, M. Campanella, and A. Biancini, "Energy efficient minimum spanning tree in OpenFlow networks," in Proc. Europe Workshop Software Defined Network, Oct. 2012, pp. 36-41.
  20. S. Agarwal, M. Kodialam, and T. Lakshman, "Traffic engineering in software defined networks," in Proc. IEEE INFOCOM, Apr. 2013, pp. 2211- 2219.
  21. D. Levin, M. Canini, S. Schmid, and A. Feldmann, "Panopticon: Reaping the benefits of partial SDN deployment in enterprise networks," U Berlin / T-Labs, Rep. 2013-04, Apr. 2013.
  22. S. Vissicchio, L. Vanbever, L. Cittadin, G. Xie, and O. Bonaventure, "Safe updates of hybrid SDN networks," in Proc. ACM SIGCOMM HotSDN Workshop, 2014.
  23. M. R. Nascimento, C. N. A. Correa, and M. F. Magalhaes, "Virtual routers as a service: The routeflow approach leveraging software-defined networks," in Proc. CFI, 2011, pp. 34-37.
  24. J. Chabarek et al., "Power awareness in network design and routing," in Proc. IEEE INFOCOM, Apr. 2008, pp. 1130-1138.
  25. R. Gomory and T. Hu, "Multi-terminal network flows," J. Soc. Indust. Appl. Math., vol. 9, no. 4, pp. 551-570, 1960. https://doi.org/10.1137/0109047
  26. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. IEEE INFOCOM, Mar. 2000, pp. 519-528.
  27. M. E. Hoffman, "The algebra of multiple harmonic series," J. Algebra, vol. 194, no. 2, pp. 477-495, 1997. https://doi.org/10.1006/jabr.1997.7127
  28. R. Teixeira, K. Marzullo, and S. Savage, "Characterizing and measuring path diversity of internet topologies," in Proc. ACM SIGMETRICS, 2003, pp. 304-305.
  29. K. Li, S.Wang, S. Xu, and X.Wang, "ERMAO: An enhanced intradomain traffic engineering approach in LISP-capable networks," in Proc. IEEE GLOBECOM, 2011.