{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:34:12Z","timestamp":1750221252600,"version":"3.41.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,8,22]],"date-time":"2018-08-22T00:00:00Z","timestamp":1534896000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Amazon AWS in Education Research"},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"crossref","award":["644869 (DICE)"],"award-info":[{"award-number":["644869 (DICE)"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000266","name":"EPSRC","doi-asserted-by":"crossref","award":["EP\/M009211\/1 (OptiMAM)"],"award-info":[{"award-number":["EP\/M009211\/1 (OptiMAM)"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2018,12,31]]},"abstract":"<jats:p>Estimating the demands placed by services on physical resources is an essential step for the definition of performance models. For example, scalability analysis relies on these parameters to predict queueing delays under increasing loads. In this article, we investigate maximum likelihood (ML) estimators for demands at load-independent and load-dependent resources in systems with parallelism constraints. We define a likelihood function based on state measurements and derive necessary conditions for its maximization. We then obtain novel estimators that accurately and inexpensively obtain service demands using only aggregate state data. With our approach, and also thanks to approximation methods for computing marginal and joint distributions for the load-dependent case, confidence intervals can be rigorously derived, explicitly taking into account both topology and concurrency levels of the services. Our estimators and their confidence intervals are validated against simulations and real system measurements for two multi-tier applications, showing high accuracy also in models with load-dependent resources.<\/jats:p>","DOI":"10.1145\/3233180","type":"journal-article","created":{"date-parts":[[2018,8,22]],"date-time":"2018-08-22T12:41:46Z","timestamp":1534941706000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["QMLE"],"prefix":"10.1145","volume":"3","author":[{"given":"Weikun","family":"Wang","sequence":"first","affiliation":[{"name":"Department of Computing, Imperial College London, London, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuliano","family":"Casale","sequence":"additional","affiliation":[{"name":"Department of Computing, Imperial College London, London, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ajay","family":"Kattepur","sequence":"additional","affiliation":[{"name":"PERC, TCS Research, Patlipada, Thane West, Mumbai"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manoj K.","family":"Nambiar","sequence":"additional","affiliation":[{"name":"PERC, TCS Research, Patlipada, Thane West, Mumbai"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,8,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3030207.3030222"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3030207.3030208"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","unstructured":"G. Bolch S. Greiner H. de Meer and K. S. Trivedi. 2006. Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. John Wiley 8 Sons.","DOI":"10.5555\/1051066"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-5316(84)90010-5"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2008.79"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2008.80"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2015.06.006"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1883941.1883968"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2013.08.001"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.2264"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/58562.58563"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2008.74"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2007.4362193"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2011.23"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2147671.2147673"},{"key":"e_1_2_1_16_1","first-page":"1287","volume-title":"Proc. of IEEE NOMS.","author":"Khan A.","unstructured":"A. Khan, X. Yan, S. Tao, and N. Anerousis. 2012. Workload characterization and prediction in the cloud: A multiple time series approach. In Proc. of IEEE NOMS. pp. 1287--1294."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.VALUETOOLS2009.7526"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.VALUETOOLS2009.7799"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/358061.358075"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/0204010"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2004.12.001"},{"key":"e_1_2_1_22_1","first-page":"241","volume-title":"Int. CMG Conf.","author":"Menasc\u00e9 D. A.","year":"2008","unstructured":"D. A. Menasc\u00e9. 2008. Computing missing service demand parameters for performance models. In Int. CMG Conf. pp. 241--248."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/995032"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SYNASC.2012.39"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2496(02)00028-7"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2017.02.003"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1363365.1363465"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Y. Pawitan. 2001. In All Likelihood: Statistical Modelling and Inference Using Likelihood. Oxford University Press.","DOI":"10.1093\/oso\/9780198507659.001.0001"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2014.2363472"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.193.0283"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322195"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/781915.781969"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/287318.287366"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-006-9009-2"},{"key":"e_1_2_1_35_1","first-page":"25","volume-title":"Proc. of Int. Conf. Stoc. Cont. Opt.","author":"Schweitzer P. J.","year":"1979","unstructured":"P. J. Schweitzer. 1979. Approximate analysis of multiclass closed networks of queues. In Proc. of Int. Conf. Stoc. Cont. Opt. pp. 25--29."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1453175.1453179"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2015.07.005"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOAS392"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2012.81"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2893480"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851553.2851565"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87412-6_4"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2007.1"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2008.30"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3233180","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3233180","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:55Z","timestamp":1750212475000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3233180"}},"subtitle":["A Methodology for Statistical Inference of Service Demands from Queueing Data"],"short-title":[],"issued":{"date-parts":[[2018,8,22]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,12,31]]}},"alternative-id":["10.1145\/3233180"],"URL":"https:\/\/doi.org\/10.1145\/3233180","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"type":"print","value":"2376-3639"},{"type":"electronic","value":"2376-3647"}],"subject":[],"published":{"date-parts":[[2018,8,22]]},"assertion":[{"value":"2017-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-08-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}