{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:14:17Z","timestamp":1750306457612,"version":"3.41.0"},"reference-count":10,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2015,9,16]],"date-time":"2015-09-16T00:00:00Z","timestamp":1442361600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2015,9,16]]},"abstract":"<jats:p>In online service systems, the delay experienced by a user from the service request to the service completion is one of the most critical performance metrics. To improve user delay experience, recent industrial practice suggests a modern system design mechanism: proactive serving, where the system predicts future user requests and allocates its capacity to serve these upcoming requests proactively. In this paper, we investigate the fundamentals of proactive serving from a theoretical perspective. In particular, we show that proactive serving decreases average delay exponentially (as a function of the prediction window size). Our results provide theoretical foundations for proactive serving and shed light on its application in practical systems.<\/jats:p>","DOI":"10.1145\/2825236.2825253","type":"journal-article","created":{"date-parts":[[2015,9,22]],"date-time":"2015-09-22T12:31:00Z","timestamp":1442925060000},"page":"39-41","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Proactive Serving Decreases User Delay Exponentially"],"prefix":"10.1145","volume":"43","author":[{"given":"Shaoquan","family":"Zhang","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong"}]},{"given":"Longbo","family":"Huang","sequence":"additional","affiliation":[{"name":"Tsinghua University"}]},{"given":"Minghua","family":"Chen","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}]},{"given":"Xin","family":"Liu","sequence":"additional","affiliation":[{"name":"University of California, Davis"}]}],"member":"320","published-online":{"date-parts":[[2015,9,16]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Kindle fire. http:\/\/www.amazon.com\/gp\/product\/b0051vvob2.  Kindle fire. http:\/\/www.amazon.com\/gp\/product\/b0051vvob2."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.2991\/jcis.2006.324"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2632951.2632983"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/NOMS.2012.6212065"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2007.328"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-010-0192-y"},{"key":"e_1_2_1_7_1","volume-title":"Queueing with future information. arXiv:1211.0618","author":"Spencer J.","year":"2012","unstructured":"J. Spencer , M. Sudan , and K. Xu . Queueing with future information. arXiv:1211.0618 , 2012 . J. Spencer, M. Sudan, and K. Xu. Queueing with future information. arXiv:1211.0618, 2012."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2257911"},{"key":"e_1_2_1_9_1","unstructured":"K. Xu and C. W. Chan. Using future information to reduce waiting times in the emergency department. under submission.  K. Xu and C. W. Chan. Using future information to reduce waiting times in the emergency department. under submission."},{"volume-title":"CUHK","author":"Zhang S.","key":"e_1_2_1_10_1","unstructured":"S. Zhang , L. Huang , M. Chen , and X. Liu . Effect of proactive serving on user delay reduction in service systems. Techniical Report , CUHK . http:\/\/www.ie.cuhk.edu.hk\/~mhchen\/papers\/proa_serv.tr.pdf. S. Zhang, L. Huang, M. Chen, and X. Liu. Effect of proactive serving on user delay reduction in service systems. Techniical Report, CUHK. http:\/\/www.ie.cuhk.edu.hk\/~mhchen\/papers\/proa_serv.tr.pdf."}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2825236.2825253","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2825236.2825253","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:23Z","timestamp":1750225403000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2825236.2825253"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,16]]},"references-count":10,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,9,16]]}},"alternative-id":["10.1145\/2825236.2825253"],"URL":"https:\/\/doi.org\/10.1145\/2825236.2825253","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2015,9,16]]},"assertion":[{"value":"2015-09-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}