[论文解读] A Techno-economic Analysis of Network Migration to Software-Defined Networking

Tamal Das, Marcel Caria+2 more|arXiv (Cornell University)|Oct 1, 2013

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

一句话总结

本文提出了一种技术经济框架，用于在大规模ISP网络中优化软件定义网络（SDN）的迁移序列，采用贪心算法在技术收益与资本支出（CapEx）约束之间取得平衡。结果表明，迁移序列显著影响早期网络性能，贪心方法在替代路径可用性和容量节省方面接近最优，同时相比精确优化方法显著降低了计算复杂度。

ABSTRACT

As the Software Defined Networking (SDN) paradigm gains momentum, every network operator faces the obvious dilemma: when and how to migrate from existing IP routers to SDN compliant equipments. A single step complete overhaul of a fully functional network is impractical, while at the same time, the immediate benefits of SDN are obvious. A viable solution is thus a gradual migration over time, where questions of which routers should migrate first, and whether the order of migration makes a difference, can be analyzed from techno economic and traffic engineering perspective. In this paper, we address these questions from the techno economic perspective, and establish the importance of migration scheduling. We propose optimization techniques and greedy algorithms to plan an effective migration schedule, based on various techno economic aspects, such as technological gains in combinations with CapEx limitations. We demonstrate the importance of an effective migration sequence through two relevant network management metrics, namely, number of alternative paths availed by a node on migration, and network capacity savings. Our results suggest that the sequence of migration plays a vital role, especially in the early stages of network migration to SDN.

研究动机与目标

• 解决在现实世界经济与技术约束下，确定大规模ISP网络中路由器向SDN迁移的最优序列的挑战。
• 评估迁移调度对关键网络性能指标（如替代路径可用性和网络容量节省）的影响。
• 设计计算高效的贪心算法，在固定节点和CapEx约束的迁移场景下，近似最优迁移序列。
• 比较贪心、最优和随机迁移序列在流量工程收益和可扩展性方面的性能。

提出的方法

• 为最优迁移调度建立混合整数线性规划（MILP）模型，考虑链路权重、流量配置和与连接度成比例的节点迁移成本。
• 开发新颖的贪心算法，基于节点在单位CapEx投资下最大化替代路径可用性和容量节省的潜力进行优先级排序。
• 使用GUROBI优化器计算小规模实例的最优解，以基准测试贪心方法的性能。
• 通过动态流量增长（每步增加20%）和可变链路容量（1–1000 Gbit/s）在多个时间步长上模拟网络行为，以评估性能指标。
• 将模型应用于SNDlib库中的真实网络拓扑，包括法国网络（25个节点）和Cost266网络（37个节点）。
• 使用两个关键指标评估结果：节点对之间的替代路径数量和网络容量节省，基于10次随机流量和权重分配的平均值。

实验结果

研究问题

• RQ1 SDN迁移的序列如何影响部分迁移网络中可用的替代路径数量？
• RQ2 在CapEx约束下，贪心算法在流量工程收益方面能在多大程度上近似最优迁移序列？
• RQ3 CapEx限制如何影响迁移的时间安排和网络容量节省的有效性？
• RQ4 在高连接度节点上早期投资与长期网络性能收益之间存在何种权衡？

主要发现

• 即使在严格的CapEx约束下，贪心算法在替代路径可用性和网络容量节省方面均达到最优解的95%以上。
• 迁移序列在早期阶段具有显著影响，最优或贪心序列相比随机调度可显著提升替代路径数量。
• 在无成本约束的情况下，最优或贪心迁移序列的表现优于有约束版本，因其更早、更集中地投资于高影响力节点。
• 与精确优化相比，贪心方法将仿真运行时间减少了数个数量级，且随着网络规模增大，可扩展性进一步提升。
• 网络容量节省曲线在特定时间步长出现下降，对应于首次启用更高容量链路（400 Gbit/s和1 Tbit/s），表明资源利用高效。
• 结果在多个网络拓扑（包括小规模的法国网络和中等规模的Cost266网络）中保持一致，证实了方法的鲁棒性和泛化能力。