{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T19:33:29Z","timestamp":1781724809546,"version":"3.54.5"},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,1,29]],"date-time":"2013-01-29T00:00:00Z","timestamp":1359417600000},"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":["SIGOPS Oper. Syst. Rev."],"published-print":{"date-parts":[[2013,1,29]]},"abstract":"<jats:p>In this paper, we present a framework to compute, store and retrieve statistics of various system metrics from large traces in an efficient way. The proposed framework allows for rapid interactive queries about system metrics values for any given time interval. In the proposed framework, efficient data structures and algorithms are designed to achieve a reasonable query time while utilizing less disk space. A parameter termed granularity degree (GD) is defined to determine the threshold of how often it is required to store the precomputed statistics on disk. The solution supports the hierarchy of system resources and also different granularities of time ranges. We explain the architecture of the framework and show how it can be used to efficiently compute and extract the CPU usage and other system metrics. The importance of the framework and its different applications are shown and evaluated in this paper.<\/jats:p>","DOI":"10.1145\/2433140.2433151","type":"journal-article","created":{"date-parts":[[2013,2,5]],"date-time":"2013-02-05T13:19:41Z","timestamp":1360070381000},"page":"43-54","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["A framework to compute statistics of system parameters from very large trace files"],"prefix":"10.1145","volume":"47","author":[{"given":"Naser","family":"Ezzati-Jivan","sequence":"first","affiliation":[{"name":"Department of Computer and Software Engineering, Ecole Polytechnique de Montreal, Montreal, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michel R.","family":"Dagenais","sequence":"additional","affiliation":[{"name":"Department of Computer and Software Engineering, Ecole Polytechnique de Montreal, Montreal, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,1,29]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Concordia University","author":"Fadel W.","year":"2010","unstructured":"W. Fadel , \"Techniques for the abstraction of system call traces,\" Master's thesis , Concordia University , 2010 . W. Fadel, \"Techniques for the abstraction of system call traces,\" Master's thesis, Concordia University, 2010."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1155\/2012\/140368"},{"key":"e_1_2_1_3_1","volume-title":"Laval University","author":"Waly H.","year":"2011","unstructured":"H. Waly , \"A complete framework for kernel trace analysis,\" Master's thesis , Laval University , 2011 . H. Waly, \"A complete framework for kernel trace analysis,\" Master's thesis, Laval University, 2011."},{"key":"e_1_2_1_4_1","first-page":"209","volume-title":"The lttng tracer: A low impact performance and behavior monitor for gnu\/linux,\" in OLS (Ottawa Linux Symposium)","author":"Desnoyers M.","year":"2006","unstructured":"M. Desnoyers and M. R. Dagenais , \" The lttng tracer: A low impact performance and behavior monitor for gnu\/linux,\" in OLS (Ottawa Linux Symposium) 2006 , pp. 209 -- 224 , 2006. M. Desnoyers and M. R. Dagenais, \"The lttng tracer: A low impact performance and behavior monitor for gnu\/linux,\" in OLS (Ottawa Linux Symposium) 2006, pp. 209--224, 2006."},{"key":"e_1_2_1_5_1","first-page":"1","article-title":"Intrusion response systems: Survey and taxonomy","volume":"12","author":"Shameli-Sendi A.","year":"2012","unstructured":"A. Shameli-Sendi , N. Ezzati-Jivan , M. Jabbarifar , and M. Dagenais , \" Intrusion response systems: Survey and taxonomy ,\" SIGMOD Rec. , vol. 12 , pp. 1 -- 14 , January 2012 . A. Shameli-Sendi, N. Ezzati-Jivan, M. Jabbarifar, and M. Dagenais, \"Intrusion response systems: Survey and taxonomy,\" SIGMOD Rec., vol. 12, pp. 1--14, January 2012.","journal-title":"SIGMOD Rec."},{"key":"e_1_2_1_6_1","first-page":"29","volume-title":"Linux kernel debugging on google-sized clusters,\" in OLS (Ottawa Linux Symposium)","author":"Bligh M.","year":"2007","unstructured":"M. Bligh , M. Desnoyers , and R. Schultz , \" Linux kernel debugging on google-sized clusters,\" in OLS (Ottawa Linux Symposium) 2007 , pp. 29 -- 40 , 2007. M. Bligh, M. Desnoyers, and R. Schultz, \"Linux kernel debugging on google-sized clusters,\" in OLS (Ottawa Linux Symposium) 2007, pp. 29--40, 2007."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.19"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095809.1095821"},{"key":"e_1_2_1_9_1","first-page":"16","volume-title":"CA, USA)","author":"Cohen I.","year":"2004","unstructured":"I. Cohen , M. Goldszmidt , T. Kelly , J. Symons , and J. S. Chase , \" Correlating instrumentation data to system states: a building block for automated diagnosis and control,\" in Proceedings of the 6th conference on Symposium on Operating Systems Design Implementation -Volume 6, (Berkeley , CA, USA) , pp. 16 -- 16 , USENIX Association , 2004 . I. Cohen, M. Goldszmidt, T. Kelly, J. Symons, and J. S. Chase, \"Correlating instrumentation data to system states: a building block for automated diagnosis and control,\" in Proceedings of the 6th conference on Symposium on Operating Systems Design Implementation -Volume 6, (Berkeley, CA, USA), pp. 16--16, USENIX Association, 2004."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1594977.1592597"},{"key":"e_1_2_1_11_1","volume-title":"Ecole Polytechnique de Montreal","author":"Desfossez J.","year":"2011","unstructured":"J. Desfossez , \"Rsolution de problme par suivi de mtriques dans les systmes virtualiss,\" Master's thesis , Ecole Polytechnique de Montreal , 2011 . J. Desfossez, \"Rsolution de problme par suivi de mtriques dans les systmes virtualiss,\" Master's thesis, Ecole Polytechnique de Montreal, 2011."},{"key":"e_1_2_1_12_1","first-page":"504","volume-title":"A tree based access method (tbsam) for fast processing of aggregate queries,\" in Proceedings of the Fourth International Conference on Data Engineering","author":"Srivastava J.","year":"1988","unstructured":"J. Srivastava and V. Y. Lum , \" A tree based access method (tbsam) for fast processing of aggregate queries,\" in Proceedings of the Fourth International Conference on Data Engineering , pp. 504 -- 510 , IEEE Computer Society , 1988 . J. Srivastava and V. Y. Lum, \"A tree based access method (tbsam) for fast processing of aggregate queries,\" in Proceedings of the Fourth International Conference on Data Engineering, pp. 504--510, IEEE Computer Society, 1988."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/280277.280279"},{"key":"e_1_2_1_15_1","volume-title":"Ecole polytechnique de Montreal","author":"Montplaisir A.","year":"2011","unstructured":"A. Montplaisir , \"Stockage sur disque pour accs rapide dattributs avec intervalles de temps,\" Master's thesis , Ecole polytechnique de Montreal , 2011 . A. Montplaisir, \"Stockage sur disque pour accs rapide dattributs avec intervalles de temps,\" Master's thesis, Ecole polytechnique de Montreal, 2011."},{"key":"e_1_2_1_16_1","first-page":"109","volume-title":"Recovering system metrics from kernel trace,\" in OLS (Ottawa Linux Symposium)","author":"Giraldeau F.","year":"2011","unstructured":"F. Giraldeau , J. Desfossez , D. Goulet , M. R. Dagenais , and M. Desnoyers , \" Recovering system metrics from kernel trace,\" in OLS (Ottawa Linux Symposium) 2011 , pp. 109 -- 116 , June 2011. F. Giraldeau, J. Desfossez, D. Goulet, M. R. Dagenais, and M. Desnoyers, \"Recovering system metrics from kernel trace,\" in OLS (Ottawa Linux Symposium) 2011, pp. 109--116, June 2011."},{"key":"e_1_2_1_17_1","volume-title":"Effectiveness of tracing in a multicore environment,\" Master's thesis","author":"Sivakumar N.","year":"2010","unstructured":"N. Sivakumar and S. S. Rajan , \" Effectiveness of tracing in a multicore environment,\" Master's thesis , Malardalen University , 2010 . N. Sivakumar and S. S. Rajan, \"Effectiveness of tracing in a multicore environment,\" Master's thesis, Malardalen University, 2010."},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry Algorithms and Applications","author":"de Berg M.","year":"2008","unstructured":"M. de Berg , O. Cheong , M. van Kreveld , and M. Overmars , Computational Geometry Algorithms and Applications 3 rd edition. Springer-Verlag , 2008 . M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars, Computational Geometry Algorithms and Applications 3rd edition. Springer-Verlag, 2008.","edition":"3"}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2433140.2433151","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2433140.2433151","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:14:09Z","timestamp":1750277649000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2433140.2433151"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,29]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1,29]]}},"alternative-id":["10.1145\/2433140.2433151"],"URL":"https:\/\/doi.org\/10.1145\/2433140.2433151","relation":{},"ISSN":["0163-5980"],"issn-type":[{"value":"0163-5980","type":"print"}],"subject":[],"published":{"date-parts":[[2013,1,29]]},"assertion":[{"value":"2013-01-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}