Être cité par une IA : ce que les études permettent vraiment de conclure
Les études sur les citations par les IA donnent des résultats variables. Comprenez ce qu’elles mesurent avant de transformer leurs observations en recettes.
Article
Deux caisses partagent un stock et perdent leur liaison : le théorème CAP, le choix de chaque opération pendant la coupure et ce qui suit la reconnexion.
Deux caisses gardent chacune une copie du stock. La caisse A vend le dernier exemplaire d’un produit au moment où leur liaison se coupe, et la copie de la caisse B en affiche encore un. B peut-elle le vendre à la cliente qui se présente ? Le théorème CAP répond en partie : pendant une coupure, un système ne peut pas garantir à la fois que chaque réponse tient compte des opérations déjà terminées et que chaque demande obtient une réponse. B n’a pas besoin de fermer pour autant, car consulter le stock, vendre et enregistrer une demande sont trois opérations qui peuvent faire chacune leur propre choix.
Ces deux caisses restent l’exemple jusqu’au bout : les trois mots du théorème et son énoncé, puis ce que chaque opération de la caisse isolée peut encore promettre, le retour de la liaison, et enfin ce que change un stock réparti entre les caisses avant la coupure.
Dans ce magasin fictif, la caisse A, voisine de la réserve, tient le stock qui fait foi : elle décide de toutes les ventes, y compris celles que B lui transmet, et envoie chaque changement à B, qui met sa copie à jour. Tant que la liaison fonctionne, B peut donc interroger A avant de répondre.
À 10 h 00, Bilal achète le dernier exemplaire à la caisse A. A enregistre la vente et envoie le changement à B, mais la liaison se coupe au même instant et le message n’arrive pas. À 10 h 02, Alice demande le même produit à B, dont la copie indique encore un exemplaire. B ignore si A l’a vendu, si le message de mise à jour a été perdu ou s’il est simplement en retard. Pour savoir ce qu’elle peut faire, il faut donner un sens précis aux trois mots du théorème.
Dans CAP, la cohérence signifie que les opérations se comportent comme si elles portaient sur une seule copie des données : elles prennent place dans un ordre unique, qui respecte l’ordre réel de celles qui ne se chevauchent pas. Le terme précis est linéarisabilité : chaque opération paraît prendre effet à un instant situé entre son début et sa fin. Cette définition vient des travaux de Maurice Herlihy et Jeannette Wing sur la linéarisabilité.
Dans l’exemple des caisses, la vente de 10 h 00 est terminée : Bilal a son reçu. Une lecture du stock qui commence ensuite sur B, comme celle de 10 h 02, doit donc tenir compte de cette vente, ou d’une modification plus récente. Si la lecture et la vente s’étaient chevauchées, plusieurs ordres auraient été possibles, mais le résultat aurait dû correspondre à l’un d’eux. La garantie est ainsi plus exigeante que « les données sont correctes » : à 10 h 02, la copie de B contient une valeur plausible, celle d’avant la vente, et c’est précisément elle qui ne respecte plus la garantie.
La disponibilité, au sens de CAP, exige qu’une demande reçue par une machine en état de marche finisse par obtenir une réponse conforme à l’opération demandée. Attendre indéfiniment le retour de la liaison ne satisfait pas cette exigence, et renvoyer systématiquement une erreur non plus : Martin Kleppmann précise que la réponse ne doit pas être une erreur.
La définition ne fixe cependant aucun délai maximal ; Seth Gilbert et Nancy Lynch le précisent dans leur preuve de 2002. Une réponse qui arrive après une longue attente peut donc satisfaire la définition tout en étant inutilisable à une caisse. Votre application a besoin d’une exigence que le théorème ne fixe pas : combien de temps le client peut-il attendre ? Dans le magasin de l’exemple, une caisse attend au plus deux secondes la réponse de l’autre.
Une partition réseau sépare des parties du système en empêchant leurs messages de passer, alors que chacune continue de fonctionner. Vue de B, elle ressemble à d’autres pannes. Dans un réseau asynchrone, une machine n’a aucun moyen de distinguer un message perdu d’un message très lent, comme le rappellent Gilbert et Lynch : une caisse A arrêtée, une liaison coupée et une réponse très lente paraissent identiques à B. C’est la raison du délai de deux secondes. Quand il expire, B doit décider sans savoir ce qui se passe de l’autre côté.
La tolérance aux partitions consiste à prévoir le comportement du système pendant ces pertes de communication. Elle ne rend pas le réseau fiable, et elle ne promet pas que toutes les opérations continueront comme avant.
Eric Brewer a formulé la conjecture en 2000 ; Seth Gilbert et Nancy Lynch l’ont démontrée en 2002 pour un réseau asynchrone. Dès que des messages entre les machines peuvent être perdus, il est impossible de réaliser une donnée partagée, lue et écrite par plusieurs machines, qui garantisse à la fois la cohérence et la disponibilité. Leur démonstration suit presque le trajet des deux caisses : une écriture se termine d’un côté de la coupure, puis une lecture commence de l’autre côté et doit répondre sans pouvoir apprendre cette écriture (Gilbert et Lynch, sections 2 et 3.1).
Le théorème porte sur la période de coupure. Lorsque les communications fonctionnent, il n’impose de renoncer à aucune des deux propriétés, et Brewer rappelle en 2012 qu’il y a alors peu de raisons de sacrifier l’une ou l’autre. Le choix se pose pendant une partition, réelle ou présumée parce qu’une réponse tarde.
Revenons à 10 h 02. B ne peut plus vérifier le stock auprès de A. Elle peut attendre une information fiable, ou répondre à partir de sa copie locale. Chaque option renonce à une garantie différente.
| Choix de B | Effet client | Garantie perdue |
|---|---|---|
| Attendre la communication avant de confirmer | La vente peut rester bloquée pendant la coupure | La réponse à toute demande, même si la coupure dure |
| Confirmer avec le stock local | Le même exemplaire peut être promis deux fois | La cohérence avec la vente déjà terminée sur A |
B ne peut pas échapper à ce choix, mais elle peut le faire opération par opération. La formule « choisir deux propriétés sur trois » le cache : elle laisse croire qu’un système choisit une fois pour toutes, et même qu’il pourrait choisir de ne jamais subir de coupure, ce qu’aucune liaison réseau ne garantit. Brewer juge lui-même cette formule trompeuse, et précise que le choix peut changer selon l’opération, la donnée ou l’utilisateur concernés. Kleppmann fait le même constat : dans un même logiciel, des opérations différentes n’offrent pas les mêmes garanties.
Devant B, Alice peut demander trois choses : savoir s’il reste un exemplaire, l’acheter, ou le réserver pour plus tard. Ces demandes n’engagent pas la même promesse, et leur conduite pendant la coupure se choisit séparément.
| Opération à B | Promesse | Conduite pendant la coupure |
|---|---|---|
| Consulter le stock | Information indicative, datée | Afficher la copie avec l’heure de sa dernière mise à jour |
| Vendre l’exemplaire | Exemplaire effectivement attribué, jamais vendu deux fois | Ne pas confirmer sans décision de A |
| Enregistrer une demande | Demande durablement conservée pour être examinée | Accepter, si B peut la conserver même en cas de redémarrage |
Pour la consultation, B affiche « un exemplaire au dernier relevé, 9 h 59 ». Cette lecture n’est pas cohérente au sens de CAP, puisqu’elle ignore la vente de 10 h 00, mais elle ne promet qu’un relevé daté, et cette promesse est tenue.
Pour la vente, B choisit la cohérence. Elle transmet la demande d’achat à A et, sans réponse au bout de deux secondes, ne confirme pas : la vente reste indisponible à B tant que la liaison est coupée. Pour un dernier exemplaire, privilégiez ce choix : un exemplaire promis à deux clients paraît plus coûteux à rattraper qu’une vente reportée. Vendre avec la copie de B donnerait ici à Alice un produit déjà parti avec Bilal.
Refuser la vente n’oblige pas à renvoyer Alice sans rien. B peut enregistrer sa demande sous un numéro et lui annoncer qu’elle reste à confirmer. Brewer décrit cette stratégie : enregistrer l’intention pendant la partition, puis l’exécuter une fois la communication rétablie. Elle ne rend pas la vente disponible avec toutes ses garanties ; elle promet un examen, dont le résultat peut être un refus. Le ticket d’Alice doit donc dire « demande enregistrée, exemplaire non garanti », sans paiement définitif. Présenter cette demande comme un achat garanti tromperait Alice, même si son enregistrement a réussi : il garantit seulement que la demande existe.
À 10 h 02, la même caisse répond ainsi avec sa copie pour la consultation, refuse la vente et accepte une demande. La cohérence et la disponibilité se choisissent par opération, selon ce que chacune promet.
À 10 h 05, la liaison est rétablie. B transmet à A la demande d’Alice avec son numéro. A constate que le stock est nul depuis la vente de 10 h 00 et refuse la demande ; Alice reçoit ce résultat. Si la réponse de A se perd, B redemande le résultat de cette demande, ou la renvoie avec le même numéro, que A reconnaît. Créer une demande nouvelle risquerait de la faire traiter une seconde fois : sans conséquence pour un refus, mais une demande acceptée vendrait alors un deuxième exemplaire à Alice. La copie de B est ensuite mise à jour : cette correction de l’affichage et le refus de la demande viennent du même incident, mais ce sont deux réparations distinctes, à vérifier toutes deux avant de clore l’incident.
Le choix inverse aurait laissé un autre travail. Si B avait vendu avec sa copie à 10 h 02, la reconnexion aurait révélé deux ventes pour un seul exemplaire, et il aurait fallu prévenir l’un des clients, le rembourser ou le dédommager. Brewer parle de compenser les erreurs commises pendant la partition. La demande enregistrée évite cette compensation : elle n’avait promis à Alice qu’un examen, et cet examen a eu lieu.
Ce dispositif ne garantit pas pour autant l’ordre d’arrivée. Si la coupure avait commencé plus tôt et qu’Alice avait enregistré sa demande une minute avant l’achat de Bilal, le résultat serait le même : A ne pouvait pas connaître cette demande au moment de vendre. Si votre métier exige « premier arrivé, premier servi » entre les caisses, il faut un autre contrat, ou une coordination qui peut elle-même bloquer pendant la coupure.
Pendant la coupure, B n’a pu vendre aucun exemplaire, et ce serait vrai même s’il en restait cinquante, puisque seule A décide des ventes. Reprenons la matinée avec une seule différence : à l’ouverture, A a transmis à B le droit de vendre l’exemplaire restant, et B a confirmé l’avoir reçu. À 10 h 00, Bilal le demande à A, qui ne peut pas le lui vendre : le droit appartient à B, et la coupure empêche de le lui redemander. À 10 h 02, Alice l’achète à B, qui confirme la vente sans attendre A, puisque aucune autre caisse ne peut vendre cet exemplaire. La vente est devenue possible à B et impossible à A.
Avec cinq exemplaires, A peut garder le droit d’en vendre deux et B trois. Chaque caisse vend sa part pendant une coupure sans consulter l’autre, et le total ne dépasse jamais cinq. Mais B ne peut pas vendre un quatrième exemplaire, même si A n’a rien vendu : emprunter les droits de A demande un transfert confirmé par les deux caisses, ce que la coupure empêche. Reprendre ses droits à B pendant la coupure, par exemple après un délai convenu, ne vaut pas mieux tant que B peut encore s’en servir : le même exemplaire risquerait d’être vendu deux fois.
Cette organisation change la promesse sans contredire le théorème. La règle « ne jamais vendre plus d’exemplaires qu’il n’en existe » reste vraie des deux côtés de la coupure, parce que chaque droit ne peut être consommé que par une seule caisse, et une seule fois, à condition que chacune garde la trace des droits reçus et consommés, même après un redémarrage ; une règle qui doit rester vraie après chaque opération s’appelle un invariant. En revanche, aucune caisse ne sait pendant la coupure combien d’exemplaires il reste dans tout le magasin : B connaît ses ventes, pas celles de A, et sa lecture du stock total reste une copie datée. B promettait de vendre n’importe quel exemplaire du magasin ; elle promet désormais de vendre dans sa part, une opération qui ne dépend que de ce qu’elle détient.
Pendant la coupure, B ne pouvait pas à la fois répondre à toute demande et tenir compte de la vente faite par A : c’est ce qu’énonce CAP. Elle a donc choisi par opération : une copie datée pour la consultation, la décision de A pour la vente, et pour Alice une demande conservée, puis refusée au retour de la liaison sans double vente. Des droits répartis avant la coupure changent le contrat, en laissant chaque caisse vendre sa part et seulement elle.
Ces promesses se vérifient en recette. Coupez la liaison entre les caisses, laissez A fonctionner, puis rétablissez la liaison. Contrôlez que l’affichage de B indique sa date, qu’aucune vente n’y est confirmée sans décision de A, que la demande d’Alice survit à un redémarrage de B et que son refus finit par s’afficher. Un second essai part d’un stock où il reste un exemplaire : A accepte la demande, sa réponse est perdue, et après la reprise une seule vente doit être enregistrée. Un refus répété ne prouverait rien, puisque deux traitements de la demande d’Alice donneraient deux refus identiques.
Avant de classer tout un système comme « cohérent » ou « disponible », mieux vaut écrire ces promesses opération par opération. Pour votre application, partez d’une opération précise et de deux questions : quelle information lui manque si le réseau se coupe, et que peut-elle encore promettre sans cette information.
Explorer
Choisis dans l’index d’après les étiquettes de cet article — les plus proches d’abord, hors de sa série. Rien n’est écrit à la main : un article publié demain avec les mêmes étiquettes y prendra place.
Les études sur les citations par les IA donnent des résultats variables. Comprenez ce qu’elles mesurent avant de transformer leurs observations en recettes.
CQRS sépare les décisions métier des lectures. Une réservation d’hôtel montre le rôle des commandes, des requêtes et des projections de données.
Un paiement sans réponse peut avoir réussi. L’idempotence permet de réessayer sans double débit, à condition de reconnaître la demande et garder son résultat.
Laisser un commentaire
Votre commentaire sera relu avant d'être publié.