An OSPF-Integrated Routing Strategy for QoS-Aware Energy Saving in IP Backbone Networks

Cianfrani, Antonio; Eramo, V.; Listanti, Marco; Polverini, Marco; Vasilakos, Athanasios V.

doi:10.1109/tnsm.2012.031512.110165

Cited by 119 publications

(91 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Offline schemes rely on historical traffic matrices to precompute a (long-term) network configuration, which will be applied during the live operation of the network. Examples of offline ETE schemes were proposed in [7], [10], [24], [25], [26], [27], [19], [28]. The search for the best solution can be enabled by some global optimization scheme.…”

Section: F Single Logical Link Failure Analysismentioning

confidence: 99%

Leveraging MPLS Backup Paths for Distributed Energy-Aware Traffic Engineering

Francois

Wang

Moessner

et al. 2014

IEEE Trans. Netw. Serv. Manage.

View full text Add to dashboard Cite

Abstract-Backup paths are usually pre-installed by network operators to protect against single link failures in backbone networks which use Multi-Protocol Label Switching (MPLS). This paper introduces a new scheme called Green Backup Paths (GBP) which intelligently exploits these existing backup paths to perform energy-aware traffic engineering without adversely impacting the primary role of these backup paths of preventing traffic loss upon single link failures. This is in sharp contrast to most existing schemes which tackle energy efficiency and link failure protection separately, resulting in substantially high operational costs. GBP works in an online and distributed fashion where each router periodically monitors its local traffic conditions and cooperatively determines how to reroute traffic so that the highest number of physical links can go to sleep for energy saving. Furthermore, our approach maintains Quality-of-Service by restricting the use of long backup paths for failure protection only and therefore, GBP avoids substantially increased packet delays. GBP was evaluated on the Point-of-Presence representation of two publicly-available network topologies, namely GÉANT and Abilene, and their real traffic matrices. GBP was able to achieve significant energy saving gains which are always within 15% of the theoretical upper bound.

show abstract

Section: F Single Logical Link Failure Analysismentioning

confidence: 99%

Leveraging MPLS Backup Paths for Distributed Energy-Aware Traffic Engineering

Francois

Wang

Moessner

et al. 2014

IEEE Trans. Netw. Serv. Manage.

View full text Add to dashboard Cite

show abstract

“…There has been a handful of works on energy-aware Traffic Engineering (TE), some of which uses distributed optimization [17,18,19,20] while others utilize centralized optimization [13,16,21,22,23,24]. Vasic et al [17] present EATe, a technique that takes energy consumption into account while achieving the same traffic rates between source and destination nodes as energy oblivious approaches.…”

Section: Related Workmentioning

confidence: 99%

“…Thus, when the algorithm incorrectly removes a sub-optimal link, it will never backtrack to correct its mistake for the period. Other centralized optimization solutions on energy-aware TE, like ours, use shortest paths routing [13,16,21,22,24]. However, these studies do not consider links with bundled cables except [13].…”

Section: Related Workmentioning

confidence: 99%

“…The approach in [22] uses shortest paths routing protocol to find network elements (routers and weighted links) that can be switched off to minimize the total energy consumption while guaranteeing a given maximum link utilization (MLU) constraint. For their power saving problem [24], the authors use an integrated IP layer strategy that is compatible with Open Shortest Path First (OSPF).…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Efficient heuristics for energy-aware routing in networks with bundled links

et al. 2013

View full text Add to dashboard Cite

Abstract-Current networks are typically over-provisioned to ensure low delays, redundancy and reliability. These Quality of Service (QoS) guarantees are typically achieved using high end, high power network equipments. Their use, however, has led to concerns regarding green house gas emissions, which garnered a lot of attention recently and have resulted in a number of global initiatives aim at reducing the carbon footprint of Internet Service Providers (ISPs). These initiatives have motivated ISPs and researchers to design novel network algorithms and hardware that scale the usage or active time of a network according to traffic load. To this end, this paper considers the problem of shutting down a subset of bundled links during off-peak periods in order to minimize energy expenditure. Unfortunately, identifying the cables that minimize this objective is an NP-complete problem. Henceforth, we propose several practical heuristics based on Dijkstra's algorithm and Yen's k-shortest paths algorithm.We evaluated our heuristics on the Abilene network -with both real and synthetic traffic matrices and several larger random topologies with various loads. Our results show that the proposed heuristics to be effective and efficient. Moreover, our approaches could potentially reduce the energy usage of cables used in the Abilene network by up to 56.7%, assuming the traffic demands recorded on September 5, 2004.

show abstract

“…Современные роутеры могут входить и выходить из спящего режима довольно быстро, а большинство производителей стремятся улучшить эффективность режимов малого потребления в своих устройствах, а также облегчить управление ими [5].…”

Section: Introductionunclassified

Энергоэффективное Управление Трафиком В IP-сетях С Маршрутизацией По Кратчайшему Пути

Ширяева¹,

Ширяев²

2017

Научные Тенденции: Вопросы Точных И Технических Наук

View full text Add to dashboard Cite

An OSPF-Integrated Routing Strategy for QoS-Aware Energy Saving in IP Backbone Networks

Cited by 119 publications

References 16 publications

Leveraging MPLS Backup Paths for Distributed Energy-Aware Traffic Engineering

Leveraging MPLS Backup Paths for Distributed Energy-Aware Traffic Engineering

Efficient heuristics for energy-aware routing in networks with bundled links

Энергоэффективное Управление Трафиком В IP-сетях С Маршрутизацией По Кратчайшему Пути

Contact Info

Product

Resources

About