Open Problem—Size-Based Scheduling with Estimation Errors

References

• Dell’Amico M, Carra D, Pastorelli M, Michiardi P (2014) Revisiting size-based scheduling with estimated job sizes. Proc. IEEE 22nd Internat. Sympos. Model., Anal. Simulation Comput. Telecommunication Systems (IEEE, Piscataway, NJ), 411–420.Google Scholar
• Grosof I, Scully Z, Harchol-Balter M (2018) SRPT for multiserver systems. Performance Evaluation 127–128:154–175.Google Scholar
• Lu D, Sheng H, Dinda P (2004) Size-based scheduling policies with inaccurate scheduling information. Proc. IEEE 12th Internat. Sympos. Model., Anal. Simulation Comput. Telecommunication Systems (IEEE, Piscataway, NJ), 31–38.Google Scholar
• Mailach R, Down DG (2017) Scheduling jobs with estimation errors for multi-server systems. Proc. 29th Internat. Teletraffic Congress (IEEE, Piscataway, NJ), 10–18.Google Scholar
• Schrage LE, Miller LW (1966) The queue M/G/1 with the shortest remaining processing time discipline. Oper. Res. 14(4):670–684.Link, Google Scholar
• Wierman A, Nuyens M (2008) Scheduling despite inexact job-size information. ACM SIGMETRICS Performance Evaluation Rev. 36(1):25–36.Google Scholar