La théorie des files d'attente est une théorie mathématique relevant du domaine des probabilités, qui étudie les solutions optimales de gestion des files d’attente, ou queues [ 1]. Une queue est nécessaire et se créera d'elle-même si ce n'est pas anticipé, dans tous les cas où l'offre est inférieure à la demande, même temporairement.
Il existe de très nombreux systèmes de files d'attente. La notation de Kendall permet de décrire le système par une suite de 6 symboles a/s/C/K/m/Z[ 14],[ 15] . a indique la loi de probabilité des instants d'arrivées, par exemple GI pour la loi générale indépendante et M pour la loi de Poisson ou la loi exponentielle.
Dans son article original de 1954, Little énonçait cette relation sans la démontrer [ 9],[ 10]. Il en donna une première démonstration en 1961 [ 11], simplifiée depuis par Jewell [ 12] et Eilon [ 13] . Il existe de très nombreux systèmes de files d'attente.
Le chapitre 1 est consacré à l’étude de certains problèmes théoriques pour les modèles de files d’attente non classiques, y compris l’analyse des files d’attente dont les temps d’arrivée et de service sont interdépendants.