On the average sojourn time under M/M/1/SRPT

Conway, 1967 M. Harchol-Balter, M. Crovella, S. Park, The case for SRPT scheduling in web servers, Technical Report MIT-LCS-TR-767, MIT Lab for Computer Science, October 1998. J. Roberts, L. Massoulié, Bandwidth sharing and admission control for elastic traffic, ITC Specialist Seminar, 1998. Schrage, 1968, A proof of the optimality of the shortest remaining processing time discipline, Oper. Res, 16, 678, 10.1287/opre.16.3.687 Schrage, 1966, The queue M/G/1 with the shortest remaining processing time discipline, Oper. Res, 14, 670, 10.1287/opre.14.4.670 Schreiber, 1993, Properties and applications of the optimal queueing strategy SRPT—a survey, Arch. Elektron. Uebertragungstechnik, 47, 372