Shortest remaining time

Known as: SRPT, Shortest remaining processing time 
Shortest remaining time, also known as shortest remaining time first (SRTF), is a scheduling method that is a preemptive version of shortest job next… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Hadoop has been recently used to process a diverse variety of applications, sharing the same execution infrastructure. A… (More)
  • figure 1
  • table 1
  • table 2
  • figure 2
  • figure 3
Is this relevant?
2012
2012
We consider a single-server queue with renewal arrivals and i.i.d. service times, in which the server employs either the… (More)
Is this relevant?
2011
2011
Shortest Remaining Processing time (SRPT) has long been known to optimize the queue length distribution and the mean response… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2011
2011
The main objective of the paper is to improve the Round Robin (RR) algorithm using dynamic ITS by coalescing it with Shortest… (More)
Is this relevant?
2009
2009
We consider a single server queue with renewal arrivals and i.i.d. service times, in which the server employs the shortest… (More)
  • figure 1
Is this relevant?
2009
2009
We consider a single server queue with renewal arrivals and i.i.d. service times, in which the server employs the Shortest… (More)
  • figure 1
Is this relevant?
Highly Cited
2004
Highly Cited
2004
We investigate the problem of online scheduling of jobs to minimize flow time and stretch on m identical machines. We consider… (More)
  • figure 1
Is this relevant?
2001
2001
Empir ical work has shown that up to 20% of the volume transferred on data networks might correspondto ‘aborted’ connections, i.e… (More)
  • figure 1
  • figure 2
  • figure 3
  • table I
  • figure 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
The Shortest-Remaining-Processing-Time (SRPT) scheduling policy has long been known to be optimal for minimizing mean response… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?