À quoi répond ce calculateur Erlang C
« Combien d'agents faut-il au téléphone ? » et « combien de serveurs faut-il au lancement ? » sont la même question. Les demandes arrivent au hasard, chacune occupe un serveur pendant un certain temps, et celui qui trouve tous les serveurs occupés attend dans la file. Ce calculateur modélise la situation comme une file M/M/c et applique la formule C d'Erlang, publiée par l'ingénieur danois A. K. Erlang en 1917, pour donner la probabilité d'attendre, l'attente moyenne, la longueur de la file et la part des arrivées servies dans un délai cible.
Il calcule ensuite à rebours : il trouve le plus petit nombre de serveurs qui atteint votre niveau de service (et, si vous la fixez, une attente moyenne maximale) et affiche un petit tableau autour de ce nombre pour voir l'effet d'un serveur de plus ou de moins.
Mode d'emploi
- Taux d'arrivée λ : appels, chats, tickets ou requêtes par seconde, minute ou heure. Prenez le taux de la période la plus chargée, pas une moyenne journalière.
- Durée moyenne de service : durée moyenne de traitement par arrivée (conversation et post-appel dans un centre de contact, ou temps de traitement d'une requête sur un serveur). Vous pouvez aussi saisir le taux de service μ par serveur.
- Serveurs c : agents, workers, threads ou machines qui servent en parallèle. Laissez vide pour voir les résultats au nombre recommandé.
- Objectif de niveau de service : part des arrivées qui ne doivent pas attendre plus de T. La valeur par défaut, 80 % en 20 secondes, est un exemple courant, ni une loi ni une norme. Indiquez votre propre objectif.
Le même outil sert au dimensionnement informatique : saisissez des requêtes par seconde et une durée de service en millisecondes, et lisez « serveurs » comme des workers concurrents.
Les formules
Avec un taux d'arrivée λ et une durée moyenne de service s (taux de service μ = 1/s), le trafic offert vaut A = λ/μ erlangs et le taux d'occupation ρ = A/c. La file n'est stable que si A < c. Sinon, elle s'allonge sans limite et le calculateur l'indique au lieu d'afficher un nombre.
La probabilité qu'une arrivée doive attendre est Erlang C, C(c, A). Le calculateur l'obtient par la récurrence d'Erlang B, Bk = A·Bk−1 / (k + A·Bk−1), puis C = c·B / (c − A(1 − B)). Cette méthode n'utilise pas de factorielles et reste donc précise pour des milliers de serveurs. À partir de C :
- attente moyenne en file Wq = C / (cμ − λ), et temps moyen dans le système W = Wq + 1/μ ;
- longueur moyenne de file Lq = λWq, et nombre moyen dans le système L = Lq + A ;
- niveau de service P(Wq ≤ T) = 1 − C·e−(cμ−λ)T (premier arrivé, premier servi).
Les résultats respectent la loi de Little, L = λW, affichée comme contrôle. Vous pouvez la vérifier avec le calculateur de débit (loi de Little).
Exemple chiffré
Un service d'assistance reçoit 120 appels par heure (2 par minute) pour une durée moyenne de traitement de 4 minutes, donc A = 2 × 4 = 8 erlangs. Avec 10 agents, l'occupation est de 80 %, 40,9 % des appelants attendent, l'attente moyenne est d'environ 49 secondes et seuls 65,4 % des appels sont décrochés en 20 secondes. Avec 11 agents, la probabilité d'attendre tombe à 24,5 %, l'attente moyenne à 19,6 secondes et le niveau de service monte à 80,9 %. Il faut donc 11 agents pour un objectif de 80 % en 20 secondes. Avec 12 agents, on atteint 90,0 %.
Vérification sur un manuel : dans Teletraffic Engineering and Network Planning d'Iversen (exemple 9.3.1), un système de 20 erlangs, avec 100 secondes de service moyen et 32 canaux, a une attente moyenne de 0,075 s. Ce calculateur donne 0,0747 s.
Exemple informatique : 5 000 requêtes par seconde de 120 ms chacune donnent A = 600 erlangs. Pour que 99 % des requêtes démarrent en moins de 50 ms, il faut 610 workers concurrents, soit une occupation de 98,4 % et une attente moyenne d'environ 7 ms.
Hypothèses et limites
- Les arrivées sont aléatoires et indépendantes (processus de Poisson) et les durées de service suivent une loi exponentielle.
- Des serveurs identiques servent dans l'ordre d'arrivée et la salle d'attente est illimitée.
- Personne n'abandonne. En réalité les appelants raccrochent, et Erlang C surestime alors l'attente et l'effectif nécessaire. Le modèle Erlang A (M/M/N+M, Garnett, Mandelbaum et Reiman, 2002) intègre les abandons.
- Le résultat porte sur les agents réellement disponibles. Ajoutez pauses, formation et absences (shrinkage).
- Un trafic en rafales, les nouvelles tentatives et des durées de service très variables dégradent généralement la file par rapport au modèle. Considérez le résultat comme un minimum et validez-le avec une charge réelle.
Pour les limites d'accélération d'une tâche parallélisée, voir le calculateur de la loi d'Amdahl.