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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02118156
Contributor : Céline Comte <>
Submitted on : Thursday, May 2, 2019 - 9:25:52 PM
Last modification on : Friday, December 20, 2019 - 1:36:37 AM

File

papier.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02118156, version 1

Citation

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⟩

Share

Metrics

Record views

54

Files downloads

50