Résumé

  • L’équité proportionnelle n’est ni l’égalité des débits ni une qualité observable par une connexion isolée. Elle compare une allocation réalisable à toutes les autres et additionne les variations relatives de chaque flux.
  • L’article de 1997 de Frank Kelly décompose un optimum entre utilités privées et capacités communes. En 1998, Kelly, Aman Maulloo et David Tan relient cet objectif à deux familles de contrôle distribué, l’une pilotée par les sources, l’autre par des prix fictifs calculés aux ressources.
  • Le prix fictif et la fonction de Lyapunov sont des preuves internes au modèle. Ils ne prouvent ni facture réelle, ni faible latence, ni stabilité universelle tant que les identités, pondérations, délais, mesures et hypothèses de charge ne sont pas conservés.

Un débit isolé n’avait pas de verdict

Deux transferts traversent un même goulet. Le premier observe son propre débit, le second fait de même. Chacun peut mesurer une perte ou un retard ; aucun ne voit toutes les répartitions compatibles avec les capacités du réseau. Dire « mon débit est bon » ou « nos débits sont égaux » ne suffit donc pas à établir une règle générale.

La définition de Kelly s’appuie sur une expérience mentale plus exigeante. On prend le vecteur de débits retenu, puis une autre allocation réalisable. Pour chaque flux, on divise la différence par le débit retenu ; on additionne ces variations relatives. L’allocation initiale est proportionnellement équitable si aucune alternative ne produit une somme positive.

Le dénominateur change la lecture. Gagner une unité quand on en reçoit deux n’a pas le même poids relatif que gagner une unité quand on en reçoit vingt. L’équité porte sur l’impossibilité d’une amélioration proportionnelle globale, non sur la promesse d’une tranche identique de capacité.

Sur un seul lien, avec des poids égaux et des hypothèses simples, le résultat peut ressembler à un partage égal. Dès que plusieurs ressources, routes ou poids interviennent, cette apparence disparaît. La région des allocations possibles fait partie de la preuve. Le nombre de flux aussi : si une même organisation peut se présenter comme dix sujets, elle peut modifier le problème avant même que le calcul commence.

Le modèle de 1997 séparait la préférence de la capacité

Dans Charging and rate control for elastic traffic, Kelly décrit des utilisateurs dont l’utilité croît avec un débit ajustable, mais de façon strictement concave. Les routes consomment des capacités finies. L’optimum du système maximise la somme des utilités sous ces contraintes.

La construction permet une décomposition. L’utilisateur peut résoudre un problème local à partir du prix qui lui est présenté ; le réseau choisit une allocation compatible avec ses capacités. Des multiplicateurs de Lagrange servent d’interface mathématique. Pour un lien, le multiplicateur peut être lu comme le coût implicite d’une unité de trafic ou comme la valeur marginale d’une capacité supplémentaire.

Cette « valeur fictive » n’est pas automatiquement un tarif. Elle signale une contrainte active à l’intérieur du modèle. Le papier explore bien un cas où l’utilisateur choisit une dépense par unité de temps et reçoit un débit tel que les débits par unité de dépense soient proportionnellement équitables. Mais l’équilibre calculé ne prouve pas que des abonnés réels révèlent une utilité stable ou acceptent une telle facturation.

La séparation est précisément l’intérêt du modèle. Le réseau n’a pas besoin de collecter toutes les fonctions d’utilité pour raisonner sur un optimum. En contrepartie, la signification du poids, de la dépense et du sujet mesuré ne peut pas rester implicite. Une équation ne rend pas neutre la personne qui choisit ces paramètres.

Deux boucles locales visaient le même objectif

Le texte de 1998 est signé par Frank Kelly, Aman Maulloo et David Tan. Il part d’un objectif : maximiser une somme pondérée de logarithmes de débits sous des contraintes de capacité. Le logarithme fait apparaître la variation relative qui caractérise l’équité proportionnelle.

Une résolution centralisée serait fragile. Le calculateur devrait connaître le système entier et ses communications resteraient exposées aux retards et aux pannes. Les auteurs étudient donc des mécanismes décentralisés.

Dans l’algorithme dit primal, les ressources produisent des indications de congestion lorsque la charge monte. Les sources augmentent leur débit puis le réduisent en fonction des signaux reçus. Le traitement principal de l’information se trouve aux extrémités. Ce rapprochement éclaire les mécanismes d’augmentation additive et de diminution multiplicative, sans réduire tout TCP à l’équation du papier.

Dans l’algorithme dual, chaque ressource fait évoluer un prix fictif selon l’excès de demande. Le débit d’une route dépend de la somme des prix des ressources qu’elle traverse. L’économie y voit un ajustement de prix ; l’ingénierie, une boucle de rétroaction explicite. Les deux descriptions portent sur le même mécanisme abstrait.

Les traces nécessaires ne sont pas identiques. Pour la voie primale, il faut relier chaque marque de congestion à la réaction de la source. Pour la voie duale, il faut garder la mesure de charge, le prix produit à chaque ressource, son agrégation sur la route et le débit annoncé. Un débit final, seul, efface le choix qui l’a engendré.

La stabilité avait des conditions, pas une aura

Sous des hypothèses de régularité, les auteurs construisent une fonction de Lyapunov pour leur système différentiel. Le point qui maximise cette fonction est stable et les trajectoires du modèle y convergent. La preuve relie ainsi une réaction locale à une propriété globale, au lieu de supposer que l’ordre émergera tout seul.

Le papier marque aussitôt la frontière. Le premier système ne modélise ni perturbations aléatoires ni délais. Les sections suivantes les introduisent autour du point stable. Une réaction plus rapide peut accélérer la convergence et accroître la dispersion ; avec des retards, un gain plus fort peut compromettre la stabilité. Une fonction de prix mal choisie peut faire disparaître l’optimum intérieur ou créer plusieurs points stationnaires.

La synthèse ultérieure de Kelly ajoute les délais hétérogènes, le bruit et les arbitrages entre utilisation et équité. Un flux ne connaît que sa propre expérience de congestion et son délai de retour. Il ne sait pas combien d’autres flux partagent le lien ni même combien de ressources composent son trajet.

Une fonction de Lyapunov constitue donc un reçu pour un système précis. Elle ne garantit pas le comportement de toutes les files, de toutes les durées de vie de flux, de toutes les modifications de route ou de tous les émetteurs stratégiques. Atteindre un équilibre n’efface pas les dommages transitoires subis avant de l’atteindre.

Le sujet de l’équité restait à nommer

Le calcul dit comment comparer des taux une fois les sujets définis. Il ne décide pas si ces sujets sont des connexions, des abonnés, des applications, des entreprises ou des routes. Or ce choix détermine la répartition. Une personne pouvant ouvrir cent flux n’est pas traitée comme une personne regroupée dans un seul tunnel.

La pondération pose le même problème. Elle peut représenter une dépense, un droit de ressource coopératif ou une priorité locale. Deux institutions différentes peuvent employer la même formule tout en attribuant le pouvoir de manière opposée. La transparence du calcul ne remplace pas la transparence du registre des poids.

Pour auditer la prétention d’équité, il faut donc connaître l’unité d’identité, la règle de regroupement, l’origine des poids, les routes et les capacités considérées comme fixes. Il faut aussi savoir si un acteur peut fabriquer des identités à bas coût. Sans ces éléments, le vecteur peut être mathématiquement optimal pour un monde que personne n’a réellement accepté.

Cette limite ne diminue pas le critère. Elle évite de lui confier une autorité qu’il ne possède pas. L’équité proportionnelle juge une allocation dans un cadre déclaré ; elle ne désigne pas elle-même les titulaires légitimes des parts.

Kelly a rendu le passage du global au local vérifiable

La Royal Society situe les recherches de Frank Kelly au croisement des processus aléatoires, des réseaux, de l’optimisation et de l’autorégulation des grands systèmes. Sa contribution durable est d’avoir relié un objectif collectif, des contraintes physiques et des réactions distribuées.

L’attribution doit rester exacte. Le papier de 1998 appartient à Kelly, Maulloo et Tan. Les travaux antérieurs sur le contrôle de congestion et les développements ultérieurs de l’optimisation d’utilité en réseau mobilisent beaucoup d’autres chercheurs. Faire de Kelly l’unique inventeur transformerait une histoire de décomposition en récit de propriété.

Le principe plus récent de Minimum Initial Specification de Heng Lu fournit ici un test analytique, pas une source historique. Les participants doivent partager assez de sémantique pour interpréter une identité de flux, un signal, une capacité et une incompatibilité. Ils n’ont pas besoin de remettre toutes leurs préférences à une autorité centrale ni d’adopter pour toujours le même contrôleur.

La formule n’est donc pas la conclusion ; elle est le début du dossier de preuve. Qui a été compté ? Quelles alternatives étaient réalisables ? Qui a fixé les poids ? Quels signaux ont déplacé les sources ? Que s’est-il passé pendant la convergence ? Tant que ces questions restent visibles, l’équité proportionnelle est une affirmation testable. Sans elles, elle devient un mot flatteur posé sur un système opaque.

Sources