{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T09:38:11Z","timestamp":1777541891751,"version":"3.51.4"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2017,5,30]],"date-time":"2017-05-30T00:00:00Z","timestamp":1496102400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s11134-017-9532-3","type":"journal-article","created":{"date-parts":[[2017,5,30]],"date-time":"2017-05-30T09:56:02Z","timestamp":1496138162000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On preemptive-repeat LIFO queues"],"prefix":"10.1007","volume":"87","author":[{"given":"S\u00f8ren","family":"Asmussen","sequence":"first","affiliation":[]},{"given":"Peter W.","family":"Glynn","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,30]]},"reference":[{"key":"9532_CR1","first-page":"199","volume":"20","author":"J Abate","year":"1997","unstructured":"Abate, J., Whitt, W.: Limits and approximations for the M\/G\/1 LIFO waiting-time distribution. OR Lett. 20, 199\u2013206 (1997)","journal-title":"OR Lett."},{"key":"9532_CR2","doi-asserted-by":"crossref","unstructured":"Abhisek, Boon, M., Mandjes, M., Nunez Queija, R.: Congestion analysis of congested intersections. Working paper, 8 pp (2016)","DOI":"10.1109\/COMSNETS.2016.7439951"},{"key":"9532_CR3","volume-title":"Applied Probability and Queues","author":"S Asmussen","year":"2003","unstructured":"Asmussen, S.: Applied Probability and Queues. Springer-Verlag, Berlin (2003)"},{"key":"9532_CR4","doi-asserted-by":"crossref","first-page":"932","DOI":"10.1287\/moor.1080.0329","volume":"33","author":"S Asmussen","year":"2008","unstructured":"Asmussen, S., Fiorini, P.M., Lipsky, L., Rolski, T., Sheahan, R.: Asymptotic behaviour of total times for jobs that must start over if a failure occurs. Math. Oper. Res. 33, 932\u2013944 (2008)","journal-title":"Math. Oper. Res."},{"key":"9532_CR5","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/978-3-319-25826-3_23","volume-title":"The Fascination of Probability, Statistics and their Applications, Essays in Honour of Ole E. Barndorff-Nielsen","author":"S Asmussen","year":"2016","unstructured":"Asmussen, S., Lipsky, L., Thompson, S.: Markov renewal methods in restart problems in complex systems. In: Podolskij, M. (ed.) The Fascination of Probability, Statistics and their Applications, Essays in Honour of Ole E. Barndorff-Nielsen, pp. 501\u2013527. Springer-Verlag, Berlin (2016)"},{"issue":"597\u2013609","key":"9532_CR6","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1287\/opre.11.4.610","volume":"11","author":"B Avi-Itzhak","year":"1963","unstructured":"Avi-Itzhak, B.: Preemptive repeat priority queues as a special case of the multipurpose server problem I-II. Oper. Res. 11(597\u2013609), 610\u2013619 (1963)","journal-title":"Oper. Res."},{"key":"9532_CR7","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0024-3795(02)00593-1","volume":"366","author":"DA Bini","year":"2003","unstructured":"Bini, D.A., Latouche, G., Meini, B.: Solving nonlinear matrix equations arising in tree-like stochastic processes. Linear Algebra Appl. 366, 39\u201364 (2003)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"9532_CR8","doi-asserted-by":"crossref","first-page":"1184","DOI":"10.1109\/12.257705","volume":"42","author":"PF Chimento Jr","year":"1993","unstructured":"Chimento Jr., P.F., Trivedi, K.S.: The completion time of programs on processors subject to failure and repair. IEEE Trans. Comput. 42(1), 1184\u20131194 (1993)","journal-title":"IEEE Trans. Comput."},{"key":"9532_CR9","volume-title":"Theory of Scheduling","author":"RW Conway","year":"1968","unstructured":"Conway, R.W., Maxwell, W.L., Miller, L.W.: Theory of Scheduling. Addison-Wesley, Boston (1968)"},{"key":"9532_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-20693-6","volume-title":"Queues and L\u00e9vy Fluctuation Theory","author":"K Debicki","year":"2015","unstructured":"Debicki, K., Mandjes, M.: Queues and L\u00e9vy Fluctuation Theory. Springer-Verlag, Berlin (2015)"},{"key":"9532_CR11","unstructured":"Field, T.: An analysis of the preemptive repeat queueing discipline. Unpublished notes, 6 pp (2206)"},{"key":"9532_CR12","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1111\/j.2517-6161.1962.tb00438.x","volume":"B","author":"DP Gaver Jr","year":"1962","unstructured":"Gaver Jr., D.P.: A waiting line with interrupted service, including priorities. J. R. Statist. Soc. B, 73\u201390 (1962)","journal-title":"J. R. Statist. Soc."},{"key":"9532_CR13","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139226424","volume-title":"Performance, Modeling and Design of Computer Systems","author":"M Harchol-Balter","year":"2013","unstructured":"Harchol-Balter, M.: Performance, Modeling and Design of Computer Systems. Cambridge University Press, Cambridge (2013)"},{"key":"9532_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-51866-9","volume-title":"The Theory of Branching Processes","author":"TE Harris","year":"1963","unstructured":"Harris, T.E.: The Theory of Branching Processes. Springer-Verlag, Berlin (1963)"},{"key":"9532_CR15","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1023\/A:1019140332008","volume":"29","author":"Q-M He","year":"1998","unstructured":"He, Q.-M., Alfa, A.S.: The MMAP[K]\/PH[K]\/1 queues with a last-come-first-served preemptive service discipline. Queueing Systems 29, 269\u2013291 (1998)","journal-title":"Queueing Systems"},{"key":"9532_CR16","volume-title":"Priority Queues","author":"NK Jaiswal","year":"1968","unstructured":"Jaiswal, N.K.: Priority Queues. Elsevier, Amsterdam (1968)"},{"key":"9532_CR17","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1017\/S0001867800006212","volume":"45","author":"Jelenkovi\u0107","year":"2013","unstructured":"Jelenkovi\u0107, Tan, J.: Characterizing heavy-tailed distributions induced by retransmissions. Adv. Appl. Probab. 45, 106\u2013138 (2013)","journal-title":"Adv. Appl. Probab."},{"key":"9532_CR18","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1017\/S0001867800007928","volume":"47","author":"P Jelenkovi\u0107","year":"2015","unstructured":"Jelenkovi\u0107, P., Skiani, E.: Distribution of the number of retransmissions of bounded documents. Adv. Appl. Probab. 47, 425\u201344 (2015)","journal-title":"Adv. Appl. Probab."},{"key":"9532_CR19","volume-title":"Queueing Systems. Computer Applications","author":"L Kleinrock","year":"1976","unstructured":"Kleinrock, L.: Queueing Systems. Computer Applications. Wiley, Hoboken (1976)"},{"key":"9532_CR20","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0164-1212(86)90038-5","volume":"6","author":"V Kulkarni","year":"1986","unstructured":"Kulkarni, V., Nicola, V., Trivedi, K.: On modeling the performance and reliability of multimode systems. J. Syst. Softw. 6, 175\u2013183 (1986)","journal-title":"J. Syst. Softw."},{"key":"9532_CR21","doi-asserted-by":"crossref","first-page":"932","DOI":"10.1017\/S000186780001750X","volume":"19","author":"V Kulkarni","year":"1987","unstructured":"Kulkarni, V., Nicola, V., Trivedi, K.: The completion time of a job on a multimode system. Adv. Appl. Probab. 19, 932\u2013954 (1987)","journal-title":"Adv. Appl. Probab."},{"key":"9532_CR22","unstructured":"Latouche , G., Ramaswami, V.: Introduction to matrix analytic methods in stochastic modelling. SIAM 42, 577\u2013604 (1999)"},{"key":"9532_CR23","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1214\/aoap\/1015345294","volume":"11","author":"V Limic","year":"2001","unstructured":"Limic, V.: A LIFO queue in heavy traffic. Ann. Appl. Probab. 11, 301\u2013331 (2001)","journal-title":"Ann. Appl. Probab."},{"key":"9532_CR24","unstructured":"Nair, J., Andreasson, M., Andrew, L., Low, S., Doyle, J.: On channel failures, file fragmentation policies, and heavy-tailed completion times. In: Proceedings of IEEE INFOCOM, 2010 (2010)"},{"key":"9532_CR25","volume-title":"Structured Markov Chains of the $$M\/G\/1$$","author":"MF Neuts","year":"1989","unstructured":"Neuts, M.F.: Structured Markov Chains of the $$M\/G\/1$$ M \/ G \/ 1 Type and Their Applications. Marcel Dekker, New York City (1989)"},{"key":"9532_CR26","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1080\/15326349608807408","volume":"12","author":"K Sigman","year":"1996","unstructured":"Sigman, K.: Queues under preemptive LIFO and ladder height distributions for risk processes: a duality. Stoch. Models 12, 725\u2013735 (1996)","journal-title":"Stoch. Models"},{"key":"9532_CR27","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1081\/STM-100002273","volume":"17","author":"B Houdt Van","year":"2001","unstructured":"Van Houdt, B., Blondia, C.: Stability and performance of stack algorithms for random access communication modeled as a tree structured QBD Markov chain. Stoch. Models 17, 247\u2013270 (2001)","journal-title":"Stoch. Models"},{"key":"9532_CR28","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1017\/S0001867800004201","volume":"42","author":"Y Volkovich","year":"2010","unstructured":"Volkovich, Y., Litvak, N.: Asymptotic analysis for personalized web search. Adv. Appl. Probab. 42, 577\u2013604 (2010)","journal-title":"Adv. Appl. Probab."},{"key":"9532_CR29","volume-title":"Stochastic Modeling and the Theory of Queues","author":"RW Wolff","year":"1989","unstructured":"Wolff, R.W.: Stochastic Modeling and the Theory of Queues. Prentice\u2013Hall, Upper Saddle River (1989)"},{"key":"9532_CR30","first-page":"231","volume":"53","author":"J Walraevens","year":"2006","unstructured":"Walraevens, J., Flems, D., Bruneel, H.: The discrete-time preemptive repeat identical priority queue. QUESTA 53, 231\u2013243 (2006)","journal-title":"QUESTA"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-017-9532-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-017-9532-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-017-9532-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,24]],"date-time":"2024-06-24T12:12:30Z","timestamp":1719231150000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-017-9532-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,30]]},"references-count":30,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["9532"],"URL":"https:\/\/doi.org\/10.1007\/s11134-017-9532-3","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,30]]}}}