Energy Aware Two Disjoint Paths Routing
Network robustness and throughput can be improved by routing each source-to-terminal (sd, td) demand d via two disjoint paths (2DP). However, 2DP routing increases energy usage despite yielding lower link utilization and higher redundancy. In this paper, we address the problem of minimizing the ener...
| Main Authors: | , , , |
|---|---|
| Format: | Journal Article |
| Published: |
Elsevier
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/6110 |
| _version_ | 1848744982471507968 |
|---|---|
| author | Lin, GongQi Soh, Sieteng Chin, K. Lazarescu, M. |
| author_facet | Lin, GongQi Soh, Sieteng Chin, K. Lazarescu, M. |
| author_sort | Lin, GongQi |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | Network robustness and throughput can be improved by routing each source-to-terminal (sd, td) demand d via two disjoint paths (2DP). However, 2DP routing increases energy usage despite yielding lower link utilization and higher redundancy. In this paper, we address the problem of minimizing the energy usage of networks that use 2DP. Specifically, our problem, called Energy-Aware Two Disjoint Paths Routing (EAR-2DP), is to maximally switch off redundant links while guaranteeing at least 0≤T≤1.0 fraction of all possible (sd, td) 2DPs remain on and their maximum link utilization (MLU) is no greater than a configured threshold. We first prove that EAR-2DP is NP-complete. Then, we design a fast heuristic solution, called Two Disjoint Paths by Shortest Path (2DP-SP). We have extensively evaluated the performance of 2DP-SP on real and/or synthetic topologies and traffic demands with two link-disjoint paths (2DP-L) and two node-disjoint paths (2DP-N). Our simulation results show that 2DP-SP can reduce network energy usage, on average, by more than 20%, even for MLU below 50%. As compared to using Shortest Path (SP) routing, while reducing energy by about 20%, 2DP-SP does not significantly affect the path length of each (sd, td) demand, even for MLU<50%. Furthermore, almost 94.2% of routes produced by 2DP-SP have route reliability up to 35% higher as compared to SP and up to 50% of the routes are only 5% less reliable than those of 2DP routing without energy savings. |
| first_indexed | 2025-11-14T06:10:07Z |
| format | Journal Article |
| id | curtin-20.500.11937-6110 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T06:10:07Z |
| publishDate | 2014 |
| publisher | Elsevier |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-61102017-09-13T14:39:14Z Energy Aware Two Disjoint Paths Routing Lin, GongQi Soh, Sieteng Chin, K. Lazarescu, M. Two disjoint paths Reliability Throughput Routing Maximum link utilization Energy savings Network robustness and throughput can be improved by routing each source-to-terminal (sd, td) demand d via two disjoint paths (2DP). However, 2DP routing increases energy usage despite yielding lower link utilization and higher redundancy. In this paper, we address the problem of minimizing the energy usage of networks that use 2DP. Specifically, our problem, called Energy-Aware Two Disjoint Paths Routing (EAR-2DP), is to maximally switch off redundant links while guaranteeing at least 0≤T≤1.0 fraction of all possible (sd, td) 2DPs remain on and their maximum link utilization (MLU) is no greater than a configured threshold. We first prove that EAR-2DP is NP-complete. Then, we design a fast heuristic solution, called Two Disjoint Paths by Shortest Path (2DP-SP). We have extensively evaluated the performance of 2DP-SP on real and/or synthetic topologies and traffic demands with two link-disjoint paths (2DP-L) and two node-disjoint paths (2DP-N). Our simulation results show that 2DP-SP can reduce network energy usage, on average, by more than 20%, even for MLU below 50%. As compared to using Shortest Path (SP) routing, while reducing energy by about 20%, 2DP-SP does not significantly affect the path length of each (sd, td) demand, even for MLU<50%. Furthermore, almost 94.2% of routes produced by 2DP-SP have route reliability up to 35% higher as compared to SP and up to 50% of the routes are only 5% less reliable than those of 2DP routing without energy savings. 2014 Journal Article http://hdl.handle.net/20.500.11937/6110 10.1016/j.jnca.2014.04.004 Elsevier restricted |
| spellingShingle | Two disjoint paths Reliability Throughput Routing Maximum link utilization Energy savings Lin, GongQi Soh, Sieteng Chin, K. Lazarescu, M. Energy Aware Two Disjoint Paths Routing |
| title | Energy Aware Two Disjoint Paths Routing |
| title_full | Energy Aware Two Disjoint Paths Routing |
| title_fullStr | Energy Aware Two Disjoint Paths Routing |
| title_full_unstemmed | Energy Aware Two Disjoint Paths Routing |
| title_short | Energy Aware Two Disjoint Paths Routing |
| title_sort | energy aware two disjoint paths routing |
| topic | Two disjoint paths Reliability Throughput Routing Maximum link utilization Energy savings |
| url | http://hdl.handle.net/20.500.11937/6110 |