Tabu Search
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Reducing power consumption in backbone networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Greening backbone networks: reducing energy consumption by shutting off cables in bundled links
Proceedings of the first ACM SIGCOMM workshop on Green networking
Traffic Engineering an Operational Network with the TOTEM Toolbox
IEEE Transactions on Network and Service Management
Energy efficient online routing of flows with additive constraints
Computer Networks: The International Journal of Computer and Telecommunications Networking
GRiDA: GReen Distributed Algorithm for energy-efficient IP backbone networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
The energy consumed by communication networks can be reduced in several ways. A promising technique consists in concentrating the workload of an infrastructure on a reduced set of devices, while switching off the others. This technique, called "resource consolidation", is particularly appealing when routing data traffic over a lightly loaded network. However, deciding on the set of routers that can be safely switched off requires an accurate evaluation of their criticality in the network. In this work, we define a measure of criticality that does not only take into account the network topology, but also the traffic matrix. Employing a game theoretic approach, we model the scenario as a coalitional game, and show the effectiveness of the Shapley value as a criticality index. Shapley value ranking is used to drive the resource consolidation procedure, and is compared with other classical indexes on a real network scenario. Numerical results confirm that the proposed index provides a robust and relevant criticality measure, yielding a good tradeoff between energy efficiency and network robustness.