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.

Cet article ne cite pas suffisamment ses sources (juin 2014).

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 ?

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é.

Portail de l’informatique

v · m Théorie des files d'attente
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	First in, first out Last in, first out Processor sharing (en) Shortest job first Shortest remaining time
Concepts clés	Processus de Markov à temps continu Notation de Kendall Théorie des files d'attente Product-form solution (en) Balance equation (en) Quasireversibility (en) Flow-equivalent server method (en) Arrival theorem (en) Decomposition method (queueing theory) (en) Beneš method (en)
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)