{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:52:40Z","timestamp":1740099160770,"version":"3.37.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319923772"},{"type":"electronic","value":"9783319923789"}],"license":[{"start":{"date-parts":[[2018,10,17]],"date-time":"2018-10-17T00:00:00Z","timestamp":1539734400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-319-92378-9_3","type":"book-chapter","created":{"date-parts":[[2018,10,16]],"date-time":"2018-10-16T09:55:07Z","timestamp":1539683707000},"page":"29-46","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Dispatching Discrete-Size Jobs with Multiple Deadlines to Parallel Heterogeneous Servers"],"prefix":"10.1007","author":[{"given":"Esa","family":"Hyyti\u00e4","sequence":"first","affiliation":[]},{"given":"Rhonda","family":"Righter","sequence":"additional","affiliation":[]},{"given":"Olivier","family":"Bilenne","sequence":"additional","affiliation":[]},{"given":"Xiaohu","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,10,17]]},"reference":[{"issue":"2","key":"3_CR1","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/2408776.2408794","volume":"56","author":"J Dean","year":"2013","unstructured":"J. Dean, L.A. Barroso, The tail at scale. Commun. ACM 56(2), 74\u201380 (2013)","journal-title":"Commun. ACM"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Z. Liu, M.S. Squillante, J.L. Wolf, On maximizing service-level-agreement profits, in Proceedings of the 3rd ACM Conference on Electronic Commerce, ser. EC \u201901 (ACM, New York, 2001), pp. 213\u2013223","DOI":"10.1145\/501158.501185"},{"issue":"4","key":"3_CR3","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1016\/j.orl.2016.05.009","volume":"44","author":"E Hyyti\u00e4","year":"2016","unstructured":"E. Hyyti\u00e4, R. Righter, Routing jobs with deadlines to heterogeneous parallel servers. Oper. Res. Lett. 44(4), 507\u2013513 (2016)","journal-title":"Oper. Res. Lett."},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.peva.2017.04.003","volume":"114","author":"E Hyyti\u00e4","year":"2017","unstructured":"E. Hyyti\u00e4, R. Righter, O. Bilenne, X. Wu, Dispatching fixed-sized jobs with multiple deadlines to parallel heterogeneous servers. Perform. Eval. 114, 32\u201344 (2017)","journal-title":"Perform. Eval."},{"key":"3_CR5","unstructured":"E. Hyyti\u00e4, A. Penttinen, S. Aalto, J. Virtamo, Dispatching problem with fixed size jobs and processor sharing discipline, in 23rd International Teletraffic Congress (ITC\u201923), San Fransisco (2011), pp. 190\u2013197"},{"issue":"2","key":"3_CR6","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/j.ejor.2011.09.029","volume":"217","author":"E Hyyti\u00e4","year":"2018","unstructured":"E. Hyyti\u00e4, A. Penttinen, S. Aalto, Size- and state-aware dispatching problem with queue-specific job sizes. Eur. J. Oper. Res. 217(2), 357\u2013370 (2012)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"3_CR7","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1109\/9.45156","volume":"35","author":"KR Krishnan","year":"1990","unstructured":"K.R. Krishnan, Joining the right queue: a state-dependent decision rule. IEEE Trans. Autom. Control 35(1), 104\u2013108 (1990)","journal-title":"IEEE Trans. Autom. Control"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.peva.2014.01.002","volume":"75\u201376","author":"E Hyyti\u00e4","year":"2014","unstructured":"E. Hyyti\u00e4, R. Righter, S. Aalto, Task assignment in a heterogeneous server farm with switching delays and general energy-aware cost structure. Perform. Eval. 75\u201376(0), 17\u201335 (2014)","journal-title":"Perform. Eval."},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"A. Penttinen, E. Hyyti\u00e4, S. Aalto, Energy-aware dispatching in parallel queues with on-off energy consumption, in 30th IEEE International Performance Computing and Communications Conference (IPCCC), Orlando, 2011","DOI":"10.1109\/PCCC.2011.6108077"},{"issue":"11","key":"3_CR10","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.1016\/j.peva.2011.07.011","volume":"68","author":"E Hyyti\u00e4","year":"2011","unstructured":"E. Hyyti\u00e4, J. Virtamo, S. Aalto, A. Penttinen, M\/M\/1-PS queue and size-aware task assignment. Perform. Eval. 68(11), 1136\u20131148 (2011)","journal-title":"Perform. Eval."},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"K.R. Krishnan, T.J. Ott, State-dependent routing for telephone traffic: theory and results, in IEEE Conference on Decision and Control, vol. 25 (1986), pp. 2124\u20132128","DOI":"10.1109\/CDC.1986.267437"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"E. Hyyti\u00e4, R. Righter, J. Virtamo, L. Viitasaari, Value (generating) functions for the MX\/G\/1 queue, in 29th International Teletraffic Congress (ITC\u201929), Genoa, 2017","DOI":"10.23919\/ITC.2017.8064360"},{"issue":"3","key":"3_CR13","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1287\/opre.10.3.388","volume":"10","author":"L Tak\u00e1cs","year":"1962","unstructured":"L. Tak\u00e1cs, A single-server queue with Poisson input. Oper. Res. 10(3), 388\u2013394 (1962)","journal-title":"Oper. Res."},{"key":"3_CR14","volume-title":"Queueing Systems, Volume I: Theory","author":"L Kleinrock","year":"1975","unstructured":"L. Kleinrock, Queueing Systems, Volume I: Theory (Wiley Interscience, New York, 1975)"},{"key":"3_CR15","first-page":"33","volume":"20","author":"A Erlang","year":"1909","unstructured":"A. Erlang, Sandsynlighedsberegning og telefonsamtaler. Nyt tidsskrift for Matematik B 20, 33\u201339 (1909)","journal-title":"Nyt tidsskrift for Matematik B"},{"issue":"2","key":"3_CR16","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s11134-005-0615-1","volume":"50","author":"JF Shortle","year":"2005","unstructured":"J.F. Shortle, P.H. Brill, Analytical distribution of waiting time in the M\/{iD}\/1 queue. Queueing Syst. 50(2), 185\u2013197 (2005)","journal-title":"Queueing Syst."},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1006\/jpdc.1999.1577","volume":"59","author":"M Harchol-Balter","year":"1999","unstructured":"M. Harchol-Balter, M.E. Crovella, C.D. Murta, On choosing a task assignment policy for a distributed server system. J. Parallel Distrib. Comput. 59, 204\u2013228 (1999)","journal-title":"J. Parallel Distrib. Comput."},{"key":"3_CR18","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139226424","volume-title":"Performance Modeling and Design of Computer Systems: Queueing Theory in Action","author":"M Harchol-Balter","year":"2013","unstructured":"M. Harchol-Balter, Performance Modeling and Design of Computer Systems: Queueing Theory in Action (Cambridge University Press, Cambridge, 2013)"},{"key":"3_CR19","unstructured":"H. Wu, K. Wolter, Tradeoff analysis for mobile cloud offloading based on an additive energy-performance metric, in Proceedings of Valuetools\u201914 (2014), pp. 90\u201397"},{"key":"3_CR20","volume-title":"Optimal Control: Basics and Beyond","author":"P Whittle","year":"1996","unstructured":"P. Whittle, Optimal Control: Basics and Beyond (Wiley, New York, 1996)"},{"issue":"10","key":"3_CR21","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1016\/j.peva.2013.08.018","volume":"70","author":"E Hyyti\u00e4","year":"2013","unstructured":"E. Hyyti\u00e4, Lookahead actions in dispatching to parallel queues. Perform. Eval. 70(10), 859\u2013872 (2013)","journal-title":"Perform. Eval."}],"container-title":["EAI\/Springer Innovations in Communication and Computing","Systems Modeling: Methodologies and Tools"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-92378-9_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,4]],"date-time":"2022-09-04T02:09:42Z","timestamp":1662257382000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-92378-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,17]]},"ISBN":["9783319923772","9783319923789"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-92378-9_3","relation":{},"ISSN":["2522-8595","2522-8609"],"issn-type":[{"type":"print","value":"2522-8595"},{"type":"electronic","value":"2522-8609"}],"subject":[],"published":{"date-parts":[[2018,10,17]]}}}