Un dysfonctionnement d'ordonnancement où l'élément le plus ancien en tête d'une file FIFO empêche les éléments suivants d'être traités alors que les ressources nécessaires pour traiter ces éléments ultérieurs sont disponibles, parce que la discipline de file ou la contrainte d'ordonnancement n'autorise pas de passer l'élément bloqué en tête.

Principe

Le HOL survient lorsque l'ordre strict FIFO ou la contrainte de livraison en ordre couple des demandes de service distinctes de sorte qu'un seul élément bloqué en tête arrête la file entière ; supprimer l'obligation d'ordre ou partitionner les files élimine le blocage au prix d'une complexité ou d'un ré‑ordonnancement supplémentaires.

Démonstration

Situation : un port de sortie implémenté comme une seule file FIFO reçoit des paquets pour plusieurs destinations. Reconnaissance : la trame en tête est bloquée en attendant la résolution ARP. Action : le commutateur ne peut pas transmettre les trames ultérieures dans la même FIFO bien que leurs voies de sortie soient libres. Conséquence : le débit diminue et la latence des flux non bloqués augmente.

Mauvaise application

Confondre le HOL avec une congestion générale ou un traitement lent à l'arrière de la file ; le HOL suppose spécifiquement un élément en tête qui empêche le service d'éléments ultérieurs autrement servables.

Conséquence

Le HOL provoque une sous‑utilisation des ressources disponibles, une augmentation de la latence et une diminution du débit pour les flux concernés ; il peut nécessiter des modifications architecturales (files par flux, refonte du cœur du commutateur ou assouplissement de l'ordre) pour restaurer le parallélisme.

Inversion

Dans les systèmes où l'ordre est requis de bout en bout (par exemple certains transports fiables en ordre ou API héritées), le HOL peut être une conséquence inévitable des exigences de correction ; alternativement, des techniques comme des files par destination, des tampons de réordonnancement ou le transport multipath peuvent éliminer le HOL tout en préservant la sémantique applicative.

Limite

Clairement inclus : une file de sortie FIFO unique dont le paquet en tête bloque la transmission de paquets ultérieurs destinés à des sorties différentes. Cas limite : une file avec capacité limitée à contourner la tête bloquée (bypass partiel) où certains paquets ultérieurs peuvent être servis selon le matériel. Claire­ment exclu : congestion massive où toutes les entrées de la file sont également retardées par manque de service plutôt que par un seul élément en tête bloqué.

Tension sémantique

Ordre/Simplicité ↔ Parallélisme/Performance — le traitement strictement en ordre simplifie la correction mais crée un HOL qui limite le parallélisme ; autoriser le désordre améliore l'utilisation mais exige une logique de réassemblage ou d'ordonnancement supplémentaire.

Synthèse

Le blocage en tête de file apparaît lorsque les politiques d'ordonnancement lient des travaux indépendants ; le résoudre nécessite soit une partition architecturale pour éviter une tête partagée, soit des changements de protocole qui tolèrent le réordonnancement tout en préservant la correction.