Quantifying the properties of SRPT scheduling

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn 2003-January, Issue , 2003, Pages 126-135

  Gong, M ^a   Williamson, C ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Computational modeling; Computer science; Convergence; Delay systems; Performance analysis; Processor scheduling; Robustness; Sampling methods; Switches; Web server

Indexed keywords

COMPUTER SCIENCE; ROBUSTNESS (CONTROL SYSTEMS); SWITCHES; WEB SERVICES; WORLD WIDE WEB;

COMPUTATIONAL MODEL; CONVERGENCE; DELAY SYSTEMS; PERFORMANCE ANALYSIS; PROCESSOR SCHEDULING; SAMPLING METHOD; WEB SERVERS;

SCHEDULING;

EID: 58049134692     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2003.1240650     Document Type: Conference Paper

References (15)

1. M. Arlitt and T. Jin, "A Workload Characterization Study of the 1998 World Cup Web Site", IEEE Network, Vol. 14, No. 3, pp. 30-37, May/June 2000.
2. N. Bansal and M. Harchol-Balter, "Analysis of SRPT Scheduling: Investigating Unfairness", Proceedings of ACM SIGMETRICS Conference, Cambridge, MA, pp. 279-290, June 2001.
3. M. Crovella, M. Harchol-Balter, and S. Park, "The Case for SRPT Scheduling in Web Servers", Technical Report MIT-LCS-TR-767, MIT, October 1998.
4. M. Gong, Quantifying Unfairness in Web Server Scheduling, M.Sc. Thesis, Department of Computer Science, University of Calgary, July 2003.
5. M. Harchol-Balter, B. Schroeder, N. Bansal, and M. Agrawal, "Size-based Scheduling to Improve Web Performance", ACM Transactions on Computer Systems, Vol. 21, No. 2, pp. 207-233, May 2003.
6. M. Harchol-Balter, K. Sigman, and A. Wierman, "Asymptotic Convergence of Scheduling Policies with Respect to Slowdown", Proceedings of IFIP Performance 2002, Rome, Italy, pp. 241-256, September 2002.
7. Internet Traffic Archive, http://ita.ee.lbl.gov/
8. S. Muthukrishnan, R. Rajaraman, A. Shaheen, and J. Gehrke, "Online Scheduling to Minimize Average Stretch" IEEE Symp. Foundations of Computer Science, pp. 433-442, 1999.
9. E. Nahum, M. Rosu, S. Seshan, and J. Almeida, "The Effects of Wide-Area Conditions on WWW Server Performance", Proceedings of ACM SIGMETRICS Conference, Cambridge, MA, pp. 257-267, June 2001.
10. R. Perera, "The Variance of Delay Time in Queueing System M/G/1 with Optimal Strategy SRPT", Archiv für Elektronik und Übertragungstechnik, Vol. 47, pp. 110-114, 1993.
11. R. Schassberger, "The Steady-State Appearance of the M/G/1 Queue under the Discipline of SRPT", Advanced Applied Probability, Vol. 22, pp. 456-479, 1990.
12. L. Schrage, "A Proof of the Optimality of the Shortest Remaining Processing Time Discipline", Operations Research, Vol. 16, pp. 678-690, 1968.
13. L. Schrage and L. Miller, "The Queue M/G/1 with the Shortest Remaining Processing Time Discipline", Operations Research, Vol. 14, pp. 670-684, 1966.
14. F. Schreiber, "Properties and Applications of the Optimal Queueing Strategy SRPT: A Survey", Archiv für Elektronik und Übertragungstechnik, Vol. 47, pp. 372-378, 1993.
15. D. Smith, "A New Proof of the Optimality of the Shortest Remaining Processing Time Discipline", Operations Research, Vol. 26, pp. 197-199, 1976.