{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T04:07:18Z","timestamp":1759032438281,"version":"3.41.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2008,8,31]],"date-time":"2008-08-31T00:00:00Z","timestamp":1220140800000},"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":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2008,8,31]]},"abstract":"<jats:p>Modeling system performance and workload characteristics has become essential for efficiently provisioning Internet services and for accurately predicting future resource requirements on anticipated workloads. The accuracy of these models benefits substantially by differentiating among categories of requests based on their resource usage characteristics. However, categorizing requests and their resource demands often requires significantly more monitoring infrastructure. In this paper, we describe a method to automatically differentiate and categorize requests without requiring sophisticated monitoring techniques. Using machine learning, our method requires only aggregate measures such as total number of requests and the total CPU and network demands, and does not assume prior knowledge of request categories or their individual resource demands. We explore the feasibility of our method on the .Net PetShop 4.0 benchmark application, and show that it works well while being lightweight, generic, and easily deployable.<\/jats:p>","DOI":"10.1145\/1453175.1453179","type":"journal-article","created":{"date-parts":[[2008,10,22]],"date-time":"2008-10-22T12:25:40Z","timestamp":1224678340000},"page":"16-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Automatic request categorization in internet services"],"prefix":"10.1145","volume":"36","author":[{"given":"Abhishek B.","family":"Sharma","sequence":"first","affiliation":[{"name":"University of Southern California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ranjita","family":"Bhagwan","sequence":"additional","affiliation":[{"name":"Microsoft Research, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Monojit","family":"Choudhury","sequence":"additional","affiliation":[{"name":"Microsoft Research, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leana","family":"Golubchik","sequence":"additional","affiliation":[{"name":"University of Southern California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramesh","family":"Govindan","sequence":"additional","affiliation":[{"name":"University of Southern California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Geoffrey M.","family":"Voelker","sequence":"additional","affiliation":[{"name":"University of California, San Diego"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,8,31]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1190095.1190127"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the OSDI'04","author":"Barham P.","year":"2004","unstructured":"P. Barham , A. Donnelly , R. Isaacs , and R. Mortier . Using Magpie for request extraction and workload modelling . In Proceedings of the OSDI'04 , December 2004 . P. Barham, A. Donnelly, R. Isaacs, and R. Mortier. Using Magpie for request extraction and workload modelling. In Proceedings of the OSDI'04, December 2004."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the NSDI'04","author":"Chen M. Y.","year":"2004","unstructured":"M. Y. Chen , A. Accardi , E. Kiciman , A. Fox , D. Patterson , and E. Brewer . Path-Based Failure and Evolution Management . In Proceedings of the NSDI'04 , March 2004 . M. Y. Chen, A. Accardi, E. Kiciman, A. Fox, D. Patterson, and E. Brewer. Path-Based Failure and Evolution Management. In Proceedings of the NSDI'04, March 2004."},{"key":"e_1_2_1_4_1","volume-title":"Capacity Planning for Internet Services","author":"Cockcroft A.","year":"2001","unstructured":"A. Cockcroft and B. Walker . Capacity Planning for Internet Services . Sun Press , 2001 . A. Cockcroft and B. Walker. Capacity Planning for Internet Services. Sun Press, 2001."},{"key":"e_1_2_1_5_1","unstructured":"The FastICA package for Matlab and R. http:\/\/www.cis.hut.fi\/projects\/ica\/fastica\/.  The FastICA package for Matlab and R. http:\/\/www.cis.hut.fi\/projects\/ica\/fastica\/."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1006\/nimg.2002.1067"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2007.4362193"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/501158.501187"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.20084"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/97.763148"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","DOI":"10.1002\/0471221317","volume-title":"Independent Component Analysis","author":"Hyvarinen A.","year":"2001","unstructured":"A. Hyvarinen , J. Karhunen , and E. Oja . Independent Component Analysis . Wiley-Interscience , 2001 . A. Hyvarinen, J. Karhunen, and E. Oja. Independent Component Analysis. Wiley-Interscience, 2001."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 10th IEEE Workshop on Local and Metropolitan Area Networks","author":"Judge J.","year":"1999","unstructured":"J. Judge . A Model for the Marginal Distribution of Aggregate Per Second HTTP Request Rate . In Proceedings of the 10th IEEE Workshop on Local and Metropolitan Area Networks , 1999 . J. Judge. A Model for the Marginal Distribution of Aggregate Per Second HTTP Request Rate. In Proceedings of the 10th IEEE Workshop on Local and Metropolitan Area Networks, 1999."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2004.12.001"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2007.06.016"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2005.03.006"},{"key":"e_1_2_1_16_1","unstructured":"Microsoft .NET Pet Shop 4.0. http:\/\/msdn2.microsoft.com\/.  Microsoft .NET Pet Shop 4.0. http:\/\/msdn2.microsoft.com\/."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273002"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the NSDI'05","author":"Stewart C.","year":"2005","unstructured":"C. Stewart and K. Shen . Performance Modeling and System Management for Multi-component Online Services . In Proceedings of the NSDI'05 , May 2005 . C. Stewart and K. Shen. Performance Modeling and System Management for Multi-component Online Services. In Proceedings of the NSDI'05, May 2005."},{"key":"e_1_2_1_19_1","unstructured":"TeamQuest model: Capacity planning software with modeling. http:\/\/www.teamquest.com\/.  TeamQuest model: Capacity planning software with modeling. http:\/\/www.teamquest.com\/."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064212.1064252"},{"key":"e_1_2_1_21_1","unstructured":"Microsoft Visual Studio 2005 Team Suite. http:\/\/msdn2.microsoft.com\/.  Microsoft Visual Studio 2005 Team Suite. http:\/\/msdn2.microsoft.com\/."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/846225.848218"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2007.1"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1453175.1453179","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1453175.1453179","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:45Z","timestamp":1750253385000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1453175.1453179"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8,31]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,8,31]]}},"alternative-id":["10.1145\/1453175.1453179"],"URL":"https:\/\/doi.org\/10.1145\/1453175.1453179","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2008,8,31]]},"assertion":[{"value":"2008-08-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}