{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:33:19Z","timestamp":1750307599494,"version":"3.41.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2010,4,1]],"date-time":"2010-04-01T00:00:00Z","timestamp":1270080000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["WFA0184198"],"award-info":[{"award-number":["WFA0184198"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2010,4]]},"abstract":"<jats:p>A setwise Gibbs sampler (SGS) method is developed to simulate stationary distributions and performance measures of network occupancy of Baskett-Chandy-Muntz-Palacios (BCMP) telecommunication models. It overcomes the simulation difficulty encountered in applying the standard Gibbs sampler to closed BCMP networks with constant occupancy constraints. We show Markov chains induced by SGS converge to the target stationary distributions. This article also investigates the filtered Gibbs sampler (FGS) as an efficient method for estimating various network performance measures. It shows that FGS's efficiency is considerable, but may be improperly overestimated. A more conservative performance estimator is then presented.<\/jats:p>","DOI":"10.1145\/1734222.1734223","type":"journal-article","created":{"date-parts":[[2010,5,4]],"date-time":"2010-05-04T14:14:06Z","timestamp":1272982446000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Setwise and filtered gibbs samplers for teletraffic analysis"],"prefix":"10.1145","volume":"20","author":[{"given":"Lachlan L. H.","family":"Andrew","sequence":"first","affiliation":[{"name":"Swinburne University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoqi","family":"Qian","sequence":"additional","affiliation":[{"name":"University of Melbourne"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felisa J.","family":"V\u00e1zquez-Abad","sequence":"additional","affiliation":[{"name":"Hunter College of the City University New York"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,5,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Alexopoulos C. and Seila A. 1998. Output data analysis. In Handbook of Simulation J. Banks Ed. Wiley New York 225--272.  Alexopoulos C. and Seila A. 1998. Output data analysis. In Handbook of Simulation J. Banks Ed. Wiley New York 225--272.","DOI":"10.1002\/9780470172445.ch7"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the IASTED Wireless and Optical Communications. 527--532","author":"Andrew L. L. H.","year":"2002","unstructured":"Andrew , L. L. H. and V\u00e1zquez-Abad . F. J. 2002 . Filtered Gibbs sampler for estimating blocking in product form networks . In Proceedings of the IASTED Wireless and Optical Communications. 527--532 . Andrew, L. L. H. and V\u00e1zquez-Abad. F. J. 2002. Filtered Gibbs sampler for estimating blocking in product form networks. In Proceedings of the IASTED Wireless and Optical Communications. 527--532."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321887"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.720887"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019183404093"},{"volume-title":"Monte Carlo Simulation, and Queues. Texts in Applied Mathematics, 31","author":"Br\u00e9maud P.","key":"e_1_2_1_6_1","unstructured":"Br\u00e9maud , P. 1999. Markov Chains , Gibbs Fields , Monte Carlo Simulation, and Queues. Texts in Applied Mathematics, 31 , Springer , Berlin . Br\u00e9maud, P. 1999. Markov Chains, Gibbs Fields, Monte Carlo Simulation, and Queues. Texts in Applied Mathematics, 31, Springer, Berlin."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/362342.362345"},{"key":"e_1_2_1_8_1","volume-title":"Queueing Networks: Customers, Signals and Product Form Solutions","author":"Chao X.","year":"1999","unstructured":"Chao , X. , Mayazawa , M. , and Pinedo , M . 1999 . Queueing Networks: Customers, Signals and Product Form Solutions . Wiley , New York . Chao, X., Mayazawa, M., and Pinedo, M. 1999. Queueing Networks: Customers, Signals and Product Form Solutions. Wiley, New York."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.469948"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.1994.580219"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/26.231940"},{"key":"e_1_2_1_12_1","first-page":"37","article-title":"Analysis of multicellular mobile radiotelephone systems with loss","volume":"1","author":"Everitt D.","year":"1983","unstructured":"Everitt , D. and Macfadyen , N. W. 1983 . Analysis of multicellular mobile radiotelephone systems with loss . Br. Telecom Technol. J. 1 , 2, 37 -- 45 . Everitt, D. and Macfadyen, N. W. 1983. Analysis of multicellular mobile radiotelephone systems with loss. Br. Telecom Technol. J. 1, 2, 37--45.","journal-title":"Br. Telecom Technol. J."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2553-7"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Gamerman D. and Lopes H. F. 2006. Markov Chain Monte Carlo. Chapman Hall.  Gamerman D. and Lopes H. F. 2006. Markov Chain Monte Carlo. Chapman Hall.","DOI":"10.1201\/9781482296426"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/26.380065"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01158789"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.898741"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Kendall W. S. Wang J. S. and Liang F. 2005. Markov Chain Monte Carlo: Innovations and Applications. World Scientific Publishing.  Kendall W. S. Wang J. S. and Liang F. 2005. Markov Chain Monte Carlo: Innovations and Applications. World Scientific Publishing.","DOI":"10.1142\/5904"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00003991"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-5316(98)00018-2"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/369534.369541"},{"key":"e_1_2_1_22_1","first-page":"355","article-title":"Efficient Monte Carlo simulation of product form systems","volume":"14","author":"Lassila P. E.","year":"1998","unstructured":"Lassila , P. E. and Virtamo , J. T. 1998 a. Efficient Monte Carlo simulation of product form systems . In Proceedings of the Nordic Teletraffic Seminar (NTS). vol. 14 , 355 -- 366 . http:\/\/keskus.hut.fi\/tutkimus\/cost257\/publ\/efmcsim.pdf. Lassila, P. E. and Virtamo, J. T. 1998a. Efficient Monte Carlo simulation of product form systems. In Proceedings of the Nordic Teletraffic Seminar (NTS). vol. 14, 355--366. http:\/\/keskus.hut.fi\/tutkimus\/cost257\/publ\/efmcsim.pdf.","journal-title":"Proceedings of the Nordic Teletraffic Seminar (NTS)."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1049\/el:19980899"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/87.2.353"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.365417"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-5316(99)00027-9"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1056562461"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.43.1.33"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1979.1094531"},{"volume-title":"Multiservice Loss Models for Broadband Telecommunication Networks","author":"Ross K.W.","key":"e_1_2_1_30_1","unstructured":"Ross , K.W. 1995. Multiservice Loss Models for Broadband Telecommunication Networks . Springer , Berlin . Ross, K.W. 1995. Multiservice Loss Models for Broadband Telecommunication Networks. Springer, Berlin."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/195613.195630"},{"key":"e_1_2_1_32_1","volume-title":"Simulation","author":"Ross S. M.","unstructured":"Ross , S. M. 1997. Simulation 2 nd Ed. Academic Press , Boston, MA . Ross, S. M. 1997. Simulation 2nd Ed. Academic Press, Boston, MA.","edition":"2"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.47.6.928"},{"volume-title":"Proceedings of the 14th European Simulation Multiconference, D. Landeghem, Ed. Society for Computer Simulation","author":"V\u00e1zquez-Abad F. J.","key":"e_1_2_1_34_1","unstructured":"V\u00e1zquez-Abad , F. J. and Andrew , L. L. H. 2000. Filtered Gibbs sampler for estimating blocking probabilities in WDM optical networks . In Proceedings of the 14th European Simulation Multiconference, D. Landeghem, Ed. Society for Computer Simulation , Ghent, Belgium, 548--555. V\u00e1zquez-Abad, F. J. and Andrew, L. L. H. 2000. Filtered Gibbs sampler for estimating blocking probabilities in WDM optical networks. In Proceedings of the 14th European Simulation Multiconference, D. Landeghem, Ed. Society for Computer Simulation, Ghent, Belgium, 548--555."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/511442.511445"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1734222.1734223","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1734222.1734223","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:45:28Z","timestamp":1750250728000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1734222.1734223"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["10.1145\/1734222.1734223"],"URL":"https:\/\/doi.org\/10.1145\/1734222.1734223","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2010,4]]},"assertion":[{"value":"2006-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-05-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}