Bornes sur les histogrammes et équation de Loynes pour l'analyse rapide d'une file FIFO

Résumé :

Nous montrons comment accélérer l'analyse d'une file d'attente FIFO dont les paramètres proviendraient de traces de trafic réelles. Dans un premier temps, sous l'hypothèse de stationnarité, nous construisons une distribution empirique des inter-arrivées et des services. L'équation de Loynes montre alors que la distribution des attentes s'obtient à partir de la convolée de ces deux distributions. Pour faciliter l'analyse, nous simplifions les distributions empiriques en garantissant que nous construisons des bornes stochastiques sur ces distributions. L'algorithme que nous avons proposé repose sur un algorithme de chemin le moins cher et de longueur donné. Nous montrons que la monotonie de l'opérateur permet d'obtenir facilement des bornes stochastiques sur la distribution des temps de séjour à partir de ces bornes sur les processus empiriques. Les exemples numériques montrent la pertinence de l'approche tant pour la précision que pour la vitesse de l'algorithme.

L'algorithme de calcul des bornes sur les distributions empiriques est accessible sur http://www.prism.uvsq.fr/~safa/Publications_files/wodes12.pdf et il a été présenté à WODES 2012. 

Type de document :
Communication dans un congrès
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00946322
Contributeur : Martine Courbin-Coulaud <>
Soumis le : jeudi 13 février 2014 - 16:02:38
Dernière modification le : jeudi 3 mai 2018 - 16:58:01

Identifiants

  • HAL Id : hal-00946322, version 1

Citation

Jean-Michel Fourneau, Farah Ait Salaht, Hind Castel-Taleb, Nihal Pekergin. Bornes sur les histogrammes et équation de Loynes pour l'analyse rapide d'une file FIFO. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. 〈hal-00946322〉

Partager

Métriques

Consultations de la notice

194