{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T07:41:05Z","timestamp":1682494865406},"reference-count":32,"publisher":"Cambridge University Press (CUP)","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Appl. Probab."],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:p>We consider a single-server queue with Poisson input operating under first-come\u2013first-served (FCFS) or last-come\u2013first-served (LCFS) disciplines. The service times of the customers are independent and obey a general distribution. The system is subject to costs for holding a customer per unit of time, which can be customer specific or customer class specific. We give general expressions for the corresponding value functions, which have elementary compact forms, similar to the Pollaczek\u2013Khinchine mean value formulae. The results generalize earlier work where similar expressions have been obtained for specific service time distributions. The obtained value functions can be readily applied to develop nearly optimal dispatching policies for a broad range of systems with parallel queues, including multiclass scenarios and the cases where service time estimates are available.<\/jats:p>","DOI":"10.1017\/s0021900200012870","type":"journal-article","created":{"date-parts":[[2016,3,29]],"date-time":"2016-03-29T14:49:29Z","timestamp":1459262969000},"page":"1052-1071","source":"Crossref","is-referenced-by-count":0,"title":["On the Value Function of the M\/G\/1 FCFS and LCFS Queues"],"prefix":"10.1017","volume":"49","author":[{"given":"Esa","family":"Hyyti\u00e4","sequence":"first","affiliation":[]},{"given":"Samuli","family":"Aalto","sequence":"additional","affiliation":[]},{"given":"Aleksi","family":"Penttinen","sequence":"additional","affiliation":[]},{"given":"Jorma","family":"Virtamo","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2016,3,1]]},"reference":[{"key":"S0021900200012870_ref20","volume-title":"Reversibility and Stochastic Networks","year":"1979"},{"key":"S0021900200012870_ref21","doi-asserted-by":"publisher","DOI":"10.1239\/jap\/1308662637"},{"key":"S0021900200012870_ref35","doi-asserted-by":"publisher","DOI":"10.2307\/3213411"},{"key":"S0021900200012870_ref34","volume-title":"Load balancing in cellular networks using first policy iteration","year":"2001"},{"key":"S0021900200012870_ref33","doi-asserted-by":"publisher","DOI":"10.1287\/opre.22.2.331"},{"key":"S0021900200012870_ref32","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9574.00040"},{"key":"S0021900200012870_ref31","volume-title":"Introduction to Probability Models","year":"2000"},{"key":"S0021900200012870_ref30","volume-title":"Markov Decision Processes: Discrete Stochastic Dynamic Programming","year":"2005"},{"key":"S0021900200012870_ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2011.07.011"},{"key":"S0021900200012870_ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.09.029"},{"key":"S0021900200012870_ref16","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-5316(02)00132-3"},{"key":"S0021900200012870_ref15","first-page":"287","volume-title":"Proc. of SIGMETRICS '09","year":"2009"},{"key":"S0021900200012870_ref9","first-page":"268","volume-title":"Proc. SIGMETRICS '98","year":"1998"},{"key":"S0021900200012870_ref14","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1999.1577"},{"key":"S0021900200012870_ref8","doi-asserted-by":"publisher","DOI":"10.2307\/3213648"},{"key":"S0021900200012870_ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2007.06.012"},{"key":"S0021900200012870_ref7","doi-asserted-by":"publisher","DOI":"10.1109\/12.55688"},{"key":"S0021900200012870_ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2005.07.031"},{"key":"S0021900200012870_ref6","doi-asserted-by":"publisher","DOI":"10.1239\/jap\/1152413728"},{"key":"S0021900200012870_ref11","doi-asserted-by":"publisher","DOI":"10.1287\/opre.30.5.1014"},{"key":"S0021900200012870_ref36","doi-asserted-by":"publisher","DOI":"10.1287\/opre.34.1.55"},{"key":"S0021900200012870_ref5","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00282-9"},{"key":"S0021900200012870_ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1980.1102445"},{"key":"S0021900200012870_ref4","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601504"},{"key":"S0021900200012870_ref3","first-page":"46","volume-title":"ACM SIGMETRICS","year":"2011"},{"key":"S0021900200012870_ref1","first-page":"85","volume-title":"The Thirteenth Nordic Teletraffic Seminar","year":"1996"},{"key":"S0021900200012870_ref29","volume-title":"Heuristic Procedures in Dynamic Programming","year":"1972"},{"key":"S0021900200012870_ref28","doi-asserted-by":"publisher","DOI":"10.1109\/71.963420"},{"key":"S0021900200012870_ref26","doi-asserted-by":"publisher","DOI":"10.2307\/3215039"},{"key":"S0021900200012870_ref25","doi-asserted-by":"publisher","DOI":"10.1287\/opre.46.4.563"},{"key":"S0021900200012870_ref22","volume-title":"Queueing Systems","volume":"I.","year":"1975"},{"key":"S0021900200012870_ref37","doi-asserted-by":"publisher","DOI":"10.2307\/3213271"}],"container-title":["Journal of Applied Probability"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0021900200012870","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T07:17:55Z","timestamp":1682493475000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0021900200012870\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":32,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["S0021900200012870"],"URL":"https:\/\/doi.org\/10.1017\/s0021900200012870","relation":{},"ISSN":["0021-9002","1475-6072"],"issn-type":[{"value":"0021-9002","type":"print"},{"value":"1475-6072","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12]]}}}