Communication Dans Un Congrès Année : 2019

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

Résumé

Le calcul réseau stochastique est un outil de calcul de bornes d’erreur sur la performance des réseaux de files d’attente. Obtenir des bornes précises pour des réseaux constitués de plusieurs files ou soumis à des arrivées non-indépendantes est un exercice délicat. Dans ce papier, nous évaluons la pertinence des outils de combinatoire analytique pour aborder ce problème. Nous appliquons en particulier la méthode du noyau pour exprimer les fonctions génératrices des distributions des états des files, ce qui nous permet de calculer des bornes d’erreur d’une précision arbitraire sur le comportement à l’état stationnaire. Dans ce travail préliminaire, nous nous focalisons sur des exemples simples mais représentatifs des difficultés que la méthode du noyau permet de surmonter. Ces résultats sont validés par des simulations.

Fichier principal
Vignette du fichier
papier.pdf (140.92 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-02118156 , version 1 (02-05-2019)

Licence

Identifiants

  • HAL Id : hal-02118156 , version 1

Citer

Anne Bouillard, Céline Comte, Élie de Panafieu, Fabien Mathieu. 0 = 0, c'est le truc du noyau ! Application aux files d'attente. ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France. ⟨hal-02118156⟩
345 Consultations
285 Téléchargements

Partager

  • More