{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T13:55:35Z","timestamp":1761486935724,"version":"3.43.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Systems"],"published-print":{"date-parts":[[2000,7]]},"DOI":"10.1023\/a:1019102429650","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T18:30:27Z","timestamp":1045679427000},"page":"237-262","source":"Crossref","is-referenced-by-count":17,"title":["A characterisation of (max,+)-linear queueing systems"],"prefix":"10.1007","volume":"35","author":[{"given":"Bernd","family":"Heidergott","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"329616_CR1","unstructured":"E. Altman, B. Gaujal and A. Hordijk, Admission control in stochastic event graphs, IEEE Trans. Automat. Control, to appear."},{"key":"329616_CR2","first-page":"375","volume":"20","author":"F. Baccelli","year":"1992","unstructured":"F. Baccelli, Ergodic theory of stochastic Petri networks, Ann. Probab. 20 (1992) 375\u2013396.","journal-title":"Ann. Probab."},{"key":"329616_CR3","volume-title":"Synchronization and Linearity","author":"F. Baccelli","year":"1992","unstructured":"F. Baccelli, G. Cohen, G. Olsder and J.-P. Quadrat, Synchronization and Linearity (Wiley, New York, 1992)."},{"key":"329616_CR4","first-page":"281","volume-title":"Stochastic Networks","author":"F. Baccelli","year":"1996","unstructured":"F. Baccelli, S. Foss and J. Mairesse, Stationary ergodic Jackson networks: Results and counterexamples, in: Stochastic Networks, chapter 1 (Oxford Univ. Press, Oxford, 1996) pp. 281\u2013307."},{"key":"329616_CR5","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1145\/828.1883","volume":"31","author":"F. Baccelli","year":"1984","unstructured":"F. Baccelli, E. Gelenbe and B. Plateau, An end-to-end approach to the resequencing problem, J. Assoc. Comput. Mach. 31 (1984) 474\u2013485.","journal-title":"J. Assoc. Comput. Mach."},{"key":"329616_CR6","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1023\/A:1019141510202","volume":"26","author":"F. Baccelli","year":"1997","unstructured":"F. Baccelli, S. Hasenfu\u00df and V. Schmidt, Transient and stationary waiting times in (max,+)-linear systems with Poisson input, Queueing Systems 26 (1997) 301\u2013342.","journal-title":"Queueing Systems"},{"key":"329616_CR7","series-title":"Technical Report","volume-title":"Analytic expansions of (max,+) Lyapunov exponents","author":"F. Baccelli","year":"1998","unstructured":"F. Baccelli and D. Hong, Analytic expansions of (max,+) Lyapunov exponents, Technical Report no. 3427, INRIA, Sophia Antipolis (1998)."},{"key":"329616_CR8","first-page":"1","volume-title":"Lecture Notes in Control and Information Science","author":"F. Baccelli","year":"1992","unstructured":"F. Baccelli and P. Konstantopoulos, Estimates of cycle times in stochastic Petri nets, in: Lecture Notes in Control and Information Science, Vol. 177 (Springer, Berlin, 1992) pp. 1\u201320."},{"key":"329616_CR9","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1214\/aoap\/1034968069","volume":"6","author":"F. Baccelli","year":"1996","unstructured":"F. Baccelli and V. Schmidt, Taylor series expansions for Poisson-driven (max,+)-linear systems, Ann. Appl. Probab. 6 (1996) 138\u2013185.","journal-title":"Ann. Appl. Probab."},{"key":"329616_CR10","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/BF01797159","volume":"2","author":"D. Cheng","year":"1993","unstructured":"D. Cheng, Tandem queues with general blocking: a unified model and comparison results, J. Discrete Event Dynamic Systems 2 (1993) 207\u2013234.","journal-title":"J. Discrete Event Dynamic Systems"},{"key":"329616_CR11","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-48708-8","volume-title":"Minimax Algebra","author":"R. Cuninghame-Green","year":"1979","unstructured":"R. Cuninghame-Green, Minimax Algebra, Lecture Notes in Economics and Mathematical Systems, Vol. 166 (Springer, Berlin, 1979)."},{"key":"329616_CR12","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1287\/opre.38.2.349","volume":"38","author":"H. Daduna","year":"1990","unstructured":"H. Daduna, Exchangeable items in repair systems: Delay times, Oper. Res. 38 (1990) 349\u2013354.","journal-title":"Oper. Res."},{"key":"329616_CR13","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0893-9659(94)90092-2","volume":"7","author":"S. Ermakov","year":"1994","unstructured":"S. Ermakov and N. Krivulin, Efficient algorithms for tandem queueing system simulation, Appl. Math. Lett. 7 (1994) 45\u201349.","journal-title":"Appl. Math. Lett."},{"key":"329616_CR14","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/BF01796782","volume":"6","author":"P. Glasserman","year":"1996","unstructured":"P. Glasserman and D. Yao, Structured buffer-allocation problems, J. Discrete Event Dynamic Systems 6 (1996) 9\u201341.","journal-title":"J. Discrete Event Dynamic Systems"},{"issue":"4","key":"329616_CR15","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1287\/moor.10.4.543","volume":"10","author":"B. Hajek","year":"1985","unstructured":"B. Hajek, Extremal splittings of point processes, Math. Oper. Res. 10(4) (1985) 543\u2013556.","journal-title":"Math. Oper. Res."},{"key":"329616_CR16","unstructured":"B. Heidergott, A differential calculus for random matrices with applications to (max,+)-linear stochastic systems, Technical Report 98-10, Delft University of Technology (1998) (submitted)."},{"key":"329616_CR17","series-title":"Technical Report","volume-title":"Waiting time ditributions in Poisson-driven deterministic systems","author":"A. Jean-Marie","year":"1997","unstructured":"A. Jean-Marie, Waiting time ditributions in Poisson-driven deterministic systems, Technical Report no. 3083, INRIA, Sophia Antipolis (1997)."},{"key":"329616_CR18","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/BF00995493","volume":"33","author":"N. Krivulin","year":"1993","unstructured":"N. Krivulin, Unbiased estimates for gradients of stochastic network performance measures, Acta Appl. Math. 33 (1993) 21\u201343.","journal-title":"Acta Appl. Math."},{"key":"329616_CR19","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/0895-7177(95)00117-K","volume":"22","author":"N. Krivulin","year":"1995","unstructured":"N. Krivulin, A max-algebra approach to modeling and simulation of tandem queueing systems, Math. Comput. Modelling 22 (1995) 25\u201337.","journal-title":"Math. Comput. Modelling"},{"key":"329616_CR20","unstructured":"N. Krivulin, The max-plus algebra approach in modelling of queueing networks, in: Proc. of 1996 Summer Computer Simulation Conf., Portland (July 21\u201325, 1996) pp. 485\u2013490."},{"key":"329616_CR21","doi-asserted-by":"publisher","first-page":"444","DOI":"10.2307\/1428012","volume":"29","author":"J. Mairesse","year":"1997","unstructured":"J. Mairesse, Products of irreducible random matrices in the (max,+) algebra, Adv. in Appl. Probab. 29 (1997) 444\u2013477.","journal-title":"Adv. in Appl. Probab."},{"key":"329616_CR22","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0304-4149(90)90091-6","volume":"36","author":"J. Resing","year":"1990","unstructured":"J. Resing, R. de Vries, G. Hooghiemstra, M. Keane and G. Olsder, Asymptotic behavior of random discrete event systems, Stochastic Process. Appl. 36 (1990) 195\u2013216.","journal-title":"Stochastic Process. Appl."},{"key":"329616_CR23","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1023\/A:1008276017457","volume":"7","author":"J. Vincent","year":"1997","unstructured":"J. Vincent, Some ergodic results on stochastic iterative discrete event systems, J. Discrete Event Dynamic Systems 7 (1997) 209\u2013232.","journal-title":"J. Discrete Event Dynamic Systems"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019102429650.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019102429650\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019102429650.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T04:42:41Z","timestamp":1754455361000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019102429650"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":23,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[2000,7]]}},"alternative-id":["329616"],"URL":"https:\/\/doi.org\/10.1023\/a:1019102429650","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[2000,7]]}}}