%0 Conference Paper %1 R01a %A Rivano, H. %B 3èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'01) %C Saint-Jean-de-Luz, France %D 2001 %K Perso WDM %P 41--46 %T Planification de réseaux optiques WDM k-fibres %U http://ares.insa-lyon.fr/tarot/jsp/site/Portal.jsp?page_id=14 %X Cet article propose une modélisation en termes d'hypergraphe du problème d'affectation de longueurs d'onde à des chemins dans un réseau $k$-fibres. La contrainte classique rencontrée dans les réseaux change de nature lorsque plusieurs fibres connectent physiquement deux noeuds du réseau. Nous montrons l'équivalence entre ce problème et la coloration $k$-tolérante de l'hypergraphe des conflits des chemins. Nous exploitons ensuite deux résultats d'algorithmique aléatoire de la littérature pour donner une première approximation du dimensionnement des réseaux $k$-fibres.

@inproceedings{R01a, abstract = {Cet article propose une mod{\'e}lisation en termes d'hypergraphe du probl{\`e}me d'affectation de longueurs d'onde {\`a} des chemins dans un r{\'e}seau \wdm $k$-fibres. La contrainte classique rencontr{\'e}e dans les r{\'e}seaux \wdm change de nature lorsque plusieurs fibres connectent physiquement deux noeuds du r{\'e}seau. Nous montrons l'{\'e}quivalence entre ce probl{\`e}me et la coloration $k${\em -tol{\'e}rante} de {\em l'hypergraphe des conflits} des chemins. Nous exploitons ensuite deux r{\'e}sultats d'algorithmique al{\'e}atoire de la litt{\'e}rature pour donner une premi{\`e}re approximation du dimensionnement des r{\'e}seaux $k$-fibres.}, added-at = {2009-08-07T13:37:48.000+0200}, address = {Saint-Jean-de-Luz, France}, author = {Rivano, H.}, biburl = {https://www.bibsonomy.org/bibtex/2aeea6f099f7fe695ba60cf12fed97358/herverivano}, booktitle = {3{\`e}mes Rencontres Francophones sur les Aspects Algorithmiques de T{\'e}l{\'e}communications (AlgoTel'01)}, date-added = {2009-08-07 13:05:23 +0200}, date-modified = {2009-08-07 13:30:19 +0200}, description = {Ma biblio}, interhash = {0e0e2d5911f8930460460eb2131bcf28}, intrahash = {aeea6f099f7fe695ba60cf12fed97358}, keywords = {Perso WDM}, month = {mai}, pages = {41--46}, pdf = {ftp://ftp-sop.inria.fr/mascotte/Herve.Rivano/Biblio/riv01.pdf}, timestamp = {2009-08-21T11:10:47.000+0200}, title = {Planification de r{\'e}seaux optiques WDM k-fibres}, url = {http://ares.insa-lyon.fr/tarot/jsp/site/Portal.jsp?page_id=14}, year = 2001 }