Etude d'une file G/M/1 avec un échantillonnage déterministe d'un processus de Poisson en entrée
Identifieur interne : 005B61 ( Hal/Corpus ); précédent : 005B60; suivant : 005B62Etude d'une file G/M/1 avec un échantillonnage déterministe d'un processus de Poisson en entrée
Auteurs : Bruno Gaujal ; Emmanuel Hyon ; Alain Jean-MarieSource :
Descripteurs français
- mix :
English descriptors
- mix :
Abstract
Le calcul d'une politique de routage optimale dans deux files d'attente en parallèle est un problème classique de la théorie du contôle des files d'attente. Dans les cas d'un routage en boucle ouverte, l'assignement dans chaque file est fait a priori et la suite des assignements peut se représenter par un mot dont la valeur de chaque lettre est déterministe. Ceci peut se modéliser par une file d'attente G/M/1 dont le processus d'entrée est une sélection déterministe des clients qui arrivent suivant un processus de Poisson. Notre méthode de calcul procède d'une démarche plus analytique que les méthodes classiques puisque nous calculons la fonction génératrice par la méthode dite du noyau. Ce qui revient à déterminer une équation fonctionnelle vérifiée par la fonction génératrice et à en calculer les solutions. Si certains aspects probabilistes sont perdus par contre la majorité des calculs se ramène à l'approximation de zéros de fonctions et à l'inversion de matrices creuses.
Url:
Links to Exploration step
Hal:inria-00100596Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="fr">Etude d'une file G/M/1 avec un échantillonnage déterministe d'un processus de Poisson en entrée</title><author><name sortKey="Gaujal, Bruno" sort="Gaujal, Bruno" uniqKey="Gaujal B" first="Bruno" last="Gaujal">Bruno Gaujal</name><affiliation><hal:affiliation type="researchteam" xml:id="struct-2406" status="OLD"><idno type="RNSR">200218298K</idno><orgName>Real time and interoperability</orgName><orgName type="acronym">TRIO</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/trio</ref></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation><relation active="#struct-2496" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle></tutelles></hal:affiliation></affiliation></author><author><name sortKey="Hyon, Emmanuel" sort="Hyon, Emmanuel" uniqKey="Hyon E" first="Emmanuel" last="Hyon">Emmanuel Hyon</name><affiliation><hal:affiliation type="researchteam" xml:id="struct-2406" status="OLD"><idno type="RNSR">200218298K</idno><orgName>Real time and interoperability</orgName><orgName type="acronym">TRIO</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/trio</ref></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation><relation active="#struct-2496" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle></tutelles></hal:affiliation></affiliation></author><author><name sortKey="Jean Marie, Alain" sort="Jean Marie, Alain" uniqKey="Jean Marie A" first="Alain" last="Jean-Marie">Alain Jean-Marie</name><affiliation><hal:affiliation type="researchteam" xml:id="struct-388171" status="VALID"><orgName>Hors Équipe</orgName><orgName type="acronym">LIRMM/HE</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-181" type="direct"></relation><relation name="UMR5506" active="#struct-410122" type="indirect"></relation><relation name="UMR5506" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-181" type="direct"><org type="laboratory" xml:id="struct-181" status="VALID"><idno type="RNSR">199111950H</idno><orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName><orgName type="acronym">LIRMM</orgName><date type="start">1995</date><desc><address><addrLine>CC 477, 161 rue Ada, 34095 Montpellier Cedex 5</addrLine><country key="FR"></country></address><ref type="url">http://www.lirmm.fr</ref></desc><listRelation><relation name="UMR5506" active="#struct-410122" type="direct"></relation><relation name="UMR5506" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR5506" active="#struct-410122" type="indirect"><org type="institution" xml:id="struct-410122" status="VALID"><orgName>Université de Montpellier</orgName><orgName type="acronym">UM</orgName><desc><address><addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine><country key="FR"></country></address><ref type="url">http://www.umontpellier.fr/</ref></desc></org></tutelle><tutelle name="UMR5506" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:inria-00100596</idno><idno type="halId">inria-00100596</idno><idno type="halUri">https://hal.inria.fr/inria-00100596</idno><idno type="url">https://hal.inria.fr/inria-00100596</idno><date when="2001-05">2001-05</date><idno type="wicri:Area/Hal/Corpus">005B61</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="fr">Etude d'une file G/M/1 avec un échantillonnage déterministe d'un processus de Poisson en entrée</title><author><name sortKey="Gaujal, Bruno" sort="Gaujal, Bruno" uniqKey="Gaujal B" first="Bruno" last="Gaujal">Bruno Gaujal</name><affiliation><hal:affiliation type="researchteam" xml:id="struct-2406" status="OLD"><idno type="RNSR">200218298K</idno><orgName>Real time and interoperability</orgName><orgName type="acronym">TRIO</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/trio</ref></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation><relation active="#struct-2496" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle></tutelles></hal:affiliation></affiliation></author><author><name sortKey="Hyon, Emmanuel" sort="Hyon, Emmanuel" uniqKey="Hyon E" first="Emmanuel" last="Hyon">Emmanuel Hyon</name><affiliation><hal:affiliation type="researchteam" xml:id="struct-2406" status="OLD"><idno type="RNSR">200218298K</idno><orgName>Real time and interoperability</orgName><orgName type="acronym">TRIO</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/trio</ref></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation><relation active="#struct-2496" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle></tutelles></hal:affiliation></affiliation></author><author><name sortKey="Jean Marie, Alain" sort="Jean Marie, Alain" uniqKey="Jean Marie A" first="Alain" last="Jean-Marie">Alain Jean-Marie</name><affiliation><hal:affiliation type="researchteam" xml:id="struct-388171" status="VALID"><orgName>Hors Équipe</orgName><orgName type="acronym">LIRMM/HE</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-181" type="direct"></relation><relation name="UMR5506" active="#struct-410122" type="indirect"></relation><relation name="UMR5506" active="#struct-441569" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-181" type="direct"><org type="laboratory" xml:id="struct-181" status="VALID"><idno type="RNSR">199111950H</idno><orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName><orgName type="acronym">LIRMM</orgName><date type="start">1995</date><desc><address><addrLine>CC 477, 161 rue Ada, 34095 Montpellier Cedex 5</addrLine><country key="FR"></country></address><ref type="url">http://www.lirmm.fr</ref></desc><listRelation><relation name="UMR5506" active="#struct-410122" type="direct"></relation><relation name="UMR5506" active="#struct-441569" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR5506" active="#struct-410122" type="indirect"><org type="institution" xml:id="struct-410122" status="VALID"><orgName>Université de Montpellier</orgName><orgName type="acronym">UM</orgName><desc><address><addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine><country key="FR"></country></address><ref type="url">http://www.umontpellier.fr/</ref></desc></org></tutelle><tutelle name="UMR5506" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation></affiliation></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>mots sturmien</term></keywords><keywords scheme="mix" xml:lang="fr"><term>deterministic sample</term><term>files d'attente</term><term>poisson process</term><term>processus de poisson</term><term>sturmian word</term><term>theory of queues</term><term>échantillonage</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="fr">Le calcul d'une politique de routage optimale dans deux files d'attente en parallèle est un problème classique de la théorie du contôle des files d'attente. Dans les cas d'un routage en boucle ouverte, l'assignement dans chaque file est fait a priori et la suite des assignements peut se représenter par un mot dont la valeur de chaque lettre est déterministe. Ceci peut se modéliser par une file d'attente G/M/1 dont le processus d'entrée est une sélection déterministe des clients qui arrivent suivant un processus de Poisson. Notre méthode de calcul procède d'une démarche plus analytique que les méthodes classiques puisque nous calculons la fonction génératrice par la méthode dite du noyau. Ce qui revient à déterminer une équation fonctionnelle vérifiée par la fonction génératrice et à en calculer les solutions. Si certains aspects probabilistes sont perdus par contre la majorité des calculs se ramène à l'approximation de zéros de fonctions et à l'inversion de matrices creuses.</div></front></TEI><hal api="V3"><titleStmt><title xml:lang="fr">Etude d'une file G/M/1 avec un échantillonnage déterministe d'un processus de Poisson en entrée</title><author role="aut"><persName><forename type="first">Bruno</forename><surname>Gaujal</surname></persName><email>bruno.gaujal@loria.fr</email><idno type="halauthor">99270</idno><orgName ref="#struct-300009"></orgName><affiliation ref="#struct-2406"></affiliation></author><author role="aut"><persName><forename type="first">Emmanuel</forename><surname>Hyon</surname></persName><email>hyon@loria.fr</email><idno type="halauthor">131747</idno><orgName ref="#struct-364480"></orgName><affiliation ref="#struct-2406"></affiliation></author><author role="aut"><persName><forename type="first">Alain</forename><surname>Jean-Marie</surname></persName><email>ajm@lirmm.fr</email><idno type="idhal">alain-jean-marie</idno><idno type="halauthor">891372</idno><affiliation ref="#struct-388171"></affiliation></author><editor role="depositor"><persName><forename>Publications</forename><surname>Loria</surname></persName><email>publications@loria.fr</email></editor></titleStmt><editionStmt><edition n="v1" type="current"><date type="whenSubmitted">2006-09-26 14:48:01</date><date type="whenModified">2016-05-18 08:54:04</date><date type="whenReleased">2006-09-28 15:22:47</date><date type="whenProduced">2001-05</date></edition><respStmt><resp>contributor</resp><name key="108626"><persName><forename>Publications</forename><surname>Loria</surname></persName><email>publications@loria.fr</email></name></respStmt></editionStmt><publicationStmt><distributor>CCSD</distributor><idno type="halId">inria-00100596</idno><idno type="halUri">https://hal.inria.fr/inria-00100596</idno><idno type="halBibtex">gaujal:inria-00100596</idno><idno type="halRefHtml">VII° Atelier d'Evaluation de Performances, May 2001, Paris, France. pp.27, 2001</idno><idno type="halRef">VII° Atelier d'Evaluation de Performances, May 2001, Paris, France. pp.27, 2001</idno></publicationStmt><seriesStmt><idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno><idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno><idno type="stamp" n="LORIA2">Publications du LORIA</idno><idno type="stamp" n="INRIA-NANCY-GRAND-EST">INRIA Nancy - Grand Est</idno><idno type="stamp" n="LORIA-NSS" p="LORIA">Réseaux, systèmes et services</idno><idno type="stamp" n="LORIA">LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno><idno type="stamp" n="INRIA-LORRAINE">INRIA Nancy - Grand Est</idno><idno type="stamp" n="INPL">Institut National Polytechnique de Lorraine</idno><idno type="stamp" n="LABO-LORIA-SET" p="LORIA">LABO-LORIA-SET</idno><idno type="stamp" n="HORSEQUIPE">Hors-équipe</idno><idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</idno><idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno></seriesStmt><notesStmt><note type="commentary">Colloque sans acte à diffusion restreinte. nationale.</note><note type="audience" n="3">National</note><note type="invited" n="0">No</note><note type="popular" n="0">No</note><note type="peer" n="1">Yes</note><note type="proceedings" n="1">Yes</note></notesStmt><sourceDesc><biblStruct><analytic><title xml:lang="fr">Etude d'une file G/M/1 avec un échantillonnage déterministe d'un processus de Poisson en entrée</title><author role="aut"><persName><forename type="first">Bruno</forename><surname>Gaujal</surname></persName><email>bruno.gaujal@loria.fr</email><idno type="halAuthorId">99270</idno><orgName ref="#struct-300009"></orgName><affiliation ref="#struct-2406"></affiliation></author><author role="aut"><persName><forename type="first">Emmanuel</forename><surname>Hyon</surname></persName><email>hyon@loria.fr</email><idno type="halAuthorId">131747</idno><orgName ref="#struct-364480"></orgName><affiliation ref="#struct-2406"></affiliation></author><author role="aut"><persName><forename type="first">Alain</forename><surname>Jean-Marie</surname></persName><email>ajm@lirmm.fr</email><idno type="idHal">alain-jean-marie</idno><idno type="halAuthorId">891372</idno><affiliation ref="#struct-388171"></affiliation></author></analytic><monogr><idno type="localRef">A01-R-308 || gaujal01g</idno><meeting><title>VII° Atelier d'Evaluation de Performances</title><date type="start">2001-05</date><settlement>Paris</settlement><country key="FR">France</country></meeting><imprint><biblScope unit="pp">27</biblScope><date type="datePub">2001-05</date></imprint></monogr></biblStruct></sourceDesc><profileDesc><langUsage><language ident="fr">French</language></langUsage><textClass><keywords scheme="author"><term xml:lang="en">mots sturmien</term><term xml:lang="fr">sturmian word</term><term xml:lang="fr">theory of queues</term><term xml:lang="fr">processus de poisson</term><term xml:lang="fr">échantillonage</term><term xml:lang="fr">poisson process</term><term xml:lang="fr">deterministic sample</term><term xml:lang="fr">files d'attente</term></keywords><classCode scheme="halDomain" n="info.info-oh">Computer Science [cs]/Other [cs.OH]</classCode><classCode scheme="halTypology" n="COMM">Conference papers</classCode></textClass><abstract xml:lang="fr">Le calcul d'une politique de routage optimale dans deux files d'attente en parallèle est un problème classique de la théorie du contôle des files d'attente. Dans les cas d'un routage en boucle ouverte, l'assignement dans chaque file est fait a priori et la suite des assignements peut se représenter par un mot dont la valeur de chaque lettre est déterministe. Ceci peut se modéliser par une file d'attente G/M/1 dont le processus d'entrée est une sélection déterministe des clients qui arrivent suivant un processus de Poisson. Notre méthode de calcul procède d'une démarche plus analytique que les méthodes classiques puisque nous calculons la fonction génératrice par la méthode dite du noyau. Ce qui revient à déterminer une équation fonctionnelle vérifiée par la fonction génératrice et à en calculer les solutions. Si certains aspects probabilistes sont perdus par contre la majorité des calculs se ramène à l'approximation de zéros de fonctions et à l'inversion de matrices creuses.</abstract></profileDesc></hal></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Hal/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 005B61 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Hal/Corpus/biblio.hfd -nk 005B61 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Hal
|étape= Corpus
|type= RBID
|clé= Hal:inria-00100596
|texte= Etude d'une file G/M/1 avec un échantillonnage déterministe d'un processus de Poisson en entrée
}}
| This area was generated with Dilib version V0.6.33. |  |