loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'04)
Simulation Evaluation of Hybrid SRPT Scheduling Policies
Volendam, The Netherlands
October 04-October 08
ISBN: 0-7695-2251-3
Mingwei Gong, University of Calgary
Carey Williamson, University of Calgary
This paper uses trace-driven simulations to evaluate two novel Web server scheduling policies called K-SRPT and T-SRPT. K-SRPT is a multi-threaded version of SRPT (Shortest Remaining Processing Time) that can have up to K jobs in service at a time. T-SRPT is a hybrid policy that dynamically switches from PS (Processor Sharing) to SRPT when the number of jobs in the system exceeds T, and back to PS when the load diminishes. Slowdown profile plots are used to analyze the performance of these policies relative to PS, SRPT, and FSP (Fair Sojourn Protocol). Simulation results show that these new parameterized policies offer smooth performance tradeoffs between SRPT and PS. Stability issues for T-SRPT are also discussed.
Index Terms:
Web Server Performance, Scheduling, Trace-Driven Simulation, Performance Analysis
Citation:
Mingwei Gong, Carey Williamson, "Simulation Evaluation of Hybrid SRPT Scheduling Policies," mascots, pp.355-363, 12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.