{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T08:01:50Z","timestamp":1775462510748,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1994,3,1]],"date-time":"1994-03-01T00:00:00Z","timestamp":762480000000},"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":[[1994,3]]},"DOI":"10.1007\/bf01158698","type":"journal-article","created":{"date-parts":[[2005,2,16]],"date-time":"2005-02-16T21:34:37Z","timestamp":1108589677000},"page":"317-345","source":"Crossref","is-referenced-by-count":18,"title":["Single-server queues with spatially distributed arrivals"],"prefix":"10.1007","volume":"17","author":[{"given":"Dirk P.","family":"Kroese","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Volker","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"E. Altman and S. Foss, Polling on a graph with general arrival and service time distribution, Preprint, INRIA Centre Sophia Antipolis (1993)"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/BF01159286","volume":"11","author":"E. Altman","year":"1992","unstructured":"E. Altman, P. Konstantopoulos and Z. Liu, Stability, monotonicity and invariant quantities in general polling systems, Queueing Syst. 11 (1992) 35?57.","journal-title":"Queueing Syst."},{"key":"CR3","first-page":"55","volume":"38","author":"E. Altman","year":"1993","unstructured":"E. Altman and U. Yechiali, Cyclic Bernoulli polling, Zeits. Oper. Res. 38 (1993) 55?76.","journal-title":"Zeits. Oper. Res."},{"key":"CR4","volume-title":"Preprint 4-93","author":"E. Altman","year":"1993","unstructured":"E. Altman and H. Levy, Queueing in space, Preprint 4-93, Rutgers University, New Brunswick, NJ (1993)."},{"key":"CR5","volume-title":"Applied Probability and Queues","author":"S. Asmussen","year":"1987","unstructured":"S. Asmussen,Applied Probability and Queues (Wiley, Chichester, 1987)."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1090\/S0002-9947-1978-0511425-0","volume":"245","author":"K.B. Athreya","year":"1978","unstructured":"K.B. Athreya and P. Ney, A new approach to the limit theory of recurrent Markov chains, Trans. Amer. Math. Soc. 245 (1978) 493?501.","journal-title":"Trans. Amer. Math. Soc."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0269964800002758","volume":"7","author":"I. Bardhan","year":"1993","unstructured":"I. Bardhan and K. Sigman, Rate conservation law for stationary semimartingales, Prob. Eng. Inf. Sci. 7 (1993) 1?17.","journal-title":"Prob. Eng. Inf. Sci."},{"key":"CR8","volume-title":"Mathematical Centre Tracts 112","author":"H.C.P. Berbee","year":"1979","unstructured":"H.C.P. Berbee,Random Walks with Stationary Increments and Renewal Theory, Mathematical Centre Tracts 112 (Mathematisch Centrum, Amsterdam, 1979)."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1287\/opre.39.4.601","volume":"39","author":"D.J. Bertsimas","year":"1991","unstructured":"D.J. Bertsimas and G. van Ryzin, A stochastic and dynamic vehicle routing problem in the Euclidean plane, Oper. Res. 39 (1991) 601?615.","journal-title":"Oper. Res."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0304-4149(94)90122-8","volume":"50","author":"A. Borovkov","year":"1994","unstructured":"A. Borovkov and R. Schassberger, Ergodicity of a polling network, Stoch. Proc. Appl. 50 (1994) 253?262.","journal-title":"Stoch. Proc. Appl."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"949","DOI":"10.2307\/3214218","volume":"24","author":"O.J. Boxma","year":"1987","unstructured":"O.J. Boxma and W.P. Groenendijk, Pseudo-conservation laws in cyclic service systems, J. Appl. Prob. 24 (1987) 949?964.","journal-title":"J. Appl. Prob."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/978-3-642-75079-3_8","volume-title":"Messung, Modellierung und Bewertung von Rechnersystemen und Netzen","author":"O.J. Boxma","year":"1989","unstructured":"O.J. Boxma and J.A. Weststrate, Waiting times in polling systems with Markovian server routing, in:Messung, Modellierung und Bewertung von Rechnersystemen und Netzen, eds. G. Siege and J.S. Lie, (Springer, Berlin, 1989) pp. 89?104."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF01158396","volume":"2","author":"E.G. Coffman Jr.","year":"1987","unstructured":"E.G. Coffman, Jr. and E.N. Gilbert, Polling and greedy servers on a line, Queueing Syst. 2 (1987) 115?145.","journal-title":"Queueing Syst."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1017\/S0269964800002874","volume":"7","author":"E.G. Coffman Jr.","year":"1993","unstructured":"E.G. Coffman, Jr. and A. Stolyar, Continuous polling on graphs, Prob. Eng. Inf. Sci. 7 (1993) 209?226.","journal-title":"Prob. Eng. Inf. Sci."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1002\/j.1538-7305.1969.tb01133.x","volume":"48","author":"R.B. Cooper","year":"1969","unstructured":"R.B. Cooper and G. Murray, Queues served in cyclic order, Bell Syst. Techn. J. 48 (1969) 675?689.","journal-title":"Bell Syst. Techn. J."},{"key":"CR16","volume-title":"An Introduction to the Theory of Point Processes","author":"D.J. Daley","year":"1980","unstructured":"D.J. Daley and D. Vere-Jones,An Introduction to the Theory of Point Processes (Springer, New York, 1980)."},{"key":"CR17","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 times, Oper. Res. 20 (1972) 440?451.","journal-title":"Oper. Res."},{"key":"CR18","volume-title":"Queues and Point Processes","author":"P. Franken","year":"1982","unstructured":"P. Franken, D. K\u00f6nig, U. Arndt and V. Schmidt,Queues and Point Processes (Wiley, Chichester, 1982)."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF01189238","volume":"15","author":"C. Fricker","year":"1994","unstructured":"C. Fricker and M.R. Jaibi, Monotonicity and stability of periodic polling models, Queueing Syst. 15 (1994) 211?238.","journal-title":"Queueing Syst."},{"key":"CR20","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0167-6377(85)90019-7","volume":"4","author":"S.W. Fuhrmann","year":"1985","unstructured":"S.W. Fuhrmann, Symmetric queues served in cyclic order, Oper. Res. Lett 4 (1985) 139?144.","journal-title":"Oper. Res. Lett"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1287\/opre.33.5.1117","volume":"33","author":"S.W. Fuhrmann","year":"1985","unstructured":"S.W. Fuhrmann and R.B. Cooper, Stochastic decomposition in theM\/G\/1 queue with generalized vacations, Oper. Res. 33 (1985) 1117?1129.","journal-title":"Oper. Res."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1002\/j.1538-7305.1985.tb00457.x","volume":"64","author":"S.W. Fuhrmann","year":"1985","unstructured":"S.W. Fuhrmann and R.B. Cooper, Application of decomposition principle in M\/G\/1 vacation model to two continuum cyclic queueing models ? especially token-ring LANs, AT&T Techn. J. 64 (1985) 1091?1098.","journal-title":"AT&T Techn. J."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/BF01159285","volume":"11","author":"L. Georgiadis","year":"1992","unstructured":"L. Georgiadis and W. Szpankowski, Stability of token passing rings, Queueing Syst. 11 (1992) 7?33.","journal-title":"Queueing Syst."},{"key":"CR24","volume-title":"A Second Course in Stochastic Processes","author":"S. Karlin","year":"1981","unstructured":"S. Karlin and H.M. Taylor,A Second Course in Stochastic Processes (Academic Press, New York, 1981)."},{"key":"CR25","doi-asserted-by":"crossref","first-page":"790","DOI":"10.2307\/3214016","volume":"23","author":"J. Keilson","year":"1986","unstructured":"J. Keilson and L.D. Servi, Oscillating random walk models forGI\/G1 vacation systems with Bernoulli schedules, J. Appl. Prob. 23 (1986) 790?802.","journal-title":"J. Appl. Prob."},{"key":"CR26","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":"CR27","volume-title":"Random Point Processes","author":"D. K\u00f6nig","year":"1992","unstructured":"D. K\u00f6nig and V. Schmidt,Random Point Processes (Teubner, Stuttgart, 1992; in German)."},{"key":"CR28","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1145\/321832.321845","volume":"21","author":"A.G. Koheim","year":"1974","unstructured":"A.G. Koheim and B. Meister, Waiting lines and times in a system with polling, J. ACM 21 (1974) 470?490.","journal-title":"J. ACM"},{"key":"CR29","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1214\/aoap\/1177005580","volume":"2","author":"D.P. Kroese","year":"1992","unstructured":"D.P. Kroese and V. Schmidt, A continuous polling system with general service times, Ann. Appl. Prob. 2 (1992) 906?927.","journal-title":"Ann. Appl. Prob."},{"key":"CR30","first-page":"303","volume":"37","author":"D.P. Kroese","year":"1993","unstructured":"D.P. Kroese and V. Schmidt, Queueing systems on a circle, Zeits. Oper. Res. 37 (1993) 303?331.","journal-title":"Zeits. Oper. Res."},{"key":"CR31","doi-asserted-by":"crossref","unstructured":"D.P. Kroese and V. Schmidt, Light-traffic analysis for queues with spatially distributed arrivals, Math. Oper. Res., to appear.","DOI":"10.1287\/moor.21.1.135"},{"key":"CR32","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1002\/j.1538-7305.1979.tb02239.x","volume":"58","author":"P.J. K\u00fchn","year":"1979","unstructured":"P.J. K\u00fchn, Multiqueue systems with nonexhaustive cyclic service, Bell Syst. Techn. J. 58 (1979) 671?698.","journal-title":"Bell Syst. Techn. J."},{"key":"CR33","volume-title":"Lectures on the Coupling Method","author":"T. Lindvall","year":"1992","unstructured":"T. Lindvall,Lectures on the Coupling Method (Wiley, New York, 1992)."},{"key":"CR34","volume-title":"Infinitely Divisible Point Processes","author":"K. Matthes","year":"1978","unstructured":"K. Matthes, J. Kerstan and J. Mecke,Infinitely Divisible Point Processes (Wiley, Chichester, 1978)."},{"key":"CR35","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0304-4149(93)90098-O","volume":"47","author":"R. Mazumdar","year":"1993","unstructured":"R. Mazumdar, V. Badrinath, F. Guillemin and C. Rosenberg, On pathwise rate conservation for a class of semi-martingales, Stoch. Proc. Appl. 47 (1993) 119?130.","journal-title":"Stoch. Proc. Appl."},{"key":"CR36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01189231","volume":"15","author":"M. Miyazawa","year":"1994","unstructured":"M. Miyazawa, Rate conservation laws: A survey, Queueing Syst. 15 (1994) 1?58.","journal-title":"Queueing Syst."},{"key":"CR37","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/BF00534764","volume":"43","author":"E. Nummelin","year":"1978","unstructured":"E. Nummelin, A splitting technique for Harris recurrent Markov chains, Zeits. Wahrscheinlichkeitstheorie verw. Geb. 43 (1978) 309?318.","journal-title":"Zeits. Wahrscheinlichkeitstheorie verw. Geb."},{"key":"CR38","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/BF01149263","volume":"13","author":"J.A.C. Resing","year":"1993","unstructured":"J.A.C. Resing, Polling systems and multitype branching processes, Queueing Syst. 13 (1993) 409?426.","journal-title":"Queueing Syst."},{"key":"CR39","volume-title":"Queues","author":"R. Schassberger","year":"1973","unstructured":"R. Schassberger,Queues (Springer, Wien, 1973)."},{"key":"CR40","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1137\/1035046","volume":"35","author":"K. Sigman","year":"1993","unstructured":"K. Sigman and R.W. Wolff, A review of regenerative processes, SIAM Rev. 35 (1993) 269?288.","journal-title":"SIAM Rev."},{"key":"CR41","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1080\/15326349408807288","volume":"10","author":"F.M. Spieksma","year":"1994","unstructured":"F.M. Spieksma and R.L. Tweedie, Strengthening ergodicity to geometric ergodicity for Markov chains, Stoch. Models 10 (1994) 45?74.","journal-title":"Stoch. Models"},{"key":"CR42","volume-title":"Analysis of Polling Systems","author":"H. Takagi","year":"1986","unstructured":"H. Takagi,Analysis of Polling Systems (MIT Press, Cambridge, MA, 1986)."},{"key":"CR43","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0166-5316(90)90017-D","volume":"11","author":"Tedijanto","year":"1990","unstructured":"Tedijanto, Exact results for the cyclic service queue with a Bernoulli schedule, Perf. Eval. 11 (1990) 107?115.","journal-title":"Perf. Eval."},{"key":"CR44","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-4149(92)90037-Q","volume":"42","author":"H. Thorisson","year":"1992","unstructured":"H. Thorisson, Construction of a stationary regenerative process, Stoch. Proc. Appl. 42 (1992) 237?253.","journal-title":"Stoch. Proc. Appl."},{"key":"CR45","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":"CR46","doi-asserted-by":"crossref","first-page":"191","DOI":"10.2307\/3213735","volume":"20","author":"R.L. Tweedie","year":"1983","unstructured":"R.L. Tweedie, The existence of moments for stationary Markov chains, J. Appl. Prob. 20 (1983) 191?196.","journal-title":"J. Appl. Prob."},{"key":"CR47","doi-asserted-by":"crossref","first-page":"327","DOI":"10.2307\/3211968","volume":"7","author":"R.W. Wolff","year":"1970","unstructured":"R.W. Wolff, Work conserving priorities, J. Appl. Prob. 7 (1970) 327?337.","journal-title":"J. Appl. Prob."},{"key":"CR48","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1287\/opre.30.2.223","volume":"30","author":"R.W. Wolff","year":"1982","unstructured":"R.W. Wolff, Poisson arrivals see time averages, Oper. Res. 30 (1982) 223?231.","journal-title":"Oper. Res."},{"key":"CR49","unstructured":"U. Yechiali, Optimal dynamic control of polling systems, in:Queueing Performance and Control in ATM, eds. J.W. Cohen and C.D. Pack (North-Holland, 1991) pp. 205?217."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01158698.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01158698\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01158698","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T12:17:31Z","timestamp":1556626651000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01158698"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,3]]},"references-count":49,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1994,3]]}},"alternative-id":["BF01158698"],"URL":"https:\/\/doi.org\/10.1007\/bf01158698","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,3]]}}}