Présentation

Article

1 - PROCESSUS PONCTUELS ET DE POISSON

  • 1.1 - Processus ponctuels
  • 1.2 - Processus de Poisson généraux
  • 1.3 - Compteur et processus de Poisson sur 

2 - PROCESSUS MARKOVIENS DE SAUTS

  • 2.1 - Définition
  • 2.2 - Description dynamique
  • 2.3 - Schémas de Matthes
  • 2.4 - Équations de Kolmogorov
  • 2.5 - Ergodicité, réversibilité

3 - FILES D'ATTENTE

  • 3.1 - Files d'attente markoviennes
  • 3.2 - Files d'attente non markoviennes

4 - RÉSEAUX DE FILES D'ATTENTE

  • 4.1 - Réseaux de Jackson
  • 4.2 - Réseau avec rejet

Article de référence | Réf : AF610 v1

Réseaux de files d'attente
Files d'attente

Auteur(s) : Jean LACROIX

Date de publication : 10 avr. 2009

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

RÉSUMÉ

Le fort développement des réseaux de communication a relancé la théorie très ancienne des files d'attente. Cet article tente une présentation entre théorie et résultats, en fournissant éléments de base, exemples et preuves dans le but d’illustrer la diversité des applications et de permettre la compréhension de la dynamique sous-jacente. Après une présentation des processus ponctuels généraux et des processus de Poisson, est détaillée la structure des processus de sauts markoviens. Les schémas de Matthes y jouent un rôle central, aussi bien dans la modélisation que dans la simulation de tels processus (simulations à événements discrets). Pour terminer, les différentes catégories de files d'attente et réseaux de files d'attente sont exposées.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

ABSTRACT

The strong development of communication networks has revived the ancient lineup theory. This article presents the theory and results and provides basic elements, examples and proof in order to illustrate the diversity of the applications and explain the underlying dynamic. After having presented the general punctual processes and the Poisson processes, the structure of Markov jumps is detailed. Matthes schemes play an essential role in the modeling and simulation of such processes (simulations with discrete events). To conclude, the various lineup categories and lineup networks are presented.

Auteur(s)

INTRODUCTION

La théorie des files d'attente, qui est relativement ancienne, connaît actuellement un regain d'intérêt dû à l'extraordinaire développement des réseaux de communication. Il existe une littérature extensive sur la question et cet exposé tente de trouver une voie médiane entre des ouvrages de nature très théorique ou de simples fascicules de résultats. Devant l'impossibilité de procéder à une étude exhaustive des nombreuses situations pratiques, il semble important de fournir au lecteur les éléments de base qui lui permettront de s'adapter à la diversité des applications, et cela, avec un niveau d'abstraction acceptable. C'est pourquoi nombre de preuves et d'exemples sont fournis, pour lui permettre de bien comprendre la dynamique sous-jacente, en particulier les principes de base du concept d'évolution markovienne. Ces calculs et constructions reposent en grande partie sur des considérations développées dans l'article  « Chaînes de Markov » dans cette même base documentaire. Après une présentation des processus ponctuels généraux et des processus de Poisson, on s'intéresse à la structure des processus de sauts markoviens. Les schémas de Matthes y jouent un rôle central, aussi bien dans la modélisation que dans la simulation de tels processus (simulations à événements discrets). Les différentes catégories de files d'attente et réseaux de files d'attente sont présentées dans les deux dernières sections. Le lecteur pourra trouver diverses extensions et de nombreux compléments dans les ouvrages cités en référence.

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-af610


Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Présentation

4. Réseaux de files d'attente

Un réseau est un ensemble de files d'attente en interaction. Ces files d'attente peuvent être de différents types et les politiques de routage extrêmement variées. Il n'est donc pas question d'en faire une théorie générale, l'étude de la plupart de ces réseaux ne pouvant être menée à bien que par des simulations.

4.1 Réseaux de Jackson

Nous allons nous restreindre à la classe la plus importante, celle des réseaux de Jackson. Ils sont constitués de K stations de type M/M/1. Dans chacune des stations i = 1,2,…, K, il y a un seul serveur qui utilise des temps de service exponentiels de paramètre µi. Des clients peuvent arriver directement de l'extérieur du système à la station i, suivant un processus de Poisson de paramètre λi ≥ 0, le cas λ i = 0 correspondant au cas où il n'y a pas de telle arrivée. A la sortie de la station i, le client choisit avec probabilité r (i,j) d'aller dans la station j, et il s'y retrouve instantanément, ou avec probabilité r (i,K + 1) ≥ 0 de sortir définitivement du système. Pour éviter de « fausses transitions », on impose r ( i,i) = 0 pour 1 ≤ i ≤  K, c'est-à-dire qu'un client sortant de la station i ne peut y rentrer immédiatement (on verra plus loin comment lever cette restriction). On a donc, pour tout i = 1,…, K, . Les variables aléatoires représentant les temps de service, les intervalles d'arrivées de l'extérieur, les choix successifs des clients sont indépendantes. On dit que le réseau est fermé s'il n'y a aucun échange avec l'extérieur (donc ni arrivée ni sortie : λ i = r (i,K + 1) = 0, pour tout i). Sinon, on dit qu'il est ouvert.

Soit le vecteur représentant l'état du système à l'instant t à valeurs dans l'espace d'états ...

Cet article est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Réseaux de files d'attente
Sommaire
Sommaire

DANS NOS BASES DOCUMENTAIRES

1 Site Internet

Cours en ligne de l'université de Paris VI http://www.proba.jussieu.fr/supports.php

HAUT DE PAGE

Cet article est réservé aux abonnés.
Il vous reste 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS