[论文解读] Energy-efficient Traffic Allocation in SDN-based Backhaul Networks: Theory and Implementation

Senay Semu Tadesse, Claudio Casetti+1 more|arXiv (Cornell University)|Sep 15, 2016

Software-Defined Networks and 5G参考文献 4被引用 8

一句话总结

本文提出EMMA，一种基于启发式的、节能的SDN管理回传网络流量分配方案，通过动态关闭空闲节点并将流量集中到最少的链路集合中，以减少能耗。该方案在ONOS上实现，并通过Mininet仿真进行评估，实现了接近最优的节能效果——在中低负载下，能耗相比始终开启的网络接近降低100%。

ABSTRACT

5G networks are expected to be highly energy efficient, with a 10 times lower consumption than today's systems. An effective way to achieve such a goal is to act on the backhaul network by controlling the nodes operational state and the allocation of traffic flows. To this end, in this paper we formulate energy-efficient flow routing on the backhaul network as an optimization problem. In light of its complexity, which impairs the solution in large-scale scenarios, we then propose a heuristic approach. Our scheme, named EMMA, aims to both turn off idle nodes and concentrate traffic on the smallest possible set of links, which in its turn increases the number of idle nodes. We implement EMMA on top of ONOS and derive experimental results by emulating the network through Mininet. Our results show that EMMA provides excellent energy saving performance, which closely approaches the optimum. In larger network scenarios, the gain in energy consumption that EMMA provides with respect to the simple benchmark where all nodes are active, is extremely high, reaching almost 1 under medium-low traffic load.

研究动机与目标

• 解决5G回传网络中降低能耗的挑战，预计其能耗效率将比当前系统提高10倍。
• 将节能的流量路由问题建模为非线性整数规划问题，以最小化活跃节点和链路的瞬时能耗。
• 通过提出一种实用的启发式解决方案，克服大规模场景下精确优化的计算不可行性。
• 设计并实现一个真实世界的SDN应用（EMMA），可与ONOS集成，并根据流量负载动态控制网络状态。
• 通过仿真证明，该启发式方法能非常接近理论最优解，同时在大规模部署中实现显著的节能效果。

提出的方法

• 将能耗效率问题建模为非线性整数规划（ILP）问题，通过联合优化节点激活（开启/关闭）、链路激活和流量路由决策，以最小化总能耗。
• 将能耗建模为链路负载的函数，并为处于激活但未使用的节点引入固定的空闲能耗成本。
• 提出EMMA，一种启发式算法：首先识别并关闭流量负载最低的节点，然后将流量重新路由至更少的活跃链路。
• 在网络拓扑发生变化时动态重新优化流量路由，确保持续的节能效果和QoS合规性。
• 将EMMA实现为ONOS SDN控制器上的北向应用，使用其API控制OpenFlow交换机并监控网络状态。
• 使用Mininet模拟真实回传网络拓扑，并通过受控实验对比EMMA与所有节点始终激活的基线方案，验证性能。

实验结果

研究问题

• RQ1 如何通过动态控制节点和链路的启停，最小化SDN架构回传网络中的能耗？
• RQ2 在大规模回传网络中求解最优流量路由问题时，能耗效率与计算复杂性之间的权衡是什么？
• RQ3 在真实网络场景中，启发式方法能在多大程度上逼近最优节能解决方案？
• RQ4 与所有网络单元始终处于激活状态的基线方案相比，所提出的EMMA算法在降低能耗方面有多高效？
• RQ5 在真实SDN环境中部署感知能耗的流量路由时，面临哪些实际挑战和实现需求？

主要发现

• 在小规模网络场景中，EMMA实现的节能效果与理论最优解极为接近，经验证属实。
• 在更大规模的网络拓扑中，EMMA相比所有交换机始终激活的基准方案，将能耗降低了近100%，尤其在中低负载下表现显著。
• 该启发式方法通过将流量集中到最少的路径上，有效减少了活跃节点和链路的数量，从而增加了空闲设备的数量。
• 在ONOS上的实现表明，EMMA可高效集成到真实SDN控制器中，且开销极小。
• 基于Mininet的仿真结果证实，EMMA保持了高性能和可扩展性，适用于大规模5G回传网络的部署。
• 结果表明，动态重路由与自适应节点关闭策略在能耗效率方面显著优于静态的始终开启网络运行模式。