Design and management of networks with low power consumption

Truong Khoa Phan 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : In this thesis, we study several models of energy-Aware routing. For each model, we present a linear programming formulation to find the exact solution. Moreover, since energy-Aware routing is NP-Hard problem, we also propose efficient heuristic algorithms for large scale networks. In the first part of this thesis, we deal with GreenRE - a new energy-Aware routing model with the support of redundancy elimination. We first present a deterministic model in which we show how to combine energy-Aware routing and redundancy elimination to improve energy efficiency for backbone networks. Then, we extend the model in order to take into account uncertainties in traffic volumes and redundancy rates. The second part of this thesis is devoted to the deployment issues of energy- aware routing in practice. In detail, to avoid service deterioration for end-Users, we limit changes of network configurations in multi-Period traffic matrices in Open Shortest Path First (OSPF) protocol. Next, we address the problem of limited rule space in OpenFlow switches when installing energy-Aware routing configurations. Finally, we present in the appendix other works developed during this thesis: multicast network protocol and TCP congestion control algorithm.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-01127256
Contributor : Abes Star <>
Submitted on : Saturday, March 7, 2015 - 1:13:58 AM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on : Monday, June 8, 2015 - 12:30:32 PM

File

2014NICE4065.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01127256, version 1

Collections

Citation

Truong Khoa Phan. Design and management of networks with low power consumption. Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4065⟩. ⟨tel-01127256⟩

Share

Metrics

Record views

474

Files downloads

1582