Aller au contenu
Criée

Le séquenceur et le déterminisme

Un numéro plutôt qu’une heure, un moteur qui ne lit que ses entrées, et ce que cela rend possible.

Leçon 48 min

À la fin de cette leçon

  • Expliquer pourquoi le numéro de séquence, et non l’heure, fixe l’ordre de traitement
  • Repérer dans du code une lecture qui casse le déterminisme du moteur
  • Situer l’écriture d’une entrée au journal avant son traitement par le moteur
Dans cette leçon3

Deux sociétés de bourse envoient un ordre à la même milliseconde, chacune par sa passerelle. Il ne reste en face que de quoi en servir une. Qui gagne ? Ce ne peut pas être « celui qui est arrivé le premier » : à la milliseconde, personne n'est arrivé le premier. L'acquis de cette leçon : un séquenceur unique donne à chaque entrée un numéro définitif, et un moteur qui ne lit que ces entrées numérotées est déterministe.

Un numéro plutôt qu'une heure

Séquenceur

Le composant unique qui reçoit les messages de toutes les passerelles, les range dans une seule file et donne à chacun un numéro de séquence définitif, écrit au journal avant tout traitement.

L'heure ne suffit pas à ordonner : deux horloges ne marquent jamais tout à fait la même heure, et deux messages peuvent porter la même milliseconde. La BVMAC horodate chaque ordre à sa réception par la société de bourse (RG BVMAC 2025, art. 150) ; le projet d'instruction de 2008 prévoyait en plus « un numéro d'ordre séquentiel par Titre » attribué par le système (instruction n°2, 2008). L'heure dit quand ; le numéro dit dans quel ordre.

Deux ordres, un seul numéro gagnant1/6

Passerelles

-

File du séquenceur

#1e1 vente 30 @ 10 050

seq 1 · e1

Une vente attend

Esther (fictive) a laissé 30 titres à 10 050 dans le carnet. Elle a reçu le numéro 1.

Dans l'animation, pourquoi le résultat change-t-il quand on change l'ordre du séquenceur, alors que les deux ordres sont « arrivés » à la même milliseconde ?

Le déterminisme, une discipline

Un moteur est déterministe si la même suite d'entrées donne toujours la même suite de sorties (parcours développeur, Les invariants d'un moteur). Cela ne vient pas tout seul. Le moteur ne doit rien lire qui ne soit pas dans l'entrée :

  • pas d'horloge : Date.now() donne une valeur différente à chaque rejeu ; l'heure est posée par le séquenceur dans l'entrée, puis journalisée ;
  • pas de hasard : aucun Math.random() ; s'il en faut, une graine journalisée ;
  • pas de flottants pour les prix : des entiers, comme @criee/marche (Modéliser un ordre) ;
  • pas d'ordre accidentel : un parcours d'ensemble dont l'ordre dépend de l'implémentation, ou un traitement en parallèle de deux entrées qui touchent le même carnet.

L'architecture publiée par la plateforme LMAX en 2011 pousse cette idée au bout : toute la logique métier tourne sur un seul fil, en mémoire, les entrées sont journalisées avant traitement, et « l'état courant […] se déduit entièrement du traitement des événements d'entrée » (Martin Fowler, « The LMAX Architecture »). Un seul fil n'est pas obligatoire ; ne jamais laisser deux fils décider ensemble de l'ordre, si.

import { Carnet, type Execution, type Ordre } from '@criee/marche'

interface Entree { seq: number; horodatage: string; ordre: Omit<Ordre, 'rang'> }

class Sequenceur {
  private suivant = 1
  constructor(private horloge: () => string, private journal: Entree[]) {}

  /** Unique point d'entrée : numérote, horodate, journalise, puis rend l'entrée. */
  recevoir(ordre: Omit<Ordre, 'rang'>): Entree {
    const e = { seq: this.suivant++, horodatage: this.horloge(), ordre }
    this.journal.push(e) // écrit avant tout traitement
    return e
  }
}

/** Le moteur ne voit que des entrées : ni horloge, ni réseau, ni hasard. */
function appliquer(carnet: Carnet, e: Entree): Execution[] {
  return carnet.passer(e.ordre)
}

L'horloge est injectée : en production, elle lit l'heure système ; en test, elle rend une suite fixée. Le moteur, lui, ne la voit jamais.

Qui est servi ?Fictif

Une vente fictive de 30 titres à 10 050 attend dans le carnet (numéro 1). Arrivent à 09:30:00.000 : Alpha, achat de 30 à 10 100 ; Bêta, achat de 30 à 10 050.

Suite A (Alpha numéro 2, Bêta numéro 3) :

  1. Alpha rencontre la vente : 30 titres à 10 050, prix de l'ordre présent. Montant 30 × 10 050 = 301 500 XAF.
  2. Bêta ne trouve plus rien : il reste au carnet, 30 à 10 050.

Suite B (Bêta 2, Alpha 3) :

  1. Bêta prend les 30 titres à 10 050, même montant de 301 500 XAF.
  2. Alpha reste au carnet, 30 à 10 100.

Même heure, deux suites, deux résultats. Chacune, rejouée cent fois, redonne cent fois le même.

Ce que le déterminisme rend possible

Le déterminisme n'est pas une élégance : trois mécanismes des leçons suivantes en dépendent.

  1. La reprise après panne : un secondaire rejoue le journal et retrouve l'état du primaire (leçon 7).
  2. Le rejeu comparatif : l'ancien et le nouveau moteur reçoivent le même journal, et toute différence de sortie est un défaut (leçon 9).
  3. La preuve : en cas de litige, on rejoue la séance et on montre pourquoi tel ordre a été servi (leçon 8).

Citez deux sources de non-déterminisme qu'un moteur doit s'interdire, et ce qui les remplace.

À toi de jouer

Deux ordres portent la même milliseconde. Le moteur les traite dans l'ordre...

1Deux ordres portent la même milliseconde. Le moteur les traite dans l'ordre...

Quelle ligne casse le déterminisme d'un moteur ?

2Quelle ligne casse le déterminisme d'un moteur ?

Le séquenceur écrit l'entrée au journal...

3Le séquenceur écrit l'entrée au journal...

Vente de 30 à 10 050 ; Bêta (30 à 10 050) est numéroté avant Alpha (30 à 10 100). Bêta paie...

4Vente de 30 à 10 050 ; Bêta (30 à 10 050) est numéroté avant Alpha (30 à 10 100). Bêta paie...

À lire ensuite : Martin Fowler, « The LMAX Architecture » (2011)

Une question ? Posez-la à votre enseignant, ou à un assistant IA en lui donnant le titre de cette leçon.

Partager :WhatsAppLinkedIn

Pour aller plus loin