Size-based scheduling policies with inaccurate scheduling information

  title={Size-based scheduling policies with inaccurate scheduling information},
  author={Dong Lu and Huanyuan Sheng and Peter A. Dinda},
  journal={The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings.},
Size-based scheduling policies, such as shortest remaining processing time (SRPT), have been studied since the 1960s and have been applied in various areas, including packet networks and Web server scheduling. SRPT has been proven to be optimal in the sense that it yields - compared to any other conceivable strategy - the smallest mean value of occupancy and therefore also of waiting and delay time. One important prerequisite to applying size-based scheduling is to know the sizes of all jobs in… CONTINUE READING
Highly Cited
This paper has 65 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 44 extracted citations

65 Citations

Citations per Year
Semantic Scholar estimates that this publication has 65 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…