{"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":1761486935981,"version":"3.43.0"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[1997,4,1]],"date-time":"1997-04-01T00:00:00Z","timestamp":859852800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,4,1]],"date-time":"1997-04-01T00:00:00Z","timestamp":859852800000},"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":[[1997,4]]},"DOI":"10.1023\/a:1019166115653","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T18:30:27Z","timestamp":1045679427000},"page":"205-226","source":"Crossref","is-referenced-by-count":31,"title":["Piecewise linear test functions for stability and instability of queueing networks"],"prefix":"10.1007","volume":"27","author":[{"given":"D.","family":"Down","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.P.","family":"Meyn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"329477_CR1","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF01158688","volume":"17","author":"F. Baccelli","year":"1994","unstructured":"F. Baccelli and S. Foss, Ergodicity of Jackson-type queueing networks, Queueing Systems 17 (1994) 5\u201372.","journal-title":"Queueing Systems"},{"key":"329477_CR2","doi-asserted-by":"crossref","unstructured":"D. Bertsimas, D. Gamarnik and J.N. Tsitsiklis, Stability conditions for multiclass fluid queueing networks, Technical Report, Massachusets Institute of Technology (1995).","DOI":"10.1109\/9.543999"},{"key":"329477_CR3","unstructured":"D. Bertsimas, I.Ch. Paschalidis and J.N. Tsitsiklis, Scheduling of multiclass queueing networks: Bounds on achievable performance, in: Workshop on Hierarchical Control for Real-Time Scheduling of Manufacturing Systems (Lincoln, NH, 1992)."},{"key":"329477_CR4","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1137\/1131056","volume":"31","author":"A.A. Borovkov","year":"1986","unstructured":"A.A. Borovkov, Limit theorems for queueing networks, Theory Probab. Appl. 31 (1986) 413\u2013427.","journal-title":"Theory Probab. Appl."},{"key":"329477_CR5","series-title":"Rapports de Recherche","volume-title":"Ergodicity of conservative communication networks","author":"D.D. Botvich","year":"1992","unstructured":"D.D. Botvich and A.A. Zamyatin, Ergodicity of conservative communication networks, Rapports de Recherche No. 1772, INRIA, Rocquencourt, France (1992)."},{"key":"329477_CR6","first-page":"414","volume":"4","author":"M. Bramson","year":"1994","unstructured":"M. Bramson, Instability of FIFO queueing networks, Ann. Appl. Probab. 4 (1994) 414\u2013431.","journal-title":"Ann. Appl. Probab."},{"key":"329477_CR7","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1287\/moor.16.2.408","volume":"16","author":"H. Chen","year":"1991","unstructured":"H. Chen and A. Mandelbaum, Discrete flow networks: Bottlenecks analysis and fluid approximations, Math. Oper. Res. 16 (1991) 408\u2013446.","journal-title":"Math. Oper. Res."},{"key":"329477_CR8","doi-asserted-by":"crossref","unstructured":"H. Chen and H. Zhang, Stability of multiclass queueing networks under priority service disciplines, Preprint (1996).","DOI":"10.1214\/aoap\/1177004699"},{"key":"329477_CR9","doi-asserted-by":"publisher","first-page":"1889","DOI":"10.1109\/9.471210","volume":"40","author":"J.G. Dai","year":"1995","unstructured":"J.G. Dai and S.P. Meyn, Stability and convergence of moments for multiclass queueing networks via fluid models, IEEE Trans. Automat. Control 40 (1995) 1889\u20131904.","journal-title":"IEEE Trans. Automat. Control"},{"key":"329477_CR10","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF01158928","volume":"13","author":"J.G. Dai","year":"1993","unstructured":"J.G. Dai and Y. Wang, Nonexistence of Brownian models for certain multiclass queueing networks, Queueing Systems 13 (1993) 41\u201346.","journal-title":"Queueing Systems"},{"key":"329477_CR11","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1287\/moor.21.1.115","volume":"21","author":"J.G. Dai","year":"1996","unstructured":"J.G. Dai and G. Weiss, Stability and instability of fluid models for reentrant lines, Math. Oper. Res. 21 (1996) 115\u2013134.","journal-title":"Math. Oper. Res."},{"key":"329477_CR12","first-page":"49","volume":"5","author":"J.G. Dai","year":"1995","unstructured":"J.G. Dai, On the positive Harris recurrence for multiclass queueing networks: A unified approach via fluid limit models, Ann. Appl. Probab. 5 (1995) 49\u201377.","journal-title":"Ann. Appl. Probab."},{"key":"329477_CR13","doi-asserted-by":"crossref","unstructured":"J.G. Dai, A fluid-limit model criterion for instability of multiclass queueing networks, Ann. Appl. Probab. (1996) 6.","DOI":"10.1214\/aoap\/1034968225"},{"key":"329477_CR14","doi-asserted-by":"crossref","unstructured":"J.G. Dai and J.H. Vande Vate, Global stability of two-station queueing networks, in: Proceedings of Workshop on Stochastic Networks: Stability and Rare Events (Springer, New York, 1996).","DOI":"10.1007\/978-1-4612-4062-4_1"},{"key":"329477_CR15","unstructured":"D. Down and S.P. Meyn, The structure of fluid models and instability of queueing networks, in: Proceedings of the European Control Conf., Rome, Italy (1995)."},{"key":"329477_CR16","unstructured":"D.G. Down and S.P. Meyn, A survey of Markovian methods for stability of networks, in: 11th Internat. Conf. on Analysis and Optimization of Systems, Sophia-Antipolis, France (1994)."},{"key":"329477_CR17","unstructured":"D.G. Down and S.P. Meyn, Piecewise linear test functions for stability of queueing networks, in: Proceedings of the 33rd Conf. on Decision and Control, Buena Vista, FL (1994)."},{"key":"329477_CR18","unstructured":"V. Dumas, A multiclass network with non-linear, non-convex, non-monotonic stability conditions, Technical Report, INRIA, Rocquencourt (1995)."},{"key":"329477_CR19","unstructured":"V. Dumas, Approches fluides pour la stabilit\u00e9 et l'instabilit\u00e9 de r\u00e9seaux de files d'attente stochastiques \u00e0 plusieurs classes de clients, Ph.D. thesis, L'Ecole Polytechnique (1996)."},{"key":"329477_CR20","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1214\/aop\/1176988725","volume":"22","author":"P. Dupuis","year":"1994","unstructured":"P. Dupuis and R.J. Williams, Lyapunov functions for semimartingale reflecting Brownian motions, Ann. Probab. 22 (1994) 680\u2013702.","journal-title":"Ann. Probab."},{"key":"329477_CR21","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF01149191","volume":"5","author":"G. Fayolle","year":"1989","unstructured":"G. Fayolle, On random walks arising in queueing systems: Ergodicity and transience via quadratic forms as Lyapunov functions \u2013 Part I, Queueing Systems 5 (1989) 167\u2013184.","journal-title":"Queueing Systems"},{"key":"329477_CR22","unstructured":"G. Fayolle, V.A. Maly\u0161ev, M.V. Men'\u0161ikov and A.F. Sidorenko, Lyapunov functions for Jackson networks, Technical Report, INRIA, Rocquencourt (1991)."},{"key":"329477_CR23","doi-asserted-by":"crossref","unstructured":"S.G. Foss, Ergodicity of queueing networks, Siberian Math. J. (1992) 690\u2013705. Translated from Sibirskii Matematicheskii Zhurnal 32 (1991) 184\u2013203.","DOI":"10.1007\/BF00972987"},{"key":"329477_CR24","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1214\/aoms\/1177728976","volume":"24","author":"F.G. Foster","year":"1953","unstructured":"F.G. Foster, On the stochastic matrices associated with certain queueing processes, Ann. Math. Statist. 24 (1953) 355\u2013360.","journal-title":"Ann. Math. Statist."},{"key":"329477_CR25","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF01158927","volume":"13","author":"J.M. Harrison","year":"1993","unstructured":"J.M. Harrison and V. Nguyen, Brownian models of multiclass queueing networks: Current status and open problems, Queueing Systems 13 (1993) 5\u201340.","journal-title":"Queueing Systems"},{"key":"329477_CR26","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1109\/9.273366","volume":"39","author":"C. Humes Jr.","year":"1994","unstructured":"C. Humes Jr., A regulator stabilization technique: Kumar and Seidman revisited, IEEE Trans. Automat. Control 39 (1994) 191\u2013196.","journal-title":"IEEE Trans. Automat. Control"},{"key":"329477_CR27","volume-title":"Stochastic Stability of Differential Equations","author":"R.Z. Khas'minskii","year":"1980","unstructured":"R.Z. Khas'minskii, Stochastic Stability of Differential Equations (Sijthoff & Noordhoff, Alphen aan den Rija, Netherlands, 1980)."},{"key":"329477_CR28","doi-asserted-by":"publisher","first-page":"391","DOI":"10.2307\/2332760","volume":"48","author":"J.F.C. Kingman","year":"1961","unstructured":"J.F.C. Kingman, The ergodic behaviour of random walks, Biometrika 48 (1961) 391.","journal-title":"Biometrika"},{"key":"329477_CR29","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1109\/9.341782","volume":"40","author":"P.R. Kumar","year":"1995","unstructured":"P.R. Kumar and S.P. Meyn, Stability of queueing networks and scheduling policies, IEEE Trans. Automat. Control 40 (1995) 251\u2013260.","journal-title":"IEEE Trans. Automat. Control"},{"key":"329477_CR30","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/9.481604","volume":"41","author":"P.R. Kumar","year":"1996","unstructured":"P.R. Kumar and S.P. Meyn, Duality and linear programs for stability and performance analysis of queueing networks and scheduling policies, IEEE Trans. Automat. Control 41 (1996) 4\u201317.","journal-title":"IEEE Trans. Automat. Control"},{"key":"329477_CR31","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF01158930","volume":"13","author":"P.R. Kumar","year":"1993","unstructured":"P.R. Kumar, Re-entrant lines, Queueing Systems 13 (1993) 87\u2013110.","journal-title":"Queueing Systems"},{"key":"329477_CR32","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1109\/9.50339","volume":"35","author":"P.R. Kumar","year":"1990","unstructured":"P.R. Kumar and T.I. Seidman, Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems, IEEE Trans. Automat. Control 35 (1990) 289\u2013298.","journal-title":"IEEE Trans. Automat. Control"},{"key":"329477_CR33","doi-asserted-by":"publisher","first-page":"1600","DOI":"10.1109\/9.310033","volume":"39","author":"S. Kumar","year":"1994","unstructured":"S. Kumar and P.R. Kumar, Performance bounds for queueing networks and scheduling policies, IEEE Trans. Automat. Control 39 (1994) 1600\u20131611.","journal-title":"IEEE Trans. Automat. Control"},{"key":"329477_CR34","unstructured":"S. Kumar and P.R. Kumar, Fluctuation smoothing policies are stable for re-entrant lines, to appear in Discrete Event Dynamical Systems."},{"key":"329477_CR35","unstructured":"J. LaSalle and S. Lefshetz, Stability by Liapunov's Direct Method (Academic Press, New York, NY, 1961)."},{"key":"329477_CR36","doi-asserted-by":"publisher","first-page":"1406","DOI":"10.1109\/9.106156","volume":"36","author":"S.H. Lu","year":"1991","unstructured":"S.H. Lu and P.R. Kumar, Distributed scheduling based on due dates and buffer priorities, IEEE Trans. Automat. Control 36 (1991) 1406\u20131416.","journal-title":"IEEE Trans. Automat. Control"},{"key":"329477_CR37","first-page":"136","volume":"13","author":"V.A. Maly\u0161ev","year":"1972","unstructured":"V.A. Maly\u0161ev, Classification of two-dimensional positive random walks and almost linear semimartingales, Soviet Math. Dokl. 13 (1972) 136\u2013139.","journal-title":"Soviet Math. Dokl."},{"key":"329477_CR38","doi-asserted-by":"publisher","first-page":"140","DOI":"10.2307\/1427500","volume":"25","author":"V.A. Maly\u0161ev","year":"1993","unstructured":"V.A. Maly\u0161ev, Networks and dynamical systems, Adv. in Appl. Probab. 25 (1993) 140\u2013175.","journal-title":"Adv. in Appl. Probab."},{"key":"329477_CR39","first-page":"1","volume":"1","author":"V.A. Maly\u0161ev","year":"1982","unstructured":"V.A. Maly\u0161ev and M.V. Men'\u0161ikov, Ergodicity, continuity and analyticity of countable Markov chains, Trans. Moscow Math. Soc. 1 (1982) 1\u201348.","journal-title":"Trans. Moscow Math. Soc."},{"key":"329477_CR40","first-page":"1118","volume":"15","author":"M.V. Men\u0161ikov","year":"1974","unstructured":"M.V. Men\u0161ikov, Ergodicity and transience conditions for random walks in the positive octant of space, Soviet Math. Dokl. 15 (1974) 1118\u20131121.","journal-title":"Soviet Math. Dokl."},{"key":"329477_CR41","first-page":"946","volume":"5","author":"S.P. Meyn","year":"1994","unstructured":"S.P. Meyn, Transience of multiclass queueing networks via fluid limit models, Ann. Appl. Probab. 5 (1994) 946\u2013957.","journal-title":"Ann. Appl. Probab."},{"key":"329477_CR42","first-page":"124","volume":"4","author":"S.P. Meyn","year":"1994","unstructured":"S.P. Meyn and D. Down, Stability of generalized Jackson networks, Ann. Appl. Probab. 4 (1994) 124\u2013148.","journal-title":"Ann. Appl. Probab."},{"key":"329477_CR43","doi-asserted-by":"crossref","unstructured":"S.P. Meyn and R.L. Tweedie, Markov Chains and Stochastic Stability (Springer, London, 1993).","DOI":"10.1007\/978-1-4471-3267-7"},{"key":"329477_CR44","doi-asserted-by":"publisher","first-page":"518","DOI":"10.2307\/1427522","volume":"25","author":"S.P. Meyn","year":"1993","unstructured":"S.P. Meyn and R.L. Tweedie, Stability of Markovian processes III: Foster\u2013Lyapunov criteria for continuous time processes, Adv. in Appl. Probab. 25 (1993) 518\u2013548.","journal-title":"Adv. in Appl. Probab."},{"key":"329477_CR45","unstructured":"S.P. Meyn and R.L. Tweedie, A survey of Foster\u2013Lyapunov techniques for general state space Markov processes, in: Proceedings of the Workshop on Stochastic Stability and Stochastic Stabilization, Metz, France (1993)."},{"key":"329477_CR46","first-page":"132","volume":"37","author":"J.R. Perkins","year":"1994","unstructured":"J.R. Perkins, C. Humes Jr. and P.R. Kumar, Distributed control of flexible manufacturing systems: stability and performance, IEEE Trans. Robotics Automat. 37 (1994) 132\u2013141.","journal-title":"IEEE Trans. Robotics Automat."},{"key":"329477_CR47","unstructured":"A.N. Rybko and A.L. Stolyar, On the ergodicity of stochastic processes describing open queueing networks, Technical Report, Moscow (1992)."},{"key":"329477_CR48","doi-asserted-by":"publisher","first-page":"2166","DOI":"10.1109\/9.328805","volume":"39","author":"T.I. Seidman","year":"1994","unstructured":"T.I. Seidman, First come first serve can be unstable, IEEE Trans. Automat. Control 39 (1994) 2166\u20132170.","journal-title":"IEEE Trans. Automat. Control"},{"key":"329477_CR49","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/0304-4149(90)90119-D","volume":"35","author":"K. Sigman","year":"1990","unstructured":"K. Sigman, The stability of open queueing networks, Stochastic Process. Appl. 35 (1990) 11\u201325.","journal-title":"Stochastic Process. Appl."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019166115653.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019166115653\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019166115653.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T12:56:14Z","timestamp":1754398574000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019166115653"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,4]]},"references-count":49,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1997,4]]}},"alternative-id":["329477"],"URL":"https:\/\/doi.org\/10.1023\/a:1019166115653","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[1997,4]]}}}