{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T22:57:06Z","timestamp":1773183426942,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[1999,7,1]],"date-time":"1999-07-01T00:00:00Z","timestamp":930787200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,7,1]],"date-time":"1999-07-01T00:00:00Z","timestamp":930787200000},"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":[[1999,7]]},"DOI":"10.1023\/a:1019106213778","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T18:30:27Z","timestamp":1045679427000},"page":"171-206","source":"Crossref","is-referenced-by-count":34,"title":["Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies"],"prefix":"10.1007","volume":"31","author":[{"given":"Constantinos","family":"Maglaras","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"329545_CR1","doi-asserted-by":"publisher","first-page":"176","DOI":"10.2307\/1427501","volume":"25","author":"N. Bambos","year":"1993","unstructured":"N. Bambos and J. Walrand, Scheduling and stability aspects of a general class of parallel processing systems, Adv. in Appl. Probab. 25 (1993) 176\u2013202.","journal-title":"Adv. in Appl. Probab."},{"issue":"11","key":"329545_CR2","doi-asserted-by":"publisher","first-page":"1618","DOI":"10.1109\/9.543999","volume":"41","author":"D. Bertsimas","year":"1996","unstructured":"D. Bertsimas, D. Gamarnik and J.N. Tsitsiklis, Stability conditions for multiclass fluid queueing networks, IEEE Trans. Automat. Control 41(11) (1996) 1618\u20131631.","journal-title":"IEEE Trans. Automat. Control"},{"issue":"4","key":"329545_CR3","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1287\/opre.39.4.601","volume":"39","author":"D. Bertsimas","year":"1991","unstructured":"D. Bertsimas and G. Van Ryzin, A stochastic and dynamic vehicle routing problem in the Euclidean plane, Oper. Res. 39(4) (1991) 601\u2013615.","journal-title":"Oper. Res."},{"issue":"2","key":"329545_CR4","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1214\/aoap\/1177005066","volume":"4","author":"M. Bramson","year":"1994","unstructured":"M. Bramson, Instability of FIFO queueing networks, Ann. Appl. Probab. 4(2) (1994) 414\u2013431.","journal-title":"Ann. Appl. Probab."},{"key":"329545_CR5","unstructured":"M. Bramson, Stability of two families of queueing networks and a discussion of fluid limits, Queueing Systems (1998) to appear."},{"key":"329545_CR6","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1214\/aoap\/1177004699","volume":"5","author":"H. Chen","year":"1995","unstructured":"H. Chen, Fluid approximations and stability of multiclass queueing networks: work-conserving policies, Ann. Appl. Probab. 5 (1995) 637\u2013655.","journal-title":"Ann. Appl. Probab."},{"key":"329545_CR7","first-page":"49","volume":"5","author":"J.G. Dai","year":"1995","unstructured":"J.G. Dai, On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models, Ann. Appl. Probab. 5 (1995) 49\u201377.","journal-title":"Ann. Appl. Probab."},{"key":"329545_CR8","first-page":"71","volume-title":"Proceedings of the IMA","author":"J.G. Dai","year":"1995","unstructured":"J.G. Dai, Stability of open multiclass queueing networks via fluid models, in: Stochastic Networks, eds. F. Kelly and R. Williams, Proceedings of the IMA, Vol. 71 (Springer, New York, 1995) pp. 71\u201390."},{"key":"329545_CR9","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1214\/aoap\/1034968225","volume":"6","author":"J.G. Dai","year":"1996","unstructured":"J.G. Dai, A fluid limit model criterion for instability of multiclass queueing networks, Ann. Appl. Probab. 6 (1996) 751\u2013757.","journal-title":"Ann. Appl. Probab."},{"issue":"11","key":"329545_CR10","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. Meyn, Stability and convergence of moments for multiclass queueing networks via fluid limit models, IEEE Trans. Automat. Control 40(11) (1995) 1889\u20131904.","journal-title":"IEEE Trans. Automat. Control"},{"key":"329545_CR11","doi-asserted-by":"crossref","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 certain re-entrant lines, Math. Oper. Res. 21 (1996) 115\u2013134.","journal-title":"Math. Oper. Res."},{"key":"329545_CR12","first-page":"3","volume":"40","author":"J.G. Dai","year":"1994","unstructured":"J.G. Dai and R.J.Williams, Existence and uniqueness of semimartingale reflecting Brownian motions in convex polyhedrons, Theory Probab. Appl. 40 (1994) 3\u201353 (in Russian). To appear in the SIAM translation of the journal with the same name.","journal-title":"Theory Probab. Appl."},{"issue":"3","key":"329545_CR13","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1111\/j.2517-6161.1984.tb01308.x","volume":"46","author":"M.H.A. Davis","year":"1984","unstructured":"M.H.A. Davis, Piecewise-deterministic Markov processes: A general class of nondiffusion stochastic models, J. Roy. Statist. Soc. Ser. B 46(3) (1984) 353\u2013388.","journal-title":"J. Roy. Statist. Soc. Ser. B"},{"key":"329545_CR14","unstructured":"A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications (Jones and Bartlett, 1993)."},{"key":"329545_CR15","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/BF01158768","volume":"18","author":"A. Federgruen","year":"1994","unstructured":"A. Federgruen and Z. Katalan, Approximating queue size and workload distributions in general polling systems, Queueing Systems 18 (1994) 353\u2013386.","journal-title":"Queueing Systems"},{"issue":"5","key":"329545_CR16","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1287\/opre.45.5.677","volume":"45","author":"N. Gans","year":"1997","unstructured":"N. Gans and G. Van Ryzin, Optimal control of a multiclass, flexible queueing system, Oper. Res. 45(5) (1997) 677\u2013693.","journal-title":"Oper. Res."},{"key":"329545_CR17","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/978-1-4613-8762-6_11","volume-title":"Stochastic Differential Systems, Stochastic Control Theory and Applications","author":"J.M. Harrison","year":"1988","unstructured":"J.M. Harrison, Brownian models of queueing networks with heterogeneous customer populations, in: Stochastic Differential Systems, Stochastic Control Theory and Applications, eds. W. Fleming and P.L. Lions, Proceedings of the IMA, Vol. 10 (Springer, New York, 1988) pp. 147\u2013186."},{"key":"329545_CR18","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1093\/oso\/9780198523994.003.0004","volume-title":"Stochastic Networks: Theory and Applications","author":"J.M. Harrison","year":"1996","unstructured":"J.M. Harrison, The BIGSTEP approach to flow management in stochastic processing networks, in: Stochastic Networks: Theory and Applications, eds. F. Kelly, S. Zachary and I. Ziedins (Oxford Univ. Press, Oxford, 1996) pp. 57\u201390."},{"key":"329545_CR19","unstructured":"J.M. Harrison, Brownian models of open processing networks: Canonical representation of workload, Ann. Appl. Probab. (1996) submitted."},{"issue":"1","key":"329545_CR20","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-Seidman revisited, IEEE Trans. Automat. Control 39(1) (1994) 191\u2013196.","journal-title":"IEEE Trans. Automat. Control"},{"issue":"2","key":"329545_CR21","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1287\/moor.23.2.257","volume":"23","author":"E.G. Coffman Jr.","year":"1998","unstructured":"E.G. Coffman Jr., A.A. Puhalskii and M.I. Reiman, Polling systems in heavy traffic: A Bessel process limit, Math. Oper. Res. 23(2) (1998) 257\u2013304.","journal-title":"Math. Oper. Res."},{"key":"329545_CR22","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"},{"issue":"1","key":"329545_CR23","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 queuing networks and scheduling policies, IEEE Trans. Automat. Control 41(1) (1996) 4\u201317.","journal-title":"IEEE Trans. Automat. Control"},{"issue":"3","key":"329545_CR24","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 realtime scheduling of manufacturing systems, IEEE Trans. Automat. Control 35(3) (1990) 289\u2013298.","journal-title":"IEEE Trans. Automat. Control"},{"key":"329545_CR25","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/BF01797136","volume":"6","author":"S. Kumar","year":"1996","unstructured":"S. Kumar and P.R. Kumar, Fluctuation smoothing policies are stable for stochastic re-entrant lines, Discrete Event Dynamic Systems 6 (1996) 361\u2013370.","journal-title":"Discrete Event Dynamic Systems"},{"key":"329545_CR26","volume-title":"Stability by Liapunov's Direct Method","author":"J. LaSalle","year":"1961","unstructured":"J. LaSalle and S. Lefschetz, Stability by Liapunov's Direct Method (Academic Press, New York, 1961)."},{"issue":"12","key":"329545_CR27","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(12) (1991) 1406\u20131416.","journal-title":"IEEE Trans. Automat. Control"},{"key":"329545_CR28","doi-asserted-by":"crossref","unstructured":"C. Maglaras, Discrete-review policies for scheduling stochastic networks: Trajectory tracking and fluid-scale asymptotic optimality, Ann. Appl. Probab. (1999) submitted.","DOI":"10.1214\/aoap\/1019487513"},{"key":"329545_CR29","unstructured":"C. Maglaras, Dynamic control for stochastic processing networks: A fluid model approach, Ph.D. thesis, Stanford University (1998)."},{"key":"329545_CR30","first-page":"946","volume":"5","author":"S.P. Meyn","year":"1995","unstructured":"S.P. Meyn, Transience of multiclass queueing networks via fluid limit models, Ann. Appl. Probab. 5 (1995) 946\u2013957.","journal-title":"Ann. Appl. Probab."},{"issue":"2","key":"329545_CR31","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1109\/70.282538","volume":"10","author":"J.R. Perkins","year":"1994","unstructured":"J.R. Perkins, C. Humes Jr. and P.R. Kumar, Distributed scheduling of flexible manufacturing systems: Stability and performance, IEEE Trans. Robotics Automat. 10(2) (1994) 133\u2013141.","journal-title":"IEEE Trans. Robotics Automat."},{"key":"329545_CR32","first-page":"199","volume":"28","author":"A.N. Rybko","year":"1992","unstructured":"A.N. Rybko and A.L. Stolyar, Ergodicity of stochastic processes describing the operations of open queueing networks, Problems Inform. Transmission 28 (1992) 199\u2013220.","journal-title":"Problems Inform. Transmission"},{"key":"329545_CR33","unstructured":"J. Sethuraman and D. Bertsimas, Personal communication (1998)."},{"key":"329545_CR34","volume-title":"Large Deviations for Performance Analysis: Queues, Communications and Computing","author":"A. Shwartz","year":"1995","unstructured":"A. Shwartz and A. Weiss, Large Deviations for Performance Analysis: Queues, Communications and Computing (Chapman & Hall, London, 1995)."},{"key":"329545_CR35","first-page":"491","volume":"1","author":"A.L. Stolyar","year":"1995","unstructured":"A.L. Stolyar, On the stability of multiclass queueing networks: A relaxed sufficient condition via limiting fluid processes, Markov Processes and Related Fields 1 (1995) 491\u2013512.","journal-title":"Markov Processes and Related Fields"},{"key":"329545_CR36","volume-title":"Stochastic Analysis of Computer and Communication Systems","author":"H. Takagi","year":"1990","unstructured":"H. Takagi, Queueing analysis of polling models: an update, in: Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (North-Holland, Amsterdam, 1990)."},{"issue":"12","key":"329545_CR37","doi-asserted-by":"publisher","first-page":"2052","DOI":"10.1109\/9.478230","volume":"40","author":"L. Tassiulas","year":"1995","unstructured":"L. Tassiulas and S. Papavassiliou, Optimal anticipative scheduling with asynchronous transmission oportunities, IEEE Trans. Automat. Control 40(12) (1995) 2052\u20132062.","journal-title":"IEEE Trans. Automat. Control"},{"key":"329545_CR38","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1214\/aoap\/1177004706","volume":"5","author":"J.A. Van Mieghem","year":"1995","unstructured":"J.A. Van Mieghem, Dynamic scheduling with convex delay costs: The generalized c\u00b5 rule, Ann. Appl. Probab. 5 (1995) 809\u2013833.","journal-title":"Ann. Appl. Probab."},{"issue":"6","key":"329545_CR39","doi-asserted-by":"publisher","first-page":"938","DOI":"10.1109\/49.400650","volume":"13","author":"A. Weiss","year":"1995","unstructured":"A. Weiss, An introduction to large deviations for communication networks, IEEE J. Selected Areas Commun. 13(6) (1995) 938\u2013952.","journal-title":"IEEE J. Selected Areas Commun."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019106213778.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019106213778\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019106213778.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T12:59:06Z","timestamp":1754398746000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019106213778"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,7]]},"references-count":39,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1999,7]]}},"alternative-id":["329545"],"URL":"https:\/\/doi.org\/10.1023\/a:1019106213778","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,7]]}}}