{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T10:38:09Z","timestamp":1764239889052},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2014,12,24]],"date-time":"2014-12-24T00:00:00Z","timestamp":1419379200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s11134-014-9431-9","type":"journal-article","created":{"date-parts":[[2014,12,23]],"date-time":"2014-12-23T13:28:46Z","timestamp":1419341326000},"page":"15-33","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Perfect sampling of a single-server queue with periodic Poisson arrivals"],"prefix":"10.1007","volume":"80","author":[{"given":"Yaofei","family":"Xiong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Duncan J.","family":"Murdoch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David A.","family":"Stanford","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,12,24]]},"reference":[{"key":"9431_CR1","unstructured":"Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, New York (2003)"},{"key":"9431_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-69033-9","volume-title":"Stochastic Simulation: Algorithms and Analysis","author":"S Asmussen","year":"2007","unstructured":"Asmussen, S., Glynn, P.: Stochastic Simulation: Algorithms and Analysis. Springer, New York (2007)"},{"key":"9431_CR3","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1145\/137926.137932","volume":"2","author":"S Asmussen","year":"1992","unstructured":"Asmussen, S., Glynn, P.W., Thorisson, H.: Stationarity detection in the initial transient problem. ACM Trans. Model. Comput. Simul. 2, 130\u2013157 (1992)","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"9431_CR4","doi-asserted-by":"crossref","unstructured":"Asmussen, S., Thorisson, H.: A Markov chain approach to periodic queues. J. Appl. Probab. 24(1), 215\u2013225 (1987)","DOI":"10.2307\/3214072"},{"key":"9431_CR5","doi-asserted-by":"crossref","unstructured":"Blanchet, J., Dong, J.: Perfect sampling for infinite server and loss systems. Adv. Appl. Probab. (2014, forthcoming)","DOI":"10.1017\/S0001867800048825"},{"key":"9431_CR6","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1023\/A:1019144116136","volume":"25","author":"ML Chaudhry","year":"1997","unstructured":"Chaudhry, M.L., Gupta, U.C.: Queue-length and waiting-time distributions of discrete-time $$GI^X\/Geom\/1$$ G I X \/ G e o m \/ 1 queueing systems with early and late arrivals. Queueing Syst. 25, 307\u2013324 (1997)","journal-title":"Queueing Syst."},{"key":"9431_CR7","unstructured":"Connor, S.B., Kendall, W.S.: Perfect simulation of M\/G\/c queues. arXiv:1402.7248v1 (2014)"},{"key":"9431_CR8","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0378-3758(99)00075-0","volume":"85","author":"KB Ensor","year":"2000","unstructured":"Ensor, K.B., Glynn, P.W.: Simulating the maximum of a random walk. J. Stat. Plan. Inference 85, 127\u2013135 (2000)","journal-title":"J. Stat. Plan. Inference"},{"issue":"3","key":"9431_CR9","doi-asserted-by":"crossref","first-page":"566","DOI":"10.2307\/3213459","volume":"14","author":"JM Harrison","year":"1977","unstructured":"Harrison, J.M., Lemoine, A.J.: Limit theorems for periodic queues. J. Appl. Probab. 14(3), 566\u2013576 (1977)","journal-title":"J. Appl. Probab."},{"issue":"2","key":"9431_CR10","doi-asserted-by":"crossref","first-page":"369","DOI":"10.2307\/3211866","volume":"1","author":"AM Hasofer","year":"1964","unstructured":"Hasofer, A.M.: On the single-server queue with non-homogeneous poisson input and general service time. J. Appl. Probab. 1(2), 369\u2013384 (1964)","journal-title":"J. Appl. Probab."},{"issue":"3","key":"9431_CR11","doi-asserted-by":"crossref","first-page":"844","DOI":"10.1239\/aap\/1013540247","volume":"32","author":"WS Kendall","year":"2000","unstructured":"Kendall, W.S., M\u00f8ller, J.: Perfect simulation using dominating processes on ordered spaces, with application to locally stable point processes. Adv. Appl. Probab. 32(3), 844\u2013865 (2000)","journal-title":"Adv. Appl. Probab."},{"key":"9431_CR12","volume-title":"Queueing Systems volume 1: Theory","author":"L Kleinrock","year":"1975","unstructured":"Kleinrock, L.: Queueing Systems volume 1: Theory. Wiley, New York (1975)"},{"key":"9431_CR13","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1023\/A:1019145927891","volume":"31","author":"BH Margolius","year":"1999","unstructured":"Margolius, B.H.: A sample path analysis of the $${M}_t\/{M}_t\/c$$ M t \/ M t \/ c queue. Queueing Syst. 31, 59\u201393 (1999)","journal-title":"Queueing Syst."},{"key":"9431_CR14","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s11134-007-9027-8","volume":"56","author":"BH Margolius","year":"2007","unstructured":"Margolius, B.H.: Transient and periodic solution to the time-inhomogeneous quasi-birth death process. Queueing Syst. 56, 183\u2013194 (2007)","journal-title":"Queueing Syst."},{"key":"9431_CR15","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O","volume":"9","author":"JG Propp","year":"1996","unstructured":"Propp, J.G., Wilson, D.B.: Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Struct. Algorithms 9, 223\u2013252 (1996)","journal-title":"Random Struct. Algorithms"},{"key":"9431_CR16","volume-title":"Stochastic Processes","author":"SM Ross","year":"1996","unstructured":"Ross, S.M.: Stochastic Processes, 2nd edn. Wiley, New York (1996)","edition":"2"},{"key":"9431_CR17","doi-asserted-by":"crossref","unstructured":"Ross, S.M.: Introduction to Probability Models, 10th edn. Academic Press, Burlington (2010)","DOI":"10.1016\/B978-0-12-375686-2.00007-8"},{"key":"9431_CR18","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1239\/jap\/1318940466","volume":"48A","author":"K Sigman","year":"2011","unstructured":"Sigman, K.: Exact simulation of the stationary distribution of the FIFO M\/G\/ $$c$$ c queue. J. Appl. Probab. 48A, 209\u2013213 (2011)","journal-title":"J. Appl. Probab."},{"key":"9431_CR19","doi-asserted-by":"crossref","unstructured":"Sigman, K.: Exact simulation of the stationary distribution of the FIFO M\/G\/c queue: the general case for $$\\rho < c$$ \u03c1 < c . Queueing Syst. 70, 37\u201343 (2012)","DOI":"10.1007\/s11134-011-9266-6"},{"key":"9431_CR20","doi-asserted-by":"crossref","unstructured":"Xiong, Y., Murdoch, D.J., Stanford, D.A.: Perfect and nearly perfect sampling of work-conserving queues (2014, Submitted)","DOI":"10.1007\/s11134-015-9437-y"},{"key":"9431_CR21","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/s11134-006-4353-9","volume":"52","author":"A Zeifman","year":"2006","unstructured":"Zeifman, A., Leorato, S., Orsingher, E., Satin, Y., Shilova, G.: Some universal limits for nonhomogeneous birth and death processes. Queueing Syst. 52, 139\u2013151 (2006)","journal-title":"Queueing Syst."},{"key":"9431_CR22","doi-asserted-by":"crossref","first-page":"1690","DOI":"10.1109\/18.104335","volume":"37","author":"J Zhang","year":"1991","unstructured":"Zhang, J.: The transient solution of time-dependent M\/M\/1 queues. IEEE Trans. Inf. Theory 37, 1690\u20131696 (1991)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-014-9431-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-014-9431-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-014-9431-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,18]],"date-time":"2019-08-18T19:17:03Z","timestamp":1566155823000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-014-9431-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,24]]},"references-count":22,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["9431"],"URL":"https:\/\/doi.org\/10.1007\/s11134-014-9431-9","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,24]]}}}