{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T00:11:00Z","timestamp":1767312660720,"version":"3.48.0"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032068170","type":"print"},{"value":"9783032068187","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-06818-7_6","type":"book-chapter","created":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T00:08:10Z","timestamp":1767312490000},"page":"105-123","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Instability of\u00a0Some LJF and\u00a0LRTF Queueing Networks"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3294-2794","authenticated-orcid":false,"given":"Tymoteusz","family":"Chojecki","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3073-959X","authenticated-orcid":false,"given":"\u0141ukasz","family":"Kruk","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,1,2]]},"reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10479-008-0427-x","volume":"170","author":"S Aalto","year":"2009","unstructured":"Aalto, S., Ayesta, U.: SRPT applied to bandwidth sharing networks. Ann. Oper. Res. 170, 3\u201319 (2009)","journal-title":"Ann. Oper. Res."},{"key":"6_CR2","unstructured":"Arisha, A., Young, P., El Baradie, M.: Flow shop scheduling problem: a computational study. In: Proceedings of the Sixth International Conference on Production Engineering and Design for Development (PEDD6). Cairo, Egipt 2002, pp. 543\u2013557 (2002)"},{"key":"6_CR3","volume-title":"Applied Probability and Queues","author":"S Asmussen","year":"2003","unstructured":"Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer-Verlag, New York (2003)","edition":"2"},{"key":"6_CR4","unstructured":"Bender, M., Chakrabarti, S., Muthukrishnan, S.: Flow and stretch metrics for scheduling continuous job streams. In: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (1998)"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Bonald, T., Massouli\u00e9, L.: Impact of fairness on internet performance. In: Proceedings of ACM Sigmetrics 2001, pp. 82\u201391 (2001)","DOI":"10.1145\/378420.378438"},{"key":"6_CR6","unstructured":"Botvich, D.D., Zamyatin, A.A.: Ergodicity of conservative communication networks. Rapport de Recherche 1772, INRIA (1992)"},{"key":"6_CR7","unstructured":"Bramson, M.: Stability of Queueing Networks. Lecture Notes in Mathematics, vol. 1950. Springer-Verlag, New York (2008)"},{"key":"6_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11134-021-09711-0","volume":"99","author":"M Bramson","year":"2021","unstructured":"Bramson, M.: Instability of LIFO queueing networks. Queueing Syst. 99, 1\u201325 (2021)","journal-title":"Queueing Syst."},{"issue":"5","key":"6_CR9","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1002\/1520-6750(199110)38:5<715::AID-NAV3220380506>3.0.CO;2-6","volume":"38","author":"TCE Cheng","year":"1991","unstructured":"Cheng, T.C.E., Kahlbacher, H.G.: A proof for the longest-job-first policy in one-machine scheduling. Naval Res. Logistics (NRL) 38(5), 715\u2013720 (1991)","journal-title":"Naval Res. Logistics (NRL)"},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s11134-021-09733-8","volume":"101","author":"T Chojecki","year":"2022","unstructured":"Chojecki, T., Kruk, \u0141: Instability of SRPT, SERPT and SJF queueing networks. Queueing Syst. Theory Appl. 101, 57\u201392 (2022)","journal-title":"Queueing Syst. Theory Appl."},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Harchol-Balter, M.: Performance Modeling and Design of Computer Systems: Queueing Theory in Action. Cambridge University Press, Cambridge (2013)","DOI":"10.1017\/CBO9781139226424"},{"issue":"3","key":"6_CR12","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1287\/moor.7.3.354","volume":"7","author":"N Hefetz","year":"1982","unstructured":"Hefetz, N., Adiri, I.: An efficient optimal algorithm for the two-machines unit-time jobshop schedule-length problem. Math. Oper. Res. 7(3), 354\u2013360 (1982)","journal-title":"Math. Oper. Res."},{"key":"6_CR13","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1287\/mnsc.1040.0301","volume":"51","author":"T Kittsteiner","year":"2005","unstructured":"Kittsteiner, T., Moldovanu, B.: Priority auctions and queue disciplines that depend on processing time. Manage. Sci. 51, 236\u2013248 (2005)","journal-title":"Manage. Sci."},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s11134-017-9553-y","volume":"88","author":"\u0141 Kruk","year":"2018","unstructured":"Kruk, \u0141: Stability of linear EDF networks with resource sharing. Queueing Syst. Theory Appl. 88, 167\u2013203 (2018)","journal-title":"Queueing Syst. Theory Appl."},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"1513","DOI":"10.1287\/moor.2020.1110","volume":"46","author":"\u0141 Kruk","year":"2021","unstructured":"Kruk, \u0141: Minimal and locally edge minimal fluid models for resource sharing networks. Math. Oper. Res. 46, 1513\u20131551 (2021)","journal-title":"Math. Oper. Res."},{"key":"6_CR16","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.orl.2020.11.009","volume":"49","author":"\u0141 Kruk","year":"2021","unstructured":"Kruk, \u0141: Instability of LAS multiclass queueing networks. Oper. Res. Lett. 49, 76\u201380 (2021)","journal-title":"Oper. Res. Lett."},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/j.orl.2023.02.010","volume":"51","author":"\u0141 Kruk","year":"2023","unstructured":"Kruk, \u0141: Instability of LRTF multiclass queueing networks. Oper. Res. Lett. 51, 201\u2013205 (2023)","journal-title":"Oper. Res. Lett."},{"key":"6_CR18","doi-asserted-by":"publisher","first-page":"2271","DOI":"10.1287\/moor.2023.0090","volume":"49","author":"\u0141 Kruk","year":"2024","unstructured":"Kruk, \u0141: Fluid limits for longest remaining time first queues. Math. Oper. Res. 49, 2271\u20132294 (2024)","journal-title":"Math. Oper. Res."},{"key":"6_CR19","doi-asserted-by":"publisher","unstructured":"Kruk, \u0141: Fluid limits for longest job first queues. Math. Oper. Res. (2024). https:\/\/doi.org\/10.1287\/moor.2024.0415","DOI":"10.1287\/moor.2024.0415"},{"key":"6_CR20","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1109\/9.50339","volume":"35","author":"PR Kumar","year":"1990","unstructured":"Kumar, P.R., Seidman, T.I.: Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems. IEEE Trans. Autom. Control 35, 289\u2013298 (1990)","journal-title":"IEEE Trans. Autom. Control"},{"key":"6_CR21","unstructured":"Kumar, M., Sharma, S.C.: Priority aware longest job first (PA-LJF) algorithm for utilization of the resource in cloud environment. In: 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom), pp. 415\u2013420. IEEE (2016)"},{"key":"6_CR22","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.cie.2016.03.011","volume":"96","author":"N Kundakc\u00ed","year":"2016","unstructured":"Kundakc\u00ed, N., Kulak, O.: Hybrid genetic algorithms for minimizing makespan in dynamic job shop scheduling problem. Comput. Ind. Eng. 96, 31\u201351 (2016)","journal-title":"Comput. Ind. Eng."},{"key":"6_CR23","doi-asserted-by":"publisher","first-page":"1406","DOI":"10.1109\/9.106156","volume":"36","author":"SH Lu","year":"1991","unstructured":"Lu, S.H., Kumar, P.R.: Distributed scheduling based on due dates and buffer priorities. IEEE Trans. Automat. Control 36, 1406\u20131416 (1991)","journal-title":"IEEE Trans. Automat. Control"},{"key":"6_CR24","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1023\/A:1019138827659","volume":"15","author":"L Massouli\u00e9","year":"2000","unstructured":"Massouli\u00e9, L., Roberts, J.: Bandwidth sharing and admission control for elastic traffic. Telecommun. Syst. 15, 185\u2013201 (2000)","journal-title":"Telecommun. Syst."},{"key":"6_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-2361-4","volume-title":"Scheduling","author":"ML Pinedo","year":"2012","unstructured":"Pinedo, M.L.: Scheduling. Springer-Verlag, New York (2012)"},{"key":"6_CR26","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1287\/opre.16.3.687","volume":"16","author":"LE Schrage","year":"1968","unstructured":"Schrage, L.E.: A proof of the optimality of the shortest remaining processing time discipline. Oper. Res. 16, 687\u2013690 (1968)","journal-title":"Oper. Res."},{"key":"6_CR27","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/j.peva.2005.07.008","volume":"62","author":"M Verloop","year":"2005","unstructured":"Verloop, M., Borst, S., N\u00fa\u00f1ez-Queija, R.: Stability of size-based scheduling disciplines in resource-sharing networks. Perform. Eval. 62, 247\u2013262 (2005)","journal-title":"Perform. Eval."}],"container-title":["Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","Performance Evaluation Methodologies and Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-06818-7_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T00:08:11Z","timestamp":1767312491000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-06818-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032068170","9783032068187"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-06818-7_6","relation":{},"ISSN":["1867-8211","1867-822X"],"issn-type":[{"value":"1867-8211","type":"print"},{"value":"1867-822X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"2 January 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}},{"value":"Valuetools","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"EAI International Conference on Performance Evaluation Methodologies and Tools","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Milan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17th","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"valuetools2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}