Fixed Size and Variable Size Packet Models in an Optical Ring Network: Complexity and Simulations

Dominique Barth; Johanne Cohen; Lynda Gastal; Thierry Mautor; Stéphane Rousseau

hal-00126506, version 1

Fixed Size and Variable Size Packet Models in an Optical Ring Network: Complexity and Simulations

Dominique Barth ¹, Johanne Cohen () ², Lynda Gastal, Thierry Mautor ¹, Stéphane Rousseau ¹

Computer and Information Sciences - ISCIS 2004 19th International Symposium, Kemer-Antalya, Turkey, October 27-29, 2004. Proceedings 3280 (2004) 238-246

Abstract: In this paper, we compare the use of two packet models in slotted optical ring networks: a model where each packet has to be routed in consecutive slots, and a model where the slots that form a packet can be routed independently. We first focus on the algorithmic complexity of the related problems. Then, we give the results we obtain with an OMNET simulator in terms of packets overdelay and jitter.

1: Parallélisme, Réseaux, Systèmes d'information, Modélisation (PRISM)
CNRS : UMR8144 – Université de Versailles Saint-Quentin-en-Yvelines
2: ALGORILLE (INRIA Lorraine - LORIA)
INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)

hal-00126506, version 1
http://hal.archives-ouvertes.fr/hal-00126506
oai:hal.archives-ouvertes.fr:hal-00126506
From: Isabelle Moudenner Cohen <>
Submitted on: Thursday, 25 January 2007 11:05:03
Updated on: Monday, 26 January 2009 14:13:59

See detailed view

Export

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Peer-reviewed conferences/proceedings</head>
<biblStruct type="inproceedings" xml:id="hal-00126506"><analytic>
<author><persName><forename>Dominique</forename><surname>Barth</surname></persName>
<affiliation>
<orgName type="laboratory">PRISM</orgName>
<orgName type="team">Parallélisme, Réseaux, Systèmes d'information, Modélisation</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8144</orgName>
<orgName type="institution">Université de Versailles Saint-Quentin-en-Yvelines</orgName>
</affiliation>
</author>
<author><persName><forename>Johanne</forename><surname>Cohen</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Lorraine - LORIA</orgName>
<orgName type="team">ALGORILLE</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine (INPL)</orgName>
</affiliation>
</author>
<author><persName><forename>Lynda</forename><surname>Gastal</surname></persName></author>
<author><persName><forename>Thierry</forename><surname>Mautor</surname></persName>
<affiliation>
<orgName type="laboratory">PRISM</orgName>
<orgName type="team">Parallélisme, Réseaux, Systèmes d'information, Modélisation</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8144</orgName>
<orgName type="institution">Université de Versailles Saint-Quentin-en-Yvelines</orgName>
</affiliation>
</author>
<author><persName><forename>Stéphane</forename><surname>Rousseau</surname></persName>
<affiliation>
<orgName type="laboratory">PRISM</orgName>
<orgName type="team">Parallélisme, Réseaux, Systèmes d'information, Modélisation</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8144</orgName>
<orgName type="institution">Université de Versailles Saint-Quentin-en-Yvelines</orgName>
</affiliation>
</author>
<title type="main" level="a">Fixed Size and Variable Size Packet Models in an Optical Ring Network: Complexity and Simulations</title></analytic><monogr><title level="m" type="main">Computer and Information Sciences - ISCIS 2004</title><meeting>Computer and Information Sciences - ISCIS 2004 19th International Symposium, Kemer-Antalya, Turkey, October 27-29, 2004. Proceedings</meeting><imprint><publisher>Springer Berlin / Heidelberg</publisher><pubPlace><settlement>Kemer-Antalya</settlement><country>Turkey</country></pubPlace><biblScope type="publicationDate">2004-00-00</biblScope><biblScope type="vol">3280</biblScope><biblScope type="pp">238-246</biblScope></imprint></monogr><idno type="HALid">http://hal.archives-ouvertes.fr/hal-00126506</idno></biblStruct>
</listBibl>
</listBibl>