Mixed Routing for ROMEO Optical Burst
Identifieur interne : 001579 ( Istex/Curation ); précédent : 001578; suivant : 001580Mixed Routing for ROMEO Optical Burst
Auteurs : Jean-Michel Fourneau [France] ; David Nott [France]Source :
- Lecture Notes in Computer Science [ 0302-9743 ]
Abstract
Abstract: We show how a mixed routing strategy can be used for burst switching in all-optical networks. This new routing strategy combines deflection routing and convergence routing. Deflection routing is known to avoid deadlocks but livelocks may occur (packets move but never reach their destination) while convergence routing provides deterministic transport delays but has a very low network utilization. The convergence routing is based on a decomposition of the grid into two Eulerian directed cycles. The routing strategy permits the shortening of the ending guarantee; it is almost as efficient as deflection routing and it is consistent with the bursts we consider in the ROMEO project. We also compute the probability of failure insertion.
Url:
DOI: 10.1007/978-3-540-30182-0_27
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: Pour aller vers cette notice dans l'étape Curation :001598
Links to Exploration step
ISTEX:5EB2EE51C46ABA42C875348C290342FCB4450A3DLe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Mixed Routing for ROMEO Optical Burst</title>
<author><name sortKey="Fourneau, Jean Michel" sort="Fourneau, Jean Michel" uniqKey="Fourneau J" first="Jean-Michel" last="Fourneau">Jean-Michel Fourneau</name>
<affiliation wicri:level="1"><mods:affiliation>PRiSM, Université de Versailles Saint-Quentin, 45 Av. des Etats Unis, 78000, Versailles, France</mods:affiliation>
<country xml:lang="fr">France</country>
<wicri:regionArea>PRiSM, Université de Versailles Saint-Quentin, 45 Av. des Etats Unis, 78000, Versailles</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: Jean-Michel.Fourneau@prism.uvsq.fr</mods:affiliation>
<country wicri:rule="url">France</country>
</affiliation>
</author>
<author><name sortKey="Nott, David" sort="Nott, David" uniqKey="Nott D" first="David" last="Nott">David Nott</name>
<affiliation wicri:level="1"><mods:affiliation>PRiSM, Université de Versailles Saint-Quentin, 45 Av. des Etats Unis, 78000, Versailles, France</mods:affiliation>
<country xml:lang="fr">France</country>
<wicri:regionArea>PRiSM, Université de Versailles Saint-Quentin, 45 Av. des Etats Unis, 78000, Versailles</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: David.Nott@prism.uvsq.fr</mods:affiliation>
<country wicri:rule="url">France</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:5EB2EE51C46ABA42C875348C290342FCB4450A3D</idno>
<date when="2004" year="2004">2004</date>
<idno type="doi">10.1007/978-3-540-30182-0_27</idno>
<idno type="url">https://api.istex.fr/ark:/67375/HCB-4Z8B371W-7/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001598</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001598</idno>
<idno type="wicri:Area/Istex/Curation">001579</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Mixed Routing for ROMEO Optical Burst</title>
<author><name sortKey="Fourneau, Jean Michel" sort="Fourneau, Jean Michel" uniqKey="Fourneau J" first="Jean-Michel" last="Fourneau">Jean-Michel Fourneau</name>
<affiliation wicri:level="1"><mods:affiliation>PRiSM, Université de Versailles Saint-Quentin, 45 Av. des Etats Unis, 78000, Versailles, France</mods:affiliation>
<country xml:lang="fr">France</country>
<wicri:regionArea>PRiSM, Université de Versailles Saint-Quentin, 45 Av. des Etats Unis, 78000, Versailles</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: Jean-Michel.Fourneau@prism.uvsq.fr</mods:affiliation>
<country wicri:rule="url">France</country>
</affiliation>
</author>
<author><name sortKey="Nott, David" sort="Nott, David" uniqKey="Nott D" first="David" last="Nott">David Nott</name>
<affiliation wicri:level="1"><mods:affiliation>PRiSM, Université de Versailles Saint-Quentin, 45 Av. des Etats Unis, 78000, Versailles, France</mods:affiliation>
<country xml:lang="fr">France</country>
<wicri:regionArea>PRiSM, Université de Versailles Saint-Quentin, 45 Av. des Etats Unis, 78000, Versailles</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: David.Nott@prism.uvsq.fr</mods:affiliation>
<country wicri:rule="url">France</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: We show how a mixed routing strategy can be used for burst switching in all-optical networks. This new routing strategy combines deflection routing and convergence routing. Deflection routing is known to avoid deadlocks but livelocks may occur (packets move but never reach their destination) while convergence routing provides deterministic transport delays but has a very low network utilization. The convergence routing is based on a decomposition of the grid into two Eulerian directed cycles. The routing strategy permits the shortening of the ending guarantee; it is almost as efficient as deflection routing and it is consistent with the bursts we consider in the ROMEO project. We also compute the probability of failure insertion.</div>
</front>
</TEI>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Istex/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001579 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Curation/biblio.hfd -nk 001579 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Istex |étape= Curation |type= RBID |clé= ISTEX:5EB2EE51C46ABA42C875348C290342FCB4450A3D |texte= Mixed Routing for ROMEO Optical Burst }}
This area was generated with Dilib version V0.6.33. |