Submitted:
09 April 2026
Posted:
09 April 2026
You are already at the latest version
Abstract
Keywords:
1. Introduction
- Create a dynamic, time-coupled problem for putting flow rules in SDN that finds the best balance between energy use, TCAM update cost, and rule churn.
- Invent a DFRP framework that makes use of receding horizon optimisation, minimum-edit rule updates, and convex relaxation confirm that the network operates smoothly and efficiently.
- Conduct a comprehensive evaluation on two real SNDlib backbone networks with realistic dynamic traffic, confirming that our method performs better than static and greedy baselines every time.
- This experiment evaluation systematically reveals the trade-off between energy efficiency and control plane stability in real time SDN optimisation.
2. Related Work
| Reference | Feature/Method | Energy Saving | TCAM Aware | Rule-Churn Control | RHO | Baseline Method |
|---|---|---|---|---|---|---|
| [9] | Static vs. dynamic link-cost routing | ✗ | ✗ | ✗ | ✓ | Static link-cost routing |
| [10] | Energy-aware routing using link/node power models | ✓ | ✗ | ✗ | ✓ | Shortest-path/static routing |
| [11] | GREEN SDN survey & taxonomy | ✓ | ✗ | ✗ | ✗ | Traditional SDN routing & management |
| [12] | Dynamic routing optimization algorithm using SDN controller with adaptive path selection | ✗ | ✗ | ✗ | ✗ | Static shortest- path routing |
| [13] | Krill Herd metaheuristic optimization | ✓ | ✗ | ✗ | ✓ | Conventional SDN load balancing schemes |
| [14] | Metaheuristic-based dynamic routing | ✗ | ✗ | ✗ | ✓ | Shortest-path/traditional SDN routing |
| [15] | FlowStat adaptive flow rule placement | ✗ | ✓ | ✓ | ✓ | Static flow rule placement |
| [16] | MHAES energy-saving heuristic | ✓ | ✗ | ✗ | ✓ | Always on SDN network operation |
3. Problem Formulations and System Model
3.1. Baseline Routing Models
3.1.1. Static Baseline Routing
| Algorithm 1: Static Routing Baseline |
| Input: G(V,E), fixed link costs Cuv, traffic D(0) |
|
3.1.2. Greedy Dynamic Routing Baseline
| Algorithm 2: Greedy Dynamic Routing Baseline |
| Input: G(V,E), traffic D(t) |
|
| 7. End Algo |
3.1.3. Proposed Dynamic Flow Rule Placement Model (DFRP)
3.1.3.1. Dynamic Flow Rule Placement (DFRP): Mathematical Model
- Switch activation
- Link activation
- Flow allocation
- Minimal TCAM updates
- Reduced control-plane signalling
- Stable data-plane behaviour
| Algorithm 3: Dynamic Flow Rule Placement (DFRP) Using Receding Horizon Optimization |
| Input: Network topology G(V,E),Link capacities Cuv for all (u,v) ∈ E, Time varying traffic demands D(t),t = 1, … ,T Prediction horizon H, Weight parameters α, β, γ Output: Active switch states z(t), Active link states x(t), Flow routing decisions f(t) Initialization
|
| End Algo |
4. Result Analysis
4.1. Experimental Environment Settings
4.2. Dataset Description
4.2.1. Germany50 (Main Benchmark) and Nobel-Germany Topologies
4.3. Taffic Generaion Model
4.4. Simulation Parameters
- and define the static power draw of active hardware components.
- , , and control the relative importance of energy minimization, TCAM usage, and stability, respectively.
- The lookahead window slots correspond to a 15-min prediction horizon, balancing optimization accuracy and computational overhead.
4.5. Energy Consumption Analysis
| Method | Total Energy | Energy Saving (%) |
|---|---|---|
| DFRP | 2,688,346 | 24.84% vs. Greedy |
| Greedy | 3,155,241 | 11.78% vs. Static |
| Static | 3,576,960 | 0% |
4.6. Active Infrastructure Analysis
4.7. Control-Plane Overhead Analysis
4.8. Load and Reliability Trade-Offs

4.9. Time-Complexity Analysis
4.10. Performance Comparision
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Farhady, H.; Lee, H.; Nakao, A. Software-defined networking: A survey. Comput. Netw. 2015, 81, 79–95. [Google Scholar] [CrossRef]
- Rout, S.; Sahoo, B.; Patra, S.S.; Sahoo, S.S. Energy efficient routing in software defined networking by efficient traffic rule monitoring techniques. J. Adv. Res. Dyn. Control Syst. (JARDCS) 2018, 10, 650–662. [Google Scholar]
- Ben Said, R.; Tam, S.; Tanriover, O. Rule Placement-Based Energy-Aware Routing in SDN: Review. In Communication and Intelligent Systems; Springer: Singapore, 2022. [Google Scholar]
- Qi, P.; Pan, C.; Xu, X.; Wang, J.; Liang, J.; Zhou, W. A Review of Dynamic Traffic Flow Prediction Methods for Global Energy-Efficient Route Planning. Sensors 2025, 25, 5560. [Google Scholar] [CrossRef]
- Behera, S.; Panda, N.; Patra, S.S.; Khan, T.; Barik, L. Flow-Rule Placement in Software-Defined Networks for Energy-Aware Routing. In Proceedings of the 2025 International Conference on Sustainable Communication Networks and Application (ICSCN), Theni, India, 15–17 October 2025; pp. 367–373. [Google Scholar] [CrossRef]
- Akin, E.; Korkmaz, T. Comparison of routing algorithms with static and dynamic link cost in software defined networking (SDN). IEEE Access 2019, 7, 148629–148644. [Google Scholar] [CrossRef]
- Wang, R.; Jiang, Z.; Gao, S.; Yang, W.; Xia, Y.; Zhu, M. Energy-aware routing algorithms in software-defined networks. In Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks; IEEE: New York, NY, USA, 2014; pp. 1–6. [Google Scholar]
- Moin, S.; Karim, A.; Safdar, K.; Iqbal, I.; Safdar, Z.; Vijayakumar, V.; Ahmed, K.T.; Abid, S.A. GREEN SDN—An enhanced paradigm of SDN: Review, taxonomy, and future directions. Concurr. Comput. Pract. Exp. 2018, 32, e5086. [Google Scholar] [CrossRef]
- Forghani, M.; Soltanaghaei, M.; Boroujeni, F.Z. Dynamic optimization scheme for load balancing and energy efficiency in software-defined networks utilizing the krill herd meta-heuristic algorithm. Comput. Electr. Eng. 2024, 114, 109057. [Google Scholar] [CrossRef]
- El-Hefnawy, N.A.; Raouf, O.A.; Askr, H. Dynamic routing optimization algorithm for software defined networking. Comput. Mater. Contin. 2022, 70, 69–89. [Google Scholar] [CrossRef]
- Chen, J.; Xiao, W.; Zhang, H.; Zuo, J.; Li, X. Dynamic routing optimization in software-defined networking based on a metaheuristic algorithm. J. Cloud Comput. 2024, 13, 41. [Google Scholar] [CrossRef]
- Bera, S.; Misra, S.; Jamalipour, A. FlowStat: Adaptive Flow-Rule Placement for Per-Flow Statistics in SDN. IEEE J. Sel. Areas Commun. 2019, 37, 530–539. [Google Scholar] [CrossRef]
- Agg, P.A.; Johanyák, Z.C. Saving Energy Using the Modified Heuristic Algorithm for Energy Saving (MHAES) in Software-Defined Networks. Sensors 2023, 23, 9581. [Google Scholar] [CrossRef] [PubMed]
- Nguyen, X.N.; Saucez, D.; Barakat, C.; Turletti, T. OFFICER: A general optimization framework for OpenFlow rule allocation and endpoint policy enforcement. In 2015 IEEE Conference on Computer Communications (INFOCOM); IEEE: New York, NY, USA, 2015; pp. 478–486. [Google Scholar]
- Giroire, F.; Huin, N.; Moulierac, J.; Phan, T.K. Energy-aware routing in software-defined network using compression. Comput. J. 2018, 61, 1537–1556. [Google Scholar] [CrossRef]
- Riveros-Rojas, G.J.; Cespedes-Sanchez, P.P.; Pinto-Roa, D.P.; Legal-Ayala, H. Energy-and-Blocking-Aware Routing and Device Assignment in Software-Defined Networking—A MILP and Genetic Algorithm Approach. Math. Comput. Appl. 2024, 29, 18. [Google Scholar] [CrossRef]
- Baker, T.; Al Aghbari, Z.; Khedr, A.M.; Ahmed, N.; Girija, S. EDITORS: Energy-aware DynamIc Task Offloading using Deep Reinforcement transfer learning in SDN-enabled edge nodes. Internet Things 2024, 25, 101118. [Google Scholar] [CrossRef]
- Said, R.B.; Tam, S.; Tanriover, O.O. Rule Placement-Based Energy-Aware Routing in SDN: Review. In Communication and Intelligent Systems; Lecture Notes in Networks and Systems; Sharma, H., Shrivastava, V., Kumari Bharti, K., Wang, L., Eds.; Springer: Singapore, 2022; Volume 461. [Google Scholar] [CrossRef]
- Li, W.; Qin, Z.; Li, K.; Yin, H.; Ou, L. A novel approach to rule placement in software-defined networks based on OPTree. IEEE Access 2019, 7, 8689–8700. [Google Scholar] [CrossRef]
- Kamboj, P.; Pal, S. Energy-Aware Routing in SDN Enabled Data Center Network. In Proceedings of the IEEE 21st International Symposium on Network Computing and Applications (NCA), Boston, MA, USA, 14–16 December 2022; pp. 123–130. [Google Scholar] [CrossRef]
- Jalili, A. Enhancing quality of service in SDNs through Pareto-optimized controller placement using NS-MF algorithm. Int. J. Nonlinear Anal. Appl. 2025, 16, 157–167. [Google Scholar]
- Chen, T.; Ling, Q.; Giannakis, G.B. An online convex optimization approach to proactive network resource allocation. IEEE Trans. Signal Process. 2017, 65, 6350–6364. [Google Scholar] [CrossRef]
- Mattingley, J.; Wang, Y.; Boyd, S. Receding horizon control. IEEE Control Syst. Mag. 2011, 31, 52–65. [Google Scholar]
- Wang, T.; Liu, F.; Xu, H. An efficient online algorithm for dynamic SDN controller assignment in data center networks. IEEE/ACM Trans. Netw. 2017, 25, 2788–2801. [Google Scholar] [CrossRef]
- Assefa, B.G.; Özkasap, Ö. A survey of energy efficiency in SDN: Software-based methods and optimization models. J. Netw. Comput. Appl. 2019, 137, 127–143. [Google Scholar] [CrossRef]
- Orlowski, S.; Wessäly, R.; Pióro, M.; Tomaszewski, A. SNDlib 1.0—Survivable network design library. Networks 2010, 55, 276–286. [Google Scholar] [CrossRef]
- Wang, S.; Zhang, X.; Zhang, J.; Feng, J.; Wang, W.; Xin, K. An approach for spatial-temporal traffic modeling in mobile cellular networks. In 2015 27th International Teletraffic Congress; IEEE: New York, NY, USA, 2015; pp. 203–209. [Google Scholar]
- Naseri, A.; Ahmadi, M.; PourKarimi, L. Placement of SDN controllers based on network setup cost and latency of control packets. Comput. Commun. 2023, 208, 15–28. [Google Scholar] [CrossRef]
- Zhang, S.; Ivancic, F.; Lumezanu, C.; Yuan, Y.; Gupta, A.; Malik, S. An adaptable rule placement for software-defined networks. In 2014 44th annual IEEE/IFIP International Conference on Dependable Systems and Networks; IEEE: New York, NY, USA, 2014; pp. 88–99. [Google Scholar]
- Dolati, M.; Khonsari, A.; Ghaderi, M. Consistent SDN rule update with reduced number of scheduling rounds. In 2018 14th International Conference on Network and Service Management (CNSM); IEEE: New York, NY, USA, 2018; pp. 254–260. [Google Scholar]
- Forough, A.B.; Roshandel, R. Multi objective receding horizon optimization for optimal scheduling of hybrid renewable energy system. Energy Build. 2017, 150, 583–597. [Google Scholar] [CrossRef]
- de Prada, C.; Mazaeda, R.; Cristea, S.P. Receding horizon scheduling of processes with shared resources. Comput. Chem. Eng. 2019, 125, 1–12. [Google Scholar] [CrossRef]
- Stellato, B.; Banjac, G.; Goulart, P.; Bemporad, A.; Boyd, S. OSQP: An operator splitting solver for quadratic programs. Math. Program. Comput. 2020, 12, 637–672. [Google Scholar] [CrossRef]
- Diamond, S.; Boyd, S. CVXPY: A Python-embedded modeling language for convex optimization. J. Mach. Learn. Res. 2016, 17, 2909–2913. [Google Scholar]
















| |||||||||||
| Nodes Dataset Germany50 | |||||||||||
| id | x (longitude) | y (latitude) | |||||||||
| Aachen | 6.04 | 50.76 | |||||||||
| Augsburg | 10.9 | 48.33 | |||||||||
| Bayreuth | 11.59 | 49.93 | |||||||||
| Berlin | 13.39 | 52.52 | |||||||||
| |||||||||||
| Links Dataset | |||||||||||
| id | source | target | capacity | power active | power idle | ||||||
| Aachen_Wesel | Aachen | Wesel | 1000.0 | 10.0 | 0.0 | ||||||
| Wesel Aachen | Wesel | Aachen | 1000.0 | 10.0 | 0.0 | ||||||
| Aachen_Koeln | Aachen | Koeln | 1000.0 | 10.0 | 0.0 | ||||||
| Koeln Aachen |
Koeln | Aachen | 1000.0 | 10.0 | 0.0 | ||||||
| Aachen Duesseldorf | Aachen | Duesseldorf | 1000.0 | 10.0 | 0.0 | ||||||
| |||||||||||
| Traffic Matrix Sample | |||||||||||
| Timestamp | Source | Destination | BW (mbps) | ||||||||
| 00:00 | Aachen | Berlin | 45.2 | ||||||||
| 00:00 | Augsburg | Bremen | 12.1 | ||||||||
| 00:00 | Berlin | Munich | 150.5 | ||||||||
| 00:05 | Aachen | Berlin | 42.8 | ||||||||
| 00:05 | Berlin | Munich | 148.2 | ||||||||
| Switch ID | Role | Ingress Traffic (Gbps) | Egress Traffic (Gbps) | Total Load (Gbps) |
| S8 | Core/Gateway | 80.0 | 80.0 | 160.0 |
| S23 | Core | 80.0 | 80.0 | 160.0 |
| S44 | Core | 80.0 | 80.0 | 160.0 |
| S29 | Aggr | 80.0 | 80.0 | 160.0 |
| S30 | Aggr | 80.0 | 80.0 | 160.0 |
| S19 | Aggr | 70.0 | 80.0 | 150.0 |
| S35 | Edge | 80.0 | 60.0 | 140.0 |
| S33 | Edge | 40.0 | 80.0 | 120.0 |
| S46 | Edge | 40.0 | 80.0 | 120.0 |
| S9 | Edge | 20.0 | 80.0 | 100.0 |
| Parameter | Value |
|---|---|
| Network Topology | Germany50 (SNDlib) |
| Number of Nodes/Links | 50/88 |
| Link Capacity | 1 Gbps–10 Gbps |
| Switch Power (Active/Sleep) | 300W/20W |
| Link Power (Active/Sleep) | 50W/1W |
| Traffic Granularity | 5 Minutes |
| Optimization Horizon | 3 Slots (15 min) |
| Weights (Alpha/Beta) | 1.0/0.1 |
| Metric | Static (Baseline) |
Greedy Heuristic |
DFRP (Proposed) |
Remark |
|---|---|---|---|---|
| Total Energy (24h) [Joules] | 3.57 × 106 | 3.15 × 106 | 2.68 × 106 | DFRP is better 24.8% vs. Static and 14.9% vs. Greedy |
| Total Rule Churn (Updates) | 0 | 5.32 × 105 | 4.25 × 105 | DFRP is better 20.1% vs. Greedy |
| Avg. Active Switches | 50.00 | 45.63 | 39.05 | DFRP is better 21.9% vs. Static and 14.4% vs. Greedy |
| Avg. Active Links | 242.00 | 182.97 | 152.45 | DFRP is better 37.0% vs. Static and 16.6% vs. Greedy |
| Max Link Utilization [%] | 50.0% | 100.0% | ~58.1% | DFRP is better 42% Lower vs. Greedy (Safer and Avoids congestion) |
| Avg. Packet Loss [%] | N/A | ~0.25% | ~0.12% | DFRP is better 52% Lower vs. Greedy |
| Metric | Static (Baseline) | Greedy Heuristic | DFRP (Proposed) | Remark |
|---|---|---|---|---|
| Total Energy (24h) [Joules] | 1.16 × 106 | 2.38 × 105 | 2.09× 105 | DFRP is better 82.0% vs. Static and 12.1% vs. Greedy |
| Total Rule Churn (Updates) | 0 | 2.37 × 104 | 1.93 × 104 | DFRP is better 18.4% vs. Greedy |
| Avg. Active Switches | 17.00 | 3.73 | 3.25 | DFRP is better 80.8% vs. Static and 12.8% vs. Greedy |
| Avg. Active Links | 66.00 | 8.36 | 7.58 | DFRP is better 9.3% vs. Greedy |
| Max Link Utilization [%] | 50.0% | 219% (Congested) | 89% | DFRP is better 59% Lower vs. Greedy, Avoids severe congestion |
| Avg. Packet Loss [%] | N/A | ~0.35% | ~0.32% | DFRP is better 9% Lower vs. Greedy |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
