Quantifying the Properties of SRPT Scheduling

  title={Quantifying the Properties of SRPT Scheduling},
  author={Mingwei Gong and Carey L. Williamson},
This paper uses a probe-based sampling approach to study the behavioural properties of Web server scheduling strategies, such as Processor Sharing (PS) and Shortest Remaining Processing Time (SRPT). The approach is general purpose, in that it can be used to estimate the mean and variance of the job response time, for arbitrary arrival processes, scheduling policies, and service time distributions. In the paper, we apply the approach to trace-driven simulation of Web server scheduling to compare… CONTINUE READING
Highly Cited
This paper has 37 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-10 of 16 references

Exploring Unfairness in SRPT Scheduling

  • M. Gong
  • M.Sc. Thesis, Department of Computer Science,
  • 2003
1 Excerpt

A Workload Characterization Study of the 1998 World Cup Web Site

  • M. Arlitt, T. Jin
  • IEEE Network,
  • 2000
2 Excerpts

The Effects of Wide - Area Conditions on WWW Server Performance ” The Variance of Delay Time in Queueing System M / G / 1 with Optimal Strategy SRPT ”

  • M. Rosu E. Nahum, S. Seshan, J. Almeida
  • Online Scheduling to Minimize Average Stretch…
  • 1999

The Case for SRPT Scheduling in Web Servers

  • M. Crovella, M. Harchol-Balter, S. Park
  • Technical Report MIT-LCS-TR-767,
  • 1998
2 Excerpts

Properties and Applications of the Optimal Queueing Strategy SRPT: A Survey

  • F. Schreiber
  • Archiv für Elektronik und Übertragungstechnik,
  • 1993
1 Excerpt

Similar Papers

Loading similar papers…