{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:12:40Z","timestamp":1750306360769,"version":"3.41.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,8,16]],"date-time":"2016-08-16T00:00:00Z","timestamp":1471305600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Horizon2020","award":["644869"],"award-info":[{"award-number":["644869"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2017,1,31]]},"abstract":"<jats:p>The application of queueing network models to real-world applications often involves the task of estimating the service demand placed by requests at queueing nodes. In this article, we propose a methodology to estimate service demands in closed multiclass queueing networks based on Gibbs sampling. Our methodology requires measurements of the number of jobs at resources and can accept prior probabilities on the demands.<\/jats:p>\n          <jats:p>Gibbs sampling is challenging to apply to estimation problems for queueing networks since it requires one to efficiently evaluate a likelihood function on the measured data. This likelihood function depends on the equilibrium solution of the network, which is difficult to compute in closed models due to the presence of the normalizing constant of the equilibrium state probabilities. To tackle this obstacle, we define a novel iterative approximation of the normalizing constant and show the improved accuracy of this approach, compared to existing methods, for use in conjunction with Gibbs sampling. We also demonstrate that, as a demand estimation tool, Gibbs sampling outperforms other popular Markov Chain Monte Carlo approximations. Experimental validation based on traces from a cloud application demonstrates the effectiveness of Gibbs sampling for service demand estimation in real-world studies.<\/jats:p>","DOI":"10.1145\/2893480","type":"journal-article","created":{"date-parts":[[2016,8,16]],"date-time":"2016-08-16T12:14:20Z","timestamp":1471349660000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["A Bayesian Approach to Parameter Inference in Queueing Networks"],"prefix":"10.1145","volume":"27","author":[{"given":"Weikun","family":"Wang","sequence":"first","affiliation":[{"name":"Imperial College London, UK"}]},{"given":"Giuliano","family":"Casale","sequence":"additional","affiliation":[{"name":"Imperial College London, UK"}]},{"given":"Charles","family":"Sutton","sequence":"additional","affiliation":[{"name":"University of Edinburgh, UK"}]}],"member":"320","published-online":{"date-parts":[[2016,8,16]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1007\/BF01189248"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1007\/978-0-387-69033-9"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1145\/321879.321887"},{"doi-asserted-by":"crossref","unstructured":"G. Bolch S. Greiner H. de Meer and K. S. Trivedi. 2006. Queueing Networks and Markov Chains. 2nd ed. John Wiley and Sons.   G. Bolch S. Greiner H. de Meer and K. S. Trivedi. 2006. Queueing Networks and Markov Chains. 2nd ed. John Wiley and Sons.","key":"e_1_2_1_4_1","DOI":"10.1002\/0471791571"},{"doi-asserted-by":"crossref","unstructured":"S. Brooks A. Gelman G. Jones and X. Meng. 2011. Handbook of Markov Chain Monte Carlo. CRC Press.  S. Brooks A. Gelman G. Jones and X. Meng. 2011. Handbook of Markov Chain Monte Carlo. CRC Press.","key":"e_1_2_1_5_1","DOI":"10.1201\/b10905"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1145\/1140277.1140298"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1109\/PDP.2008.80"},{"volume-title":"Proc. of ASMTA. 291--305","author":"Cremonesi P.","unstructured":"P. Cremonesi , K. Dhyani , and A. Sansottera . 2010. Service time estimation with a refinement enhanced hybrid clustering algorithm . Proc. of ASMTA. 291--305 . P. Cremonesi, K. Dhyani, and A. Sansottera. 2010. Service time estimation with a refinement enhanced hybrid clustering algorithm. Proc. of ASMTA. 291--305.","key":"e_1_2_1_8_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1109\/QEST.2012.18"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1109\/TC.2002.1146708"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1111\/1467-9868.00179"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1109\/12.2264"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1109\/TPAMI.1984.4767596"},{"doi-asserted-by":"crossref","unstructured":"A. Gelman J. Carlin H. Stern and D. Rubin. 2014. Bayesian Data Analysis. Taylor & Francis.  A. Gelman J. Carlin H. Stern and D. Rubin. 2014. Bayesian Data Analysis. Taylor & Francis.","key":"e_1_2_1_14_1","DOI":"10.1201\/b16018"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1093\/biomet\/57.1.97"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1023\/A:1019173206509"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1023\/A:1020949626017"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1109\/TSE.2011.23"},{"key":"e_1_2_1_19_1","volume-title":"MODE: Mix driven on-line resource demand estimation. In Proc","author":"Kalbasi A.","year":"2011","unstructured":"A. Kalbasi , D. Krishnamurthy , J. Rolia , and M. Richter . 2011 . MODE: Mix driven on-line resource demand estimation. In Proc . of CNSM. International Federation for Information Processing , 1--9. A. Kalbasi, D. Krishnamurthy, J. Rolia, and M. Richter. 2011. MODE: Mix driven on-line resource demand estimation. In Proc. of CNSM. International Federation for Information Processing, 1--9."},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1109\/12.135560"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.4108\/ICST.VALUETOOLS2009.7526"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1145\/322307.322321"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1109\/TSE.2005.127"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1016\/j.peva.2004.12.001"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1063\/1.1699114"},{"unstructured":"T. Minka. 2000. Estimating a Dirichlet distribution. Technical report MIT.  T. Minka. 2000. Estimating a Dirichlet distribution. Technical report MIT.","key":"e_1_2_1_26_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1109\/SYNASC.2012.39"},{"key":"e_1_2_1_28_1","volume-title":"Slice sampling. Annals of Statistics","author":"Neal R.","year":"2003","unstructured":"R. Neal . 2003. Slice sampling. Annals of Statistics ( 2003 ), 705--741. R. Neal. 2003. Slice sampling. Annals of Statistics (2003), 705--741."},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.1016\/j.peva.2007.12.001"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1109\/MASCOTS.2013.10"},{"unstructured":"Apache OFBiz project. 2014. http:\/\/ofbiz.apache.org.  Apache OFBiz project. 2014. http:\/\/ofbiz.apache.org.","key":"e_1_2_1_31_1"},{"volume-title":"Proc. of CASCON. IBM Press, 54","author":"Rolia J.","unstructured":"J. Rolia and V. Vetland . 1995. Parameter estimation for performance models of distributed application systems . In Proc. of CASCON. IBM Press, 54 . J. Rolia and V. Vetland. 1995. Parameter estimation for performance models of distributed application systems. In Proc. of CASCON. IBM Press, 54.","key":"e_1_2_1_32_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_33_1","DOI":"10.1145\/287318.287366"},{"doi-asserted-by":"publisher","key":"e_1_2_1_34_1","DOI":"10.1109\/32.403785"},{"doi-asserted-by":"publisher","key":"e_1_2_1_35_1","DOI":"10.1007\/s11134-006-9009-2"},{"doi-asserted-by":"publisher","key":"e_1_2_1_36_1","DOI":"10.1145\/195613.195630"},{"doi-asserted-by":"publisher","key":"e_1_2_1_37_1","DOI":"10.1016\/S0166-5316(96)00051-X"},{"doi-asserted-by":"publisher","key":"e_1_2_1_38_1","DOI":"10.1145\/1453175.1453179"},{"doi-asserted-by":"publisher","key":"e_1_2_1_39_1","DOI":"10.1016\/j.peva.2015.07.005"},{"doi-asserted-by":"publisher","key":"e_1_2_1_40_1","DOI":"10.1214\/10-AOAS392"},{"doi-asserted-by":"publisher","key":"e_1_2_1_41_1","DOI":"10.1145\/268403.268419"},{"doi-asserted-by":"publisher","key":"e_1_2_1_42_1","DOI":"10.1145\/1064212.1064252"},{"doi-asserted-by":"publisher","key":"e_1_2_1_43_1","DOI":"10.1109\/MASCOTS.2013.78"},{"doi-asserted-by":"publisher","key":"e_1_2_1_44_1","DOI":"10.1007\/978-3-540-87412-6_4"},{"doi-asserted-by":"publisher","key":"e_1_2_1_45_1","DOI":"10.1109\/ICAC.2007.1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_46_1","DOI":"10.1109\/TSE.2008.30"},{"volume-title":"Proc. of CASCON. IBM Press, 334--345","author":"Zheng T.","unstructured":"T. Zheng , J. Yang , M. Woodside , M. Litoiu , and G. Iszlai . 2005. Tracking time-varying parameters in software systems with extended Kalman filters . In Proc. of CASCON. IBM Press, 334--345 . T. Zheng, J. Yang, M. Woodside, M. Litoiu, and G. Iszlai. 2005. Tracking time-varying parameters in software systems with extended Kalman filters. In Proc. of CASCON. IBM Press, 334--345.","key":"e_1_2_1_47_1"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2893480","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2893480","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:56:13Z","timestamp":1750222573000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2893480"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,16]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1,31]]}},"alternative-id":["10.1145\/2893480"],"URL":"https:\/\/doi.org\/10.1145\/2893480","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2016,8,16]]},"assertion":[{"value":"2015-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-08-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}