Système de file d'attente en questionLe système (QS) est un mécanisme dans lequel, à l’aide d’un ensemble de dispositifs spécialement développé, il répond à une variété d’exigences entrant dans ce système. La propriété clé de ce système est le paramètre quantitatif du nombre de périphériques en fonctionnement (maintenance). Cela peut aller de un à l'infini.
Selon qu’il existe ou non une possibilité d’attente, les systèmes sont distingués:
- QS, lorsqu'il n'y avait pas un seul outil (appareil) pour répondre aux exigences reçues à un moment donné. Dans ce cas, une telle exigence est perdue;
- un système de files d'attente avec attentes, qui contient un tel stock d'exigences capable de toutes les accepter, formant une file d'attente;
- un système avec un lecteur de capacité limitée,où cette limitation détermine la taille de la file d'attente des exigences à satisfaire. Ici, les exigences qui ne peuvent pas tenir dans le lecteur sont perdues.
Dans tous les QS, le choix des exigences et leur maintenance sont basés sur la discipline du service. Voici des exemples de modèles de service:
- FCFS / FIFO - un système dans lequel la première demande en ligne est satisfaite en premier;
- LCFS / LIFO - QS, où la dernière demande de la file d'attente est traitée en premier;
- modèle aléatoire - un système permettant de satisfaire aux exigences sur la base d'une sélection aléatoire.
En règle générale, un tel système a une structure très complexe.
Tout système de mise en file d'attente est décrit à l'aide des concepts et catégories suivants:
- exigence - la formation et la présentation d'une demande de service;
- flux entrant - toutes les demandes de satisfaction des exigences reçues dans le système;
- durée de service - intervalle de temps nécessaire au service complet de l'application reçue;
- modèle mathématique - exprimé sous forme mathématique et utilisant le modèle d'appareil mathématique de ce QS.
En tant que phénomène structurel complexe, le systèmeLes files d’attente font l’objet d’une étude scientifique sur la théorie des probabilités. Dans le cadre de ce vaste domaine de la connaissance scientifique, plusieurs concepts se dégagent, chacun d'entre eux constituant une théorie de la file d'attente relativement autonome. Ces théories utilisent généralement la méthodologie de la statistique mathématique.
Fondateur de l'un des tout premiersLe QS moderne est A. Ya Khinchin, qui a mis en évidence le concept de flux d'événements homogènes. Ensuite, l'opérateur télégraphique danois, puis le scientifique Agner Erlang, développèrent son propre concept (par exemple, le travail des opérateurs téléphoniques en attente d'une demande de connexion), dans lequel il identifiait déjà le QS avec et sans attente.
Construire des technologies de masse modernesla maintenance est effectuée principalement par des méthodes de simulation. Il existe également des systèmes dont les recherches sont effectuées à l'aide de méthodes analytiques, mais cette approche est plutôt compliquée. QS inclut également les systèmes pouvant être étudiés à l'aide des méthodes statistiques - modélisation statistique et analyse statistique.
Chacun de ces systèmes de file d'attentea priori, suppose que les demandes de satisfaction des entités sont traitées de manière standard. Ces applications passent par les soi-disant canaux de service, qui ont des finalités et des caractéristiques différentes. Les applications arrivent principalement de manière aléatoire dans le temps. Elles sont nombreuses. Il est donc extrêmement difficile d’établir des relations logiques et causales entre elles. La conclusion scientifique, sur cette base, est que QS, dans son écrasante majorité, fonctionne sur les principes du hasard.
