probabilité (DUT)

extrait de l'article a écrit:
3.2 Simulation d'une file d'attente GI/GI/1
3.2.1 Routine principale

Passons maintenant à la simulation d'une file d'attente simple, c'est à dire avec des arrivées et des services indépendants (ce que veut dire le I de GI/GI/1). Si nous modélisons la file d'attente par une liste séquentielle, nous devons en premier lieu la dimensionner sa longueur de façon à ce que la probabilité d'un débordement au cours d'une simulation de taille donnée soit négligeable. En second lieu nous devrons translater le contenu de cette liste à chaque départ d'un client. Dans une simulation par blocs, on peut éviter ces réécritures en disposant
d'une liste de longueur . La liste est alors adressée au moyen de deux pointeurs et avec . Lorsque la file est vide, et dans le cas contraire contient le premier client, et contient le dernier. On peut alors attendre la fin de chaque lot avant de procéder à une translation de la queue.