{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T13:10:52Z","timestamp":1742994652423,"version":"3.40.3"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030851712"},{"type":"electronic","value":"9783030851729"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-85172-9_9","type":"book-chapter","created":{"date-parts":[[2021,8,18]],"date-time":"2021-08-18T23:04:46Z","timestamp":1629327886000},"page":"168-185","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["SEH: Size Estimate Hedging for Single-Server Queues"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9485-3394","authenticated-orcid":false,"given":"Maryam","family":"Akbari-Moghaddam","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0881-831X","authenticated-orcid":false,"given":"Douglas G.","family":"Down","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,8,19]]},"reference":[{"issue":"1\u20134","key":"9_CR1","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/s11134-009-9141-x","volume":"63","author":"S Aalto","year":"2009","unstructured":"Aalto, S., Ayesta, U., Righter, R.: On the Gittins index in the M\/G\/1 queue. Queueing Syst. 63(1\u20134), 437 (2009)","journal-title":"Queueing Syst."},{"issue":"2\u20133","key":"9_CR2","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/j.tcs.2004.05.023","volume":"324","author":"L Becchetti","year":"2004","unstructured":"Becchetti, L., Leonardi, S., Marchetti-Spaccamela, A., Pruhs, K.: Semi-clairvoyant scheduling. Theor. Comput. Sci. 324(2\u20133), 325\u2013335 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"9_CR3","unstructured":"Bender, M.A., Muthukrishnan, S., Rajaraman, R.: Improved algorithms for stretch scheduling. In: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 762\u2013771 (2002)"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Chang, H., Kodialam, M., Kompella, R.R., Lakshman, T., Lee, M., Mukherjee, S.: Scheduling in mapreduce-like systems for fast completion time. In: 2011 Proceedings IEEE INFOCOM, pp. 3074\u20133082. IEEE (2011)","DOI":"10.1109\/INFCOM.2011.5935152"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Chen, Y., Alspaugh, S., Katz, R.: Interactive analytical processing in big data systems: A cross-industry study of mapreduce workloads. arXiv preprint arXiv:1208.4174 (2012)","DOI":"10.21236\/ADA561769"},{"key":"9_CR6","unstructured":"Coffman, E.G., Denning, P.J.: Operating Systems Theory, vol. 973. prentice-Hall Englewood Cliffs, Hoboken (1973)"},{"key":"9_CR7","first-page":"3","volume":"1","author":"ME Crovella","year":"1998","unstructured":"Crovella, M.E., Taqqu, M.S., Bestavros, A.: Heavy-tailed probability distributions in the World Wide Web. Pract. Guide Heavy Tils 1, 3\u201326 (1998)","journal-title":"Pract. Guide Heavy Tils"},{"key":"9_CR8","unstructured":"Dell\u2019Amico, M.: Scheduling with inexact job sizes: The merits of shortest processing time first. arXiv preprint arXiv:1907.04824 (2019)"},{"issue":"7","key":"9_CR9","doi-asserted-by":"publisher","first-page":"2199","DOI":"10.1109\/TC.2015.2468225","volume":"65","author":"M Dell\u2019Amico","year":"2015","unstructured":"Dell\u2019Amico, M., Carra, D., Michiardi, P.: PSBS: practical size-based scheduling. IEEE Trans. Comput. 65(7), 2199\u20132212 (2015)","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"9_CR10","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1111\/j.2517-6161.1979.tb01068.x","volume":"41","author":"JC Gittins","year":"1979","unstructured":"Gittins, J.C.: Bandit processes and dynamic allocation indices. J. Roy. Stat. Soc. Ser. B (Methodol.) 41(2), 148\u2013164 (1979)","journal-title":"J. Roy. Stat. Soc. Ser. B (Methodol.)"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.peva.2018.10.001","volume":"127","author":"I Grosof","year":"2018","unstructured":"Grosof, I., Scully, Z., Harchol-Balter, M.: SRPT for multiserver systems. Perform. Eval. 127, 154\u2013175 (2018)","journal-title":"Perform. Eval."},{"key":"9_CR12","unstructured":"Harchol-Balter, M.: The effect of heavy-tailed job size distributions on computer system design. In: Proceedings of the ASA-IMS Conference on Applications of Heavy Tailed Distributions in Economics, Engineering and Statistics (1999)"},{"issue":"2","key":"9_CR13","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1145\/762483.762486","volume":"21","author":"M Harchol-Balter","year":"2003","unstructured":"Harchol-Balter, M., Schroeder, B., Bansal, N., Agrawal, M.: Size-based scheduling to improve web performance. ACM Trans. Comput. Syst. (TOCS) 21(2), 207\u2013233 (2003)","journal-title":"ACM Trans. Comput. Syst. (TOCS)"},{"key":"9_CR14","unstructured":"Kleinrock, L.: Queueing Systems: vol. 1, Theory (1975)"},{"key":"9_CR15","unstructured":"Lu, D., Sheng, H., Dinda, P.: Size-based scheduling policies with inaccurate scheduling information. In: The IEEE Computer Society\u2019s 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings, pp. 31\u201338. IEEE (2004)"},{"key":"9_CR16","unstructured":"Mailach, R.: Robustness to estimation errors for size-aware scheduling. Ph.D. thesis, McMaster University, Department of Computing and Software, Canada (2017)"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Mailach, R., Down, D.G.: Scheduling jobs with estimation errors for multi-server systems. In: 2017 29th International Teletraffic Congress (ITC 29), vol. 1, pp. 10\u201318. IEEE (2017)","DOI":"10.23919\/ITC.2017.8064334"},{"key":"9_CR18","unstructured":"Mitzenmacher, M.: Scheduling with predictions and the price of misprediction. arXiv preprint arXiv:1902.00732 (2019)"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Pastorelli, M., Barbuzzi, A., Carra, D., Dell\u2019Amico, M., Michiardi, P.: HFSP: size-based scheduling for Hadoop. In: 2013 IEEE International Conference on Big Data, pp. 51\u201359. IEEE (2013)","DOI":"10.1109\/BigData.2013.6691554"},{"key":"9_CR20","unstructured":"Purohit, M., Svitkina, Z., Kumar, R.: Improving online algorithms via ML predictions. In: Advances in Neural Information Processing Systems, pp. 9661\u20139670 (2018)"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Rai, I.A., Urvoy-Keller, G., Biersack, E.W.: Analysis of LAS scheduling for job size distributions with high variance. In: Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pp. 218\u2013228 (2003)","DOI":"10.1145\/885651.781055"},{"issue":"3","key":"9_CR22","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1017\/S0269964800001194","volume":"3","author":"R Righter","year":"1989","unstructured":"Righter, R., Shanthikumar, J.G.: Scheduling multiclass single server queueing systems to stochastically maximize the number of successful departures. Probab. Eng. Inf. Sci. 3(3), 323\u2013333 (1989)","journal-title":"Probab. Eng. Inf. Sci."},{"issue":"3","key":"9_CR23","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1287\/opre.16.3.687","volume":"16","author":"L Schrage","year":"1968","unstructured":"Schrage, L.: Letter to the editor-a proof of the optimality of the shortest remaining processing time discipline. Oper. Res. 16(3), 687\u2013690 (1968)","journal-title":"Oper. Res."},{"issue":"4","key":"9_CR24","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1287\/opre.14.4.670","volume":"14","author":"LE Schrage","year":"1966","unstructured":"Schrage, L.E., Miller, L.W.: The queue M\/G\/1 with the shortest remaining processing time discipline. Oper. Res. 14(4), 670\u2013684 (1966)","journal-title":"Oper. Res."},{"issue":"1","key":"9_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3179419","volume":"2","author":"Z Scully","year":"2018","unstructured":"Scully, Z., Harchol-Balter, M., Scheller-Wolf, A.: Soap: one clean analysis of all age-based scheduling policies. Proc. ACM Measurement Anal. Comput. Syst. 2(1), 1\u201330 (2018)","journal-title":"Proc. ACM Measurement Anal. Comput. Syst."},{"issue":"1","key":"9_CR26","first-page":"39","volume":"16","author":"A Wierman","year":"2011","unstructured":"Wierman, A.: Fairness and scheduling in single server queues. Surv. Oper. Res. Manag. Sci. 16(1), 39\u201348 (2011)","journal-title":"Surv. Oper. Res. Manag. Sci."},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Wierman, A., Nuyens, M.: Scheduling despite inexact job-size information. In: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 25\u201336 (2008)","DOI":"10.1145\/1384529.1375461"},{"issue":"1","key":"9_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01182931","volume":"2","author":"S Yashkov","year":"1987","unstructured":"Yashkov, S.: Processor-sharing queues: some progress in analysis. Queueing Syst. 2(1), 1\u201317 (1987)","journal-title":"Queueing Syst."}],"container-title":["Lecture Notes in Computer Science","Quantitative Evaluation of Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-85172-9_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T20:58:05Z","timestamp":1725656285000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-85172-9_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030851712","9783030851729"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-85172-9_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"19 August 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"QEST","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Quantitative Evaluation of Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Paris","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 August 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 August 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"qest2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.qest.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"47","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"21","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"45% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.5","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5-6","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1 keynote paper is also included.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}