0 = 0, c'est le truc du noyau ! Application aux files d'attente

Le calcul reseau stochastique est un outil de calcul de bornes d’erreur sur la performance des reseaux de files d’attente. Obtenir des bornes precises pour des reseaux constitues de plusieurs files ou soumis a des arrivees non-independantes est un exercice delicat. Dans ce papier, nous evaluons la pertinence des outils de combinatoire analytique pour aborder ce probleme. Nous appliquons en particulier la methode du noyau pour exprimer les fonctions generatrices des distributions des etats des files, ce qui nous permet de calculer des bornes d’erreur d’une precision arbitraire sur le comportement a l’etat stationnaire. Dans ce travail preliminaire, nous nous focalisons sur des exemples simples mais representatifs des difficultes que la methode du noyau permet de surmonter. Ces resultats sont valides par des simulations.