{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:42:18Z","timestamp":1750308138105,"version":"3.41.0"},"reference-count":12,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2006,1]]},"abstract":"<jats:p>We review Propp and Wilson's [1996] CFTP algorithm and Wilson's [2000] ROCFTP algorithm. We then use these to construct perfect samplers for several queueing and network models: Poisson arrivals and exponential service times, several types of customers, and a trunk reservation protocol for accepting new customers; a similar protocol on a network switching model; a queue with a general arrival process; and a queue with both general arrivals and service times. Our samplers give effective ways to generate random samples from the steady-state distributions of these queues.<\/jats:p>","DOI":"10.1145\/1122012.1122016","type":"journal-article","created":{"date-parts":[[2006,5,8]],"date-time":"2006-05-08T16:09:20Z","timestamp":1147104560000},"page":"76-92","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Perfect sampling for queues and network models"],"prefix":"10.1145","volume":"16","author":[{"given":"Duncan J.","family":"Murdoch","sequence":"first","affiliation":[{"name":"University of Western Ontario, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Glen","family":"Takahara","sequence":"additional","affiliation":[{"name":"Queen's University, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,1]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.51.2.272.12778"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/226275.226276"},{"key":"e_1_2_1_3_1","unstructured":"Feller W. 1966. An Introduction to Probability Theory and its Applications Vol. 2. John Wiley & Sons Inc. New York.  Feller W. 1966. An Introduction to Probability Theory and its Applications Vol. 2. John Wiley & Sons Inc. New York."},{"key":"e_1_2_1_4_1","unstructured":"Gross D. and Harris C. M. 1998. Fundamentals of Queueing Theory 3rd ed. John Wiley & Sons Inc. New York.   Gross D. and Harris C. M. 1998. Fundamentals of Queueing Theory 3rd ed. John Wiley & Sons Inc. New York."},{"volume-title":"Proceedings of the Workshop on MCMC Methods","year":"2000","author":"Meng X.-L.","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1111\/1467-9469.00116","article-title":"Exact sampling from a continuous state space","volume":"25","author":"Murdoch D. J.","year":"1998","journal-title":"Scandinavian J. Stat."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008991527785"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2%3C223::AID-RSA14%3E3.0.CO;2-O"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Ross K. W. 1995. Multiservice Loss Models for Broadband Telecommunication Networks. Springer London.   Ross K. W. 1995. Multiservice Loss Models for Broadband Telecommunication Networks. Springer London.","DOI":"10.1007\/978-1-4471-2126-8"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Thorisson H. 2000. Coupling Stationarity and Regeneration. Springer Inc. New York.  Thorisson H. 2000. Coupling Stationarity and Regeneration. Springer Inc. New York.","DOI":"10.1007\/978-1-4612-1236-2"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(200001)16:1%3C85::AID-RSA6%3E3.0.CO;2-H"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1287\/opre.30.2.223","article-title":"Poisson arrivals see time averages","volume":"30","author":"Wolff R. W.","year":"1982","journal-title":"Oper. Res."}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1122012.1122016","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1122012.1122016","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:36Z","timestamp":1750262916000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1122012.1122016"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["10.1145\/1122012.1122016"],"URL":"https:\/\/doi.org\/10.1145\/1122012.1122016","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2006,1]]},"assertion":[{"value":"2006-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}