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.
| Subject : | : | typdoc_1455 |
| Language of text | : | French |
| Comment | : | 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. |
| Topics | : | Stochastic and robust optimization, online optimization, queuing theory and simulation, machine learning and statistical methods |
| Keywords | : | Bornes stochastiques ; Files d'attente ; Mesures |
| PDF version | : |  PDF version |
