Browse > Article
http://dx.doi.org/10.1109/JCN.2016.000079

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)
Publication Information
Journal of Communications and Networks / v.18, no.4, 2016 , pp. 559-566 More about this Journal
Abstract
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.
Keywords
Internet protocol (IP) networks; network energy; software defined network (SDN); traffic engineering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Teixeira, K. Marzullo, and S. Savage, "Characterizing and measuring path diversity of internet topologies," in Proc. ACM SIGMETRICS, 2003, pp. 304-305.
2 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.
3 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.
4 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.
5 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.   DOI
6 M. A. Marsan, L. Chiaraviglio, D. Ciullo, and M. Meo, "Optimal energy savings in cellular access networks," in Proc. Green-Comm, June 2009.
7 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.   DOI
8 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.
9 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.
10 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.
11 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.
12 R. Bolla, R. Bruschi, A. Cianfrani, and M. Listanti, "Enabling backbone networks to sleep," IEEE Netw., vol. 25, no. 2, pp. 26-31, 2011.   DOI
13 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.
14 S. Agarwal, M. Kodialam, and T. Lakshman, "Traffic engineering in software defined networks," in Proc. IEEE INFOCOM, Apr. 2013, pp. 2211- 2219.
15 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.
16 N.Mckeown et al., "Openflow: Enabling innovation in campus networks," ACM SIGCOMM Comput. Commun. Review, vol. 38, no. 2, pp. 69-74, Apr. 2008.   DOI
17 C.-Y. Hong et al., "Achieving high utilization with software-driven WAN," in Proc. ACM SIGCOMM, 2013, pp. 15-26.
18 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.   DOI
19 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.
20 S. Vissicchio, L. Vanbever, L. Cittadin, G. Xie, and O. Bonaventure, "Safe updates of hybrid SDN networks," in Proc. ACM SIGCOMM HotSDN Workshop, 2014.
21 S. Jain et al., "B4: Experience with a globally-deployed software defined WAN," in Proc. ACM SIGCOMM, 2013, pp. 3-14.
22 M. E. Hoffman, "The algebra of multiple harmonic series," J. Algebra, vol. 194, no. 2, pp. 477-495, 1997.   DOI
23 J. G. Koomey, "Worldwide electricity used in data centers," Environmental Research Lett., vol. 3, pp. 1-8, 2008.
24 H. Hamann et al., "Uncovering energy-efficiency opportunities in data centers," IBM J. Research and Development, vol. 53, no. 3, 2009.
25 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.
26 J. Chabarek et al., "Power awareness in network design and routing," in Proc. IEEE INFOCOM, Apr. 2008, pp. 1130-1138.
27 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.   DOI
28 R. Gomory and T. Hu, "Multi-terminal network flows," J. Soc. Indust. Appl. Math., vol. 9, no. 4, pp. 551-570, 1960.   DOI
29 B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. IEEE INFOCOM, Mar. 2000, pp. 519-528.