{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:15:08Z","timestamp":1773656108899,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1992,3,1]],"date-time":"1992-03-01T00:00:00Z","timestamp":699408000000},"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":[[1992,3]]},"DOI":"10.1007\/bf01159285","type":"journal-article","created":{"date-parts":[[2005,2,16]],"date-time":"2005-02-16T18:48:12Z","timestamp":1108579692000},"page":"7-33","source":"Crossref","is-referenced-by-count":48,"title":["Stability of token passing rings"],"prefix":"10.1007","volume":"11","author":[{"given":"Leonidas","family":"Georgiadis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Szpankowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"Applied Probability and Queues","author":"S. Asmussen","year":"1987","unstructured":"S. Asmussen,Applied Probability and Queues (Wiley, Chichester, 1987)."},{"key":"CR2","first-page":"261","volume-title":"Queueing Theory and its Applications ? Liber Amicorum for J.W. Cohen","author":"O.J. Boxma","year":"1988","unstructured":"O.J. Boxma and W.P. Groenendijk, Two queues with alternating service and switching times, in:Queueing Theory and its Applications ? Liber Amicorum for J.W. Cohen, ed. O.J. Boxma and R. Syski (North-Holland, Amsterdam, 1988), pp. 261?282."},{"key":"CR3","volume-title":"Probability","author":"L. Breiman","year":"1968","unstructured":"L. Breiman,Probability (Addison-Wesley, Reading, MA, 1968)."},{"key":"CR4","unstructured":"K.L. Chung,Markov Chains with Stationary Transition Probability (Springer, 1967)."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1109\/TIT.1986.1057199","volume":"IF-32","author":"E. Coffman Jr.","year":"1986","unstructured":"E. Coffman, Jr. and E. Gilbert, A continuous polling system with constant service time, IEEE Trans. Inf. Theory IF-32(1986)584?591.","journal-title":"IEEE Trans. Inf. Theory"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1287\/opre.20.2.440","volume":"20","author":"M. Eisenberg","year":"1972","unstructured":"M. Eisenberg, Queues with periodic service and changeover time, Oper. Res. 20(1972)440?451.","journal-title":"Oper. Res."},{"key":"CR7","doi-asserted-by":"crossref","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, Part I, Queueing Systems 5(1989)167?184.","journal-title":"Queueing Systems"},{"key":"CR8","unstructured":"L. Georgiadis and W. Szpankowski, Stability criteria for yet another multidimensional distributed system, Purdue University, CSD-TR-91-071 (1991)."},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"O. Ibe and X. Cheng, Stability conditions for multiqueue systems with cycle service, IEEE Trans. Auto. Control AC-33(1988)102?103.","DOI":"10.1109\/9.370"},{"key":"CR10","unstructured":"M. Karatzoglu and A. Ephremides, Ergodicity ofM-dimensonal random walks and random access systems, Preprint (1989)."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1287\/opre.36.5.716","volume":"36","author":"L. Kleinrock","year":"1988","unstructured":"L. Kleinrock and H. Levy, The analysis of random polling systems, Oper Res. 36(1988)716?732.","journal-title":"Oper Res."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1002\/j.1538-7305.1979.tb02239.x","volume":"58","author":"P. Kuehn","year":"1979","unstructured":"P. Kuehn, Multiqueue systems with nonexhaustive cycle service, Bell Syst. Tech. J. 58(1979)671?698.","journal-title":"Bell Syst. Tech. J."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/BF02411471","volume":"6","author":"H. Levy","year":"1990","unstructured":"H. Levy, M. Sidi and O.J. Boxma, Dominance relations in polling systems, Queueing Systems 6(1990)155?172.","journal-title":"Queueing Systems"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1017\/S0305004100036781","volume":"58","author":"R. Loynes","year":"1962","unstructured":"R. Loynes, The stability of a queue with non-independent inter-arrival and service times, Proc. Cambridge Phil. Soc. 58(1962)497?520.","journal-title":"Proc. Cambridge Phil. Soc."},{"key":"CR15","first-page":"136","volume":"22.3","author":"V.A. Malyshev","year":"1972","unstructured":"V.A. Malyshev, Classification of two-dimensionl positive random walks and almost linear semimartingales, Dokl. Akad. Nauk SSR 22.3(1972)136?138.","journal-title":"Dokl. Akad. Nauk SSR"},{"key":"CR16","unstructured":"V.A. Malyshev and M.V. Mensikov, Ergodicity, continuity and analyticity of countable Markov chains, Trans. Moscow Math. Soc. (1981) 1?18."},{"key":"CR17","first-page":"1118","volume":"15","author":"M.V. Mensikov","year":"1974","unstructured":"M.V. Mensikov, Ergodicity and transience conditions for random walks in the positive octant of space, Sov. Math. Dokl. 15(1974)1118?1121.","journal-title":"Sov. Math. Dokl."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1214\/aoms\/1177692478","volume":"43","author":"D.R. Miller","year":"1972","unstructured":"D.R. Miller, Existence of limits in regenerative processes, Ann. Math. Statist. 43(1972)1275?1282.","journal-title":"Ann. Math. Statist."},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"S. Meyn and R.L. Tweedie, Criteria for stability of Markovian processes I: Discrete time chains, Adv. Appl. Prob. (1992).","DOI":"10.1017\/S000186780002440X"},{"key":"CR20","volume-title":"Stochastic Approximation and Recursive Estimation, Vol. 47","author":"M.B. Nevelson","year":"1973","unstructured":"M.B. Nevelson and R.Z. Hasminskii,Stochastic Approximation and Recursive Estimation, Vol. 47, American Mathematical Society, Providence RI (1973)."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/BF00964367","volume":"83","author":"W. Rosenkrantz","year":"1989","unstructured":"W. Rosenkrantz, Ergodicity conditions for two-dimensional Markov chains on the positive quadrant, Prob. Theory Rel. Fields 83(1989)309?319.","journal-title":"Prob. Theory Rel. Fields"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1287\/opre.22.2.417","volume":"22","author":"S. Stidham Jr.","year":"1974","unstructured":"S. Stidham, Jr., A last word onL=?W, Oper. Res. 22(1974)417?421.","journal-title":"Oper. Res."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"944","DOI":"10.1287\/opre.36.6.944","volume":"36","author":"W. Szpankowski","year":"1988","unstructured":"W. Szpankowski, Stability conditions for multi-dimensional queueing systems with computer applications, Oper. Res. 36(1988)944?957.","journal-title":"Oper. Res."},{"key":"CR24","first-page":"131","volume-title":"Stochastic Analysis of Computer and Communication Systems","author":"W. Szpankowski","year":"1990","unstructured":"W. Szpankowski, Towards computable stability criteria for some multidimensional stochastic processes, in:Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (Elsevier Science\/North-Holland, 1990), pp. 131?172."},{"key":"CR25","unstructured":"W. Szpankowski, Towards stability criteria for multidimensional distributed systems: The buffered ALOHA case, CSD TR-983, Purdue University (1990); revised (1991)."},{"key":"CR26","volume-title":"Analysis of Polling Systems","author":"H. Takagi","year":"1986","unstructured":"H. Takagi,Analysis of Polling Systems (MIT Press, Cambridge, MA, 1986)."},{"key":"CR27","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/62058.62059","volume":"20","author":"H. Takagi","year":"1988","unstructured":"H. Takagi, Queueing analysis of polling models, ACM Comput. Surveys 20(1988)5?28.","journal-title":"ACM Comput. Surveys"},{"key":"CR28","doi-asserted-by":"crossref","first-page":"737","DOI":"10.2307\/1425932","volume":"8","author":"R.L. Tweedie","year":"1976","unstructured":"R.L. Tweedie, Criteria for classifying general Markov chains, Adv. Appl. Prob. 8(1976)737?771.","journal-title":"Adv. Appl. Prob."},{"key":"CR29","volume-title":"An Introduction in Queueing Networks","author":"J. Walrand","year":"1988","unstructured":"J. Walrand,An Introduction in Queueing Networks (Prentice Hall, New Jersey, 1988)."},{"key":"CR30","unstructured":"K. Watson, Performance evaluation of cyclic service strategies-A survey,Proc. PERFORMANCE'84, Paris, ed. E. Gelenbe (1984)."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01159285.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01159285\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01159285","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T20:01:41Z","timestamp":1586116901000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01159285"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,3]]},"references-count":30,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1992,3]]}},"alternative-id":["BF01159285"],"URL":"https:\/\/doi.org\/10.1007\/bf01159285","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,3]]}}}