Bornes sur les histogrammes et équation de Loynes pour l'analyse rapide d'une file FIFO - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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. 

Fichier non déposé

Dates et versions

hal-00946322 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946322 , version 1

Citer

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, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946322⟩
151 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More