{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T06:23:51Z","timestamp":1768717431785,"version":"3.49.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2-4","license":[{"start":{"date-parts":[[2013,2,5]],"date-time":"2013-02-05T00:00:00Z","timestamp":1360022400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2013,11]]},"DOI":"10.1007\/s11134-013-9342-1","type":"journal-article","created":{"date-parts":[[2013,2,4]],"date-time":"2013-02-04T13:03:33Z","timestamp":1359983013000},"page":"211-242","source":"Crossref","is-referenced-by-count":23,"title":["On queues with impatience: stability, and the optimality of Earliest Deadline First"],"prefix":"10.1007","volume":"75","author":[{"given":"Pascal","family":"Moyal","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,2,5]]},"reference":[{"key":"9342_CR1","volume-title":"Elements of Queueing Theory","author":"F Baccelli","year":"2002","unstructured":"Baccelli, F., Br\u00e9maud, P.: Elements of Queueing Theory, 2nd edn. Springer, Berlin (2002)","edition":"2"},{"key":"9342_CR2","unstructured":"Baccelli, F., H\u00e9buterne, G.: On queues with impatient customers. In: Performance\u201981, pp. 159\u2013179 (1981)"},{"issue":"4","key":"9342_CR3","doi-asserted-by":"crossref","first-page":"887","DOI":"10.2307\/1427345","volume":"16","author":"F Baccelli","year":"1984","unstructured":"Baccelli, F., Boyer, P., H\u00e9buterne, G.: Single-server queues with impatient customers. Adv. Appl. Probab. 16(4), 887\u2013905 (1984)","journal-title":"Adv. Appl. Probab."},{"key":"9342_CR4","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1287\/opre.5.5.650","volume":"5","author":"DY Barrer","year":"1957","unstructured":"Barrer, D.Y.: Queuing with impatient customers and ordered service. Oper. Res. 5, 650\u2013656 (1957)","journal-title":"Oper. Res."},{"issue":"1","key":"9342_CR5","first-page":"16","volume":"2","author":"AA Borovkov","year":"1992","unstructured":"Borovkov, A.A., Foss, S.: Stochastic recursive sequences and their generalizations. Sib. Adv. Math. 2(1), 16\u201381 (1992)","journal-title":"Sib. Adv. Math."},{"key":"9342_CR6","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF00994261","volume":"34","author":"AA Borovkov","year":"1994","unstructured":"Borovkov, A.A., Foss, S.: Two ergodicity criteria for stochastically recursive sequences. Acta Appl. Math. 34, 125\u2013134 (1994)","journal-title":"Acta Appl. Math."},{"issue":"1","key":"9342_CR7","first-page":"131","volume":"14","author":"L Decreusefond","year":"2008","unstructured":"Decreusefond, L., Moyal, P.: The fluid limit of a heavily loaded EDF queue with impatient customers. Markov Process. Relat. Fields 14(1), 131\u2013158 (2008)","journal-title":"Markov Process. Relat. Fields"},{"key":"9342_CR8","doi-asserted-by":"crossref","unstructured":"Decreusefond, L., Moyal, P.: Stochastic Modeling and Analysis of Telecom Networks. Wiley-ISTE (2012)","DOI":"10.1002\/9781118562628"},{"issue":"6","key":"9342_CR9","doi-asserted-by":"crossref","first-page":"2156","DOI":"10.1214\/08-AAP518","volume":"18","author":"L Decreusefond","year":"2008","unstructured":"Decreusefond, L., Moyal, P.: A functional central limit theorem for the M\/GI\/ $$\\infty $$ queue. Ann. Appl. Probab. 18(6), 2156\u20132178 (2008)","journal-title":"Ann. Appl. Probab."},{"key":"9342_CR10","unstructured":"Dertouzos, M.: Control robotics: the procedural control of physical processus. Proc. IFIP Congress (1974)"},{"issue":"2","key":"9342_CR11","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1214\/aoap\/1015345295","volume":"11","author":"B Doytchinov","year":"2001","unstructured":"Doytchinov, B., Lehoczky, J.P., Shreve, S.: Real-time queues in heavy-traffic with earliest deadline first queue discipline. Ann. Appl. Probab. 11(2), 332\u2013378 (2001)","journal-title":"Ann. Appl. Probab."},{"issue":"2","key":"9342_CR12","first-page":"190","volume":"17","author":"D Flipo","year":"1981","unstructured":"Flipo, D.: Comparaison des disciplines de service des files d\u2019attente G\/G\/1 (in french). Annales de l\u2019institut Henri Poincar\u00e9, Section B 17(2), 190\u2013197 (1981)","journal-title":"Annales de l\u2019institut Henri Poincar\u00e9, Section B"},{"key":"9342_CR13","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1214\/aoap\/1031863171","volume":"12","author":"C Gromoll","year":"2002","unstructured":"Gromoll, C., Puha, A., Williams, R.: The fluid limit of a heavily loaded processor sharing queue. Ann. Appl. Probab. 12, 797\u2013859 (2002)","journal-title":"Ann. Appl. Probab."},{"key":"9342_CR14","unstructured":"Gromoll, C., Robert, Ph., Zwart, B.: Fluid limits for processor sharing queues with impatience. Math. Oper. Res. 33, 375\u2013402 (2008). (2006), no. 34(1)"},{"key":"9342_CR15","unstructured":"Jackson, J.R.: Scheduling a production line to minimize maximum tardiness. Res. Rep. 43, Management Sci. Rep. Univ. of Calif., Los Angeles (1955)"},{"issue":"2","key":"9342_CR16","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1214\/10-AAP681","volume":"21","author":"L Kruk","year":"2011","unstructured":"Kruk, L., Lehoczky, J., Ramanan, K., Shreve, S.: Heavy traffic analysis for EDF queues with reneging. Ann. Appl. Probab. 21(2), 484\u2013545 (2011)","journal-title":"Ann. Appl. Probab."},{"issue":"1","key":"9342_CR17","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard real-time environment. J. Assoc. Comput. Mach. 20(1), 46\u201361 (1973)","journal-title":"J. Assoc. Comput. Mach."},{"key":"9342_CR18","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1017\/S0305004100036781","volume":"58","author":"RM Loynes","year":"1962","unstructured":"Loynes, R.M.: The stability of queues with non-independent interarrivals and service times. Proce. Cambridge Philos. Soc. 58, 497\u2013520 (1962)","journal-title":"Proce. Cambridge Philos. Soc."},{"issue":"4","key":"9342_CR19","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1239\/jap\/1231340226","volume":"45","author":"P Moyal","year":"2008","unstructured":"Moyal, P.: Stability of a processor sharing queue with varying throughput. Journ. Appl. Probab. 45(4), 953\u2013962 (2008)","journal-title":"Journ. Appl. Probab."},{"issue":"4","key":"9342_CR20","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1016\/j.orl.2008.01.001","volume":"36","author":"P Moyal","year":"2008","unstructured":"Moyal, P.: Convex comparison of service disciplines in Real-time queues. Oper. Res. Lett. 36(4), 496\u2013499 (2008)","journal-title":"Oper. Res. Lett."},{"issue":"4","key":"9342_CR21","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1239\/jap\/1276784905","volume":"47","author":"P Moyal","year":"2010","unstructured":"Moyal, P.: The queue with impatience: construction of the stationary workload under FIFO. J. Appl. Probab. 47(4), 498\u2013512 (2010)","journal-title":"J. Appl. Probab."},{"key":"9342_CR22","unstructured":"Panwar, S.S., Towsley, D.: Optimality of the stochastic earliest dead- line policy for the G\/M\/c queue serving customers with deadlines. Second ORSA Telecommunications Conference, Boca Raton (March 1992)"},{"issue":"4","key":"9342_CR23","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1145\/48014.48019","volume":"35","author":"SS Panwar","year":"1988","unstructured":"Panwar, S.S., Towsley, D., Wolf, J.K.: Optimal scheduling policies for a class of queues with customer deadlines to the beginning of service. J. ACM. 35(4), 832\u2013844 (1988)","journal-title":"J. ACM."},{"key":"9342_CR24","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1287\/opre.31.3.559","volume":"31","author":"M Pinedo","year":"1983","unstructured":"Pinedo, M.: Stochastic scheduling with release dates and due dates. Oper. Res. 31, 559\u2013572 (1983)","journal-title":"Oper. Res."},{"issue":"1","key":"9342_CR25","first-page":"1","volume":"13","author":"PG Sorenson","year":"1975","unstructured":"Sorenson, P.G., Hamacher, V.C.: A real-time system design methodology. INFOR 13(1), 1\u201318 (1975)","journal-title":"INFOR"},{"key":"9342_CR26","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF02320193","volume":"47","author":"AD Stoyenko","year":"1992","unstructured":"Stoyenko, A.D., Georgiadis, L.: On optimal lateness and tardiness scheduling in real-time systems. Computing 47, 215\u2013234 (1992)","journal-title":"Computing"},{"key":"9342_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1236-2","volume-title":"Coupling, Stationarity and Regeneration","author":"H Thorisson","year":"2000","unstructured":"Thorisson, H.: Coupling, Stationarity and Regeneration. Springer, Berlin (2000)"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-013-9342-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-013-9342-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-013-9342-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:44:43Z","timestamp":1559375083000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-013-9342-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,5]]},"references-count":27,"journal-issue":{"issue":"2-4","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["9342"],"URL":"https:\/\/doi.org\/10.1007\/s11134-013-9342-1","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,5]]}}}