Simulation evaluation of hybrid SRPT scheduling policies

• Main Authors: Mingwei Gong, Williamson, C.
• Format: Conference Proceeding
• Language: English
• Subjects: Analytical models; Applied sciences; Circuit properties; Computational modeling; Computer simulation; Delay; Design. Technologies. Operation analysis. Testing; Electric, optical and optoelectronic circuits; Electronic circuits; Electronics; Exact sciences and technology; Integrated circuits; Integrated circuits by function (including memories and processors); Interconnected networks; Networks and services in france and abroad; Performance analysis; Processor scheduling; Protocols; Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices; Switches; Switching, multiplexing, switched capacity circuits; Telecommunication computing; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Web server
• ISSN: 1526-7539; 2375-0227
• DOI: 10.1109/MASCOT.2004.1348290

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.