Energy-aware traffic engineering with reliability constraint
Current network infrastructures are over-provisioned to increase their resilience against resource failures. Such strategies exhibit poor energy efficiency during off-peak periods. In this respect, energy aware Traffic Engineering (TE) solutions aim to maximally switch off redundant network resource...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
Elsevier Science
2015
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/30725 |
| _version_ | 1848753170822463488 |
|---|---|
| author | Lin, GongQi Soh, Sieteng Chin, K. |
| author_facet | Lin, GongQi Soh, Sieteng Chin, K. |
| author_sort | Lin, GongQi |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | Current network infrastructures are over-provisioned to increase their resilience against resource failures. Such strategies exhibit poor energy efficiency during off-peak periods. In this respect, energy aware Traffic Engineering (TE) solutions aim to maximally switch off redundant network resources when traffic load is low. However, these green TE solutions do not consider their effects on network fault-tolerance. In this paper, we first aim to quantify the effects of five recently proposed green routing approaches, namely FGH, GreenTE, MSPF, SSPF, and TLDP, on the following two reliability measures: (i) terminal reliability (TR), and (ii) route reliability (RR). Experiments using three topologies with real and synthetic traffic demands show that green approaches that switch off redundant links affect TR and RR significantly. Specifically, routing traffic through multiple paths impacts reliability less while reducing energy, especially when the paths are link disjoint. Interestingly, TLDP and MSPF have better route reliability than using shortest path (SP) routing. We then formulate a problem, called reliable energy-aware-routing (R-EAR), which aims to maximally switch-off network cables subject to link utilization as well as TR/RR require- ment. We also propose an effective algorithm, called reliable Green-Routing (R-GR), to solve R-EAR. Evaluation on three real topologies shows that R-GR can save energy while satisfying both reliability and link utilization requirements. Specifically, for the GEANT network, R-GR saves up to 25.65% in energy usage without reducing RR, and saves up to 48.65% whilst reducing its average RR only by 9.1%. For the same network, our solution achieved an energy saving of 28.38% while reducing its average TR by only 8.5%. |
| first_indexed | 2025-11-14T08:20:16Z |
| format | Journal Article |
| id | curtin-20.500.11937-30725 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T08:20:16Z |
| publishDate | 2015 |
| publisher | Elsevier Science |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-307252017-09-13T15:56:35Z Energy-aware traffic engineering with reliability constraint Lin, GongQi Soh, Sieteng Chin, K. Two link disjoint paths Reliability Bundled links Multiple paths Energy-aware routing Current network infrastructures are over-provisioned to increase their resilience against resource failures. Such strategies exhibit poor energy efficiency during off-peak periods. In this respect, energy aware Traffic Engineering (TE) solutions aim to maximally switch off redundant network resources when traffic load is low. However, these green TE solutions do not consider their effects on network fault-tolerance. In this paper, we first aim to quantify the effects of five recently proposed green routing approaches, namely FGH, GreenTE, MSPF, SSPF, and TLDP, on the following two reliability measures: (i) terminal reliability (TR), and (ii) route reliability (RR). Experiments using three topologies with real and synthetic traffic demands show that green approaches that switch off redundant links affect TR and RR significantly. Specifically, routing traffic through multiple paths impacts reliability less while reducing energy, especially when the paths are link disjoint. Interestingly, TLDP and MSPF have better route reliability than using shortest path (SP) routing. We then formulate a problem, called reliable energy-aware-routing (R-EAR), which aims to maximally switch-off network cables subject to link utilization as well as TR/RR require- ment. We also propose an effective algorithm, called reliable Green-Routing (R-GR), to solve R-EAR. Evaluation on three real topologies shows that R-GR can save energy while satisfying both reliability and link utilization requirements. Specifically, for the GEANT network, R-GR saves up to 25.65% in energy usage without reducing RR, and saves up to 48.65% whilst reducing its average RR only by 9.1%. For the same network, our solution achieved an energy saving of 28.38% while reducing its average TR by only 8.5%. 2015 Journal Article http://hdl.handle.net/20.500.11937/30725 10.1016/j.comcom.2014.10.002 Elsevier Science restricted |
| spellingShingle | Two link disjoint paths Reliability Bundled links Multiple paths Energy-aware routing Lin, GongQi Soh, Sieteng Chin, K. Energy-aware traffic engineering with reliability constraint |
| title | Energy-aware traffic engineering with reliability constraint |
| title_full | Energy-aware traffic engineering with reliability constraint |
| title_fullStr | Energy-aware traffic engineering with reliability constraint |
| title_full_unstemmed | Energy-aware traffic engineering with reliability constraint |
| title_short | Energy-aware traffic engineering with reliability constraint |
| title_sort | energy-aware traffic engineering with reliability constraint |
| topic | Two link disjoint paths Reliability Bundled links Multiple paths Energy-aware routing |
| url | http://hdl.handle.net/20.500.11937/30725 |