Shortest remaining time

Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.
Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.

Cet article ne cite pas suffisamment ses sources ().

Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».

En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?

Exécution d'un ordonnancement avec temps restant court en premier. Chaque ligne représente un processus et chaque case noire représente une période d'exécution effective du processus.

Shortest remaining time (le plus court temps restant) (ou parfois Short remaining time first, le temps restant court en premier) est une méthode d'ordonnancement des processus dans un ordinateur.

Dans cette méthode d'ordonnancement, le processus qui requiert le moins de temps pour compléter son exécution est celui qui est exécuté en priorité.

v · m
Nœuds de file d'attente uniques
  • D/M/1 queue (en)
  • M/D/1 queue (en)
  • M/D/c queue (en)
  • file M/M/1
  • Burke's theorem (en)
  • M/M/c queue (en)
  • M/M/∞ queue (en)
  • M/G/1 queue (en)
  • Formule de Pollaczek-Khinchine
  • Matrix analytic method (en)
  • M/G/k queue (en)
  • G/M/1 queue (en)
  • G/G/1 queue (en)
  • Kingman's formula (en)
  • Lindley equation (en)
  • Fork–join queue (en)
  • Bulk queue (en)
Processus d'arrivée
  • Processus de Poisson
  • Markovian arrival process (en)
  • Rational arrival process (en)
File de réseau
  • Jackson network (en)
  • Traffic equations (en)
  • Gordon–Newell theorem (en)
  • Mean value analysis (en)
  • Buzen's algorithm (en)
  • Kelly network (en)
  • G-network (en)
  • BCMP network (en)
Politique de services
Concepts clés
Limite des théorèmes
  • Fluid limit (en)
  • Mean field theory
  • Heavy traffic approximation (en)
  • Reflected Brownian motion (en)
Extensions
  • Fluid queue (en)
  • Layered queueing network (en)
  • Polling system (en)
  • Adversarial queueing network (en)
  • Loss network (en)
  • icône décorative Portail de l’informatique