<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0 plus SVG 1.1//EN" "http://www.w3.org/2002/04/xhtml-math-svg/xhtml-math-svg.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
  <head>
    <meta http-equiv="Content-Type" content="application/xhtml+xml; charset=utf-8"/>
    <title>Project-Team:COATI</title>
    <link rel="stylesheet" href="../static/css/raweb.css" type="text/css"/>
    <meta name="description" content="Research Program - Research Program"/>
    <meta name="dc.title" content="Research Program - Research Program"/>
    <meta name="dc.subject" content=""/>
    <meta name="dc.publisher" content="INRIA"/>
    <meta name="dc.date" content="(SCHEME=ISO8601) 2016-01"/>
    <meta name="dc.type" content="Report"/>
    <meta name="dc.language" content="(SCHEME=ISO639-1) en"/>
    <meta name="projet" content="COATI"/>
    <script type="text/javascript" src="https://raweb.inria.fr/rapportsactivite/RA2016/static/MathJax/MathJax.js?config=TeX-MML-AM_CHTML">
      <!--MathJax-->
    </script>
  </head>
  <body>
    <div class="tdmdiv">
      <div class="logo">
        <a href="http://www.inria.fr">
          <img style="align:bottom; border:none" src="../static/img/icons/logo_INRIA-coul.jpg" alt="Inria"/>
        </a>
      </div>
      <div class="TdmEntry">
        <div class="tdmentete">
          <a href="uid0.html">Project-Team Coati</a>
        </div>
        <span>
          <a href="uid1.html">Members</a>
        </span>
      </div>
      <div class="TdmEntry">
        <a href="./uid3.html">Overall Objectives</a>
      </div>
      <div class="TdmEntry">Research Program<ul><li class="tdmActPage"><a href="uid5.html&#10;&#9;&#9;  ">Research Program</a></li></ul></div>
      <div class="TdmEntry">Application Domains<ul><li><a href="uid10.html&#10;&#9;&#9;  ">Telecommunication Networks</a></li><li><a href="uid11.html&#10;&#9;&#9;  ">Other Domains</a></li></ul></div>
      <div class="TdmEntry">
        <a href="./uid13.html">Highlights of the Year</a>
      </div>
      <div class="TdmEntry">New Software and Platforms<ul><li><a href="uid16.html&#10;&#9;&#9;  ">BigGraphs</a></li><li><a href="uid24.html&#10;&#9;&#9;  ">GRPH</a></li><li><a href="uid28.html&#10;&#9;&#9;  ">
        Sagemath
      </a></li></ul></div>
      <div class="TdmEntry">New Results<ul><li><a href="uid32.html&#10;&#9;&#9;  ">Network Design and Management</a></li><li><a href="uid48.html&#10;&#9;&#9;  ">Graph Algorithms</a></li><li><a href="uid61.html&#10;&#9;&#9;  ">Graph theory</a></li></ul></div>
      <div class="TdmEntry">Bilateral Contracts and Grants with Industry<ul><li><a href="uid76.html&#10;&#9;&#9;  ">Bilateral Grants with Industry</a></li></ul></div>
      <div class="TdmEntry">Partnerships and Cooperations<ul><li><a href="uid79.html&#10;&#9;&#9;  ">National Initiatives</a></li><li><a href="uid87.html&#10;&#9;&#9;  ">European Initiatives</a></li><li><a href="uid92.html&#10;&#9;&#9;  ">International Initiatives</a></li><li><a href="uid108.html&#10;&#9;&#9;  ">International Research Visitors</a></li></ul></div>
      <div class="TdmEntry">Dissemination<ul><li><a href="uid176.html&#10;&#9;&#9;  ">Promoting Scientific Activities</a></li><li><a href="uid256.html&#10;&#9;&#9;  ">Teaching - Supervision - Juries</a></li><li><a href="uid381.html&#10;&#9;&#9;  ">Popularization</a></li></ul></div>
      <div class="TdmEntry">
        <div>Bibliography</div>
      </div>
      <div class="TdmEntry">
        <ul>
          <li>
            <a id="tdmbibentmajor" href="bibliography.html">Major publications</a>
          </li>
          <li>
            <a id="tdmbibentyear" href="bibliography.html#year">Publications of the year</a>
          </li>
        </ul>
      </div>
    </div>
    <div id="main">
      <div class="mainentete">
        <div id="head_agauche">
          <small><a href="http://www.inria.fr">
	    
	    Inria
	  </a> | <a href="../index.html">
	    
	    Raweb 
	    2016</a> | <a href="http://www.inria.fr/en/teams/coati">Presentation of the Project-Team COATI</a> | <a href="http://team.inria.fr/coati">COATI Web Site
	  </a></small>
        </div>
        <div id="head_adroite">
          <table class="qrcode">
            <tr>
              <td>
                <a href="coati.xml">
                  <img style="align:bottom; border:none" alt="XML" src="../static/img/icons/xml_motif.png"/>
                </a>
              </td>
              <td>
                <a href="coati.pdf">
                  <img style="align:bottom; border:none" alt="PDF" src="IMG/qrcode-coati-pdf.png"/>
                </a>
              </td>
              <td>
                <a href="../coati/coati.epub">
                  <img style="align:bottom; border:none" alt="e-pub" src="IMG/qrcode-coati-epub.png"/>
                </a>
              </td>
            </tr>
            <tr>
              <td/>
              <td>PDF
</td>
              <td>e-Pub
</td>
            </tr>
          </table>
        </div>
      </div>
      <!--FIN du corps du module-->
      <br/>
      <div class="bottomNavigation">
        <div class="tail_aucentre">
          <a href="./uid3.html" accesskey="P"><img style="align:bottom; border:none" alt="previous" src="../static/img/icons/previous_motif.jpg"/> Previous | </a>
          <a href="./uid0.html" accesskey="U"><img style="align:bottom; border:none" alt="up" src="../static/img/icons/up_motif.jpg"/>  Home</a>
          <a href="./uid10.html" accesskey="N"> | Next <img style="align:bottom; border:none" alt="next" src="../static/img/icons/next_motif.jpg"/></a>
        </div>
        <br/>
      </div>
      <div id="textepage">
        <!--DEBUT2 du corps du module-->
        <h2>Section: 
      Research Program</h2>
        <h3 class="titre3">Research Program</h3>
        <p>Members of <span class="smallcap">Coati </span> have a strong expertise in the design and
management of wired and wireless backbone, backhaul, broadband, and
complex networks. On the one hand, we cope
with specific problems such as energy efficiency in backhaul and
backbone networks, routing reconfiguration in connection oriented
networks (<span class="smallcap">mpls </span>, <span class="smallcap">wdm </span>), traffic aggregation in <span class="smallcap">sonet </span> networks, compact
routing in large-scale networks, survivability to single and multiple
failures, etc. These specific problems often come from questions of
our industrial partners. On the other hand, we
study fundamental problems mainly related to routing and
reliability that appear in many networks (not restricted to our main
fields of applications) and that have been widely studied in the
past. However, previous solutions do not take into account the
constraints of current networks/traffic such as their huge size and
their dynamics. <span class="smallcap">Coati </span> thus puts a significant research effort
in the following directions:</p>
        <ul>
          <li>
            <p class="notaparagraph"><a name="uid6"> </a><b>Energy efficiency and Software-Defined Networks (SDN)</b> at both the design and management levels. More
precisely, we plan to study the deployment of energy-efficient routing algorithm
within SDN. We developed new algorithms in order to take into account
the new constraints of SDN equipments and we evaluate their performance by simulation and by experimentation
on a fat-tree architecture.</p>
          </li>
          <li>
            <p class="notaparagraph"><a name="uid7"> </a><b>Larger networks:</b> Another challenge one has to face is the
increase in size of practical instances. It is
already difficult, if not impossible, to solve practical instances optimally
using existing tools. Therefore, we have to find new ways to solve
problems using reduction and decomposition methods, characterization of
polynomial instances (which are surprisingly often the practical ones), or
algorithms with acceptable practical performances.</p>
          </li>
          <li>
            <p class="notaparagraph"><a name="uid8"> </a><b>Stochastic behaviors:</b> Larger topologies mean frequent changes due
to traffic and radio fluctuations, failures, maintenance
operations, growth, routing policy changes, etc. We aim at including these
stochastic behaviors in our combinatorial optimization process to handle the
dynamics of the system and to obtain robust designs of networks.</p>
          </li>
        </ul>
      </div>
      <!--FIN du corps du module-->
      <br/>
      <div class="bottomNavigation">
        <div class="tail_aucentre">
          <a href="./uid3.html" accesskey="P"><img style="align:bottom; border:none" alt="previous" src="../static/img/icons/previous_motif.jpg"/> Previous | </a>
          <a href="./uid0.html" accesskey="U"><img style="align:bottom; border:none" alt="up" src="../static/img/icons/up_motif.jpg"/>  Home</a>
          <a href="./uid10.html" accesskey="N"> | Next <img style="align:bottom; border:none" alt="next" src="../static/img/icons/next_motif.jpg"/></a>
        </div>
        <br/>
      </div>
    </div>
  </body>
</html>
