{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:08:29Z","timestamp":1750306109145,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,4,23]],"date-time":"2017-04-23T00:00:00Z","timestamp":1492905600000},"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":[],"published-print":{"date-parts":[[2017,4,23]]},"DOI":"10.1145\/3064176.3064195","type":"proceedings-article","created":{"date-parts":[[2017,4,17]],"date-time":"2017-04-17T12:27:04Z","timestamp":1492432024000},"page":"344-358","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Online Reconstruction of Structural Information from Datacenter Logs"],"prefix":"10.1145","author":[{"given":"Zaheer","family":"Chothia","sequence":"first","affiliation":[{"name":"Systems Group, Department of Computer Science, ETH Z\u00fcrich and Amadeus SA, Google, and the Swiss National Science Foundation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Liagouris","sequence":"additional","affiliation":[{"name":"Systems Group, Department of Computer Science, ETH Z\u00fcrich and Amadeus SA, Google, and the Swiss National Science Foundation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Desislava","family":"Dimitrova","sequence":"additional","affiliation":[{"name":"Systems Group, Department of Computer Science, ETH Z\u00fcrich and Amadeus SA, Google, and the Swiss National Science Foundation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timothy","family":"Roscoe","sequence":"additional","affiliation":[{"name":"Systems Group, Department of Computer Science, ETH Z\u00fcrich and Amadeus SA, Google, and the Swiss National Science Foundation"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,4,23]]},"reference":[{"unstructured":"Nagios. URL https:\/\/www.nagios.org.  Nagios. URL https:\/\/www.nagios.org.","key":"e_1_3_2_1_1_1"},{"unstructured":"Splunk. URL https:\/\/www.splunk.com\/.  Splunk. URL https:\/\/www.splunk.com\/.","key":"e_1_3_2_1_2_1"},{"unstructured":"Zipkin. URL http:\/\/zipkin.io\/.  Zipkin. URL http:\/\/zipkin.io\/.","key":"e_1_3_2_1_3_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1007\/978-3-319-17524-9_3"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1007\/978-3-319-19195-9_9"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.14778\/2824032.2824076"},{"key":"e_1_3_2_1_7_1","first-page":"25 274","volume-title":"Proceedings of the 14th Conference on Database Systems for Business, Technology, and Web (BTW), BTW 2011","author":"Alexandrov A.","year":"2011","unstructured":"A. Alexandrov , S. Ewen , M. Heimel , F. Hueske , O. Kao , V. Markl , E. Nijkamp , and D. Warneke . MapReduce and PACT - comparing data parallel programming models . In Proceedings of the 14th Conference on Database Systems for Business, Technology, and Web (BTW), BTW 2011 , pages 25 -- 44 , 2011 . ISBN 978-3-88579- 274 - 271 . A. Alexandrov, S. Ewen, M. Heimel, F. Hueske, O. Kao, V. Markl, E. Nijkamp, and D. Warneke. MapReduce and PACT - comparing data parallel programming models. In Proceedings of the 14th Conference on Database Systems for Business, Technology, and Web (BTW), BTW 2011, pages 25--44, 2011. ISBN 978-3-88579-274-1."},{"key":"e_1_3_2_1_8_1","first-page":"307","volume-title":"Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation, OSDI'12","author":"Attariyan M.","year":"2012","unstructured":"M. Attariyan , M. Chow , and J. Flinn . X-ray: Automating root-cause diagnosis of performance anomalies in production software . In Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation, OSDI'12 , pages 307 -- 320 , 2012 . M. Attariyan, M. Chow, and J. Flinn. X-ray: Automating root-cause diagnosis of performance anomalies in production software. In Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation, OSDI'12, pages 307--320, 2012."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1145\/1282380.1282383"},{"key":"e_1_3_2_1_10_1","first-page":"259","volume-title":"Proceedings of the Sixth USENIX Symposium on Operating Systems Design and Implementation, 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 Sixth USENIX Symposium on Operating Systems Design and Implementation, OSDI'04 , page 259 -- 272 , Dec. 2004 . P. Barham, A. Donnelly, R. Isaacs, and R. Mortier. Using Magpie for request extraction and workload modelling. In Proceedings of the Sixth USENIX Symposium on Operating Systems Design and Implementation, OSDI'04, page 259--272, Dec. 2004."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1145\/2568225.2568246"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.5555\/1247415.1247417"},{"unstructured":"D. Carasso. Exploring Splunk. CIT 2012.  D. Carasso. Exploring Splunk. CIT 2012.","key":"e_1_3_2_1_13_1"},{"key":"e_1_3_2_1_14_1","volume-title":"Lightweight asynchronous snapshots for distributed dataflows. CoRR, abs\/1506.08603","author":"Carbone P.","year":"2015","unstructured":"P. Carbone , G. F\u00f3ra , S. Ewen , S. Haridi , and K. Tzoumas . Lightweight asynchronous snapshots for distributed dataflows. CoRR, abs\/1506.08603 , 2015 . P. Carbone, G. F\u00f3ra, S. Ewen, S. Haridi, and K. Tzoumas. Lightweight asynchronous snapshots for distributed dataflows. CoRR, abs\/1506.08603, 2015."},{"issue":"4","key":"e_1_3_2_1_15_1","first-page":"28","article-title":"Apache Flink\u2122: Stream and batch processing in a single engine","volume":"38","author":"Carbone P.","year":"2015","unstructured":"P. Carbone , A. Katsifodimos , S. Ewen , V. Markl , S. Haridi , and K. Tzoumas . Apache Flink\u2122: Stream and batch processing in a single engine . IEEE Data Engineering Bulletin , 38 ( 4 ): 28 -- 38 , 2015 . P. Carbone, A. Katsifodimos, S. Ewen, V. Markl, S. Haridi, and K. Tzoumas. Apache Flink\u2122: Stream and batch processing in a single engine. IEEE Data Engineering Bulletin, 38(4):28--38, 2015.","journal-title":"IEEE Data Engineering Bulletin"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1016\/B978-012722442-8\/50079-3"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1145\/214451.214456"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1109\/DSN.2002.1029005"},{"key":"e_1_3_2_1_19_1","first-page":"217","volume-title":"11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14)","author":"Chow M.","year":"2014","unstructured":"M. Chow , D. Meisner , J. Flinn , D. Peek , and T. F. Wenisch . The mystery machine: End-to-end performance analysis of large-scale internet services . In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14) , pages 217 -- 231 , 2014 . M. Chow, D. Meisner, J. Flinn, D. Peek, and T. F. Wenisch. The mystery machine: End-to-end performance analysis of large-scale internet services. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14), pages 217--231, 2014."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1007\/BF03325089"},{"key":"e_1_3_2_1_21_1","first-page":"7","volume-title":"Proceedings of the 2011 USENIX Annual Technical Conference, USENIX ATC'11","author":"Dai J.","year":"2011","unstructured":"J. Dai , J. Huang , S. Huang , B. Huang , and Y. Liu . Hitune: Dataflow-based performance analysis for big data cloud . In Proceedings of the 2011 USENIX Annual Technical Conference, USENIX ATC'11 , pages 7 -- 7 , 2011 . J. Dai, J. Huang, S. Huang, B. Huang, and Y. Liu. Hitune: Dataflow-based performance analysis for big data cloud. In Proceedings of the 2011 USENIX Annual Technical Conference, USENIX ATC'11, pages 7--7, 2011."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1145\/2382553.2382555"},{"key":"e_1_3_2_1_23_1","volume-title":"4th Symposium on Networked Systems Design and Implementation (NSDI 2007), April 11-13, 2007, Cambridge, Massachusetts, USA, Proceedings.","author":"Fonseca R.","year":"2007","unstructured":"R. Fonseca , G. Porter , R. H. Katz , S. Shenker , and I. Stoica . X-trace: A pervasive network tracing framework . In 4th Symposium on Networked Systems Design and Implementation (NSDI 2007), April 11-13, 2007, Cambridge, Massachusetts, USA, Proceedings. , 2007 . R. Fonseca, G. Porter, R. H. Katz, S. Shenker, and I. Stoica. X-trace: A pervasive network tracing framework. In 4th Symposium on Networked Systems Design and Implementation (NSDI 2007), April 11-13, 2007, Cambridge, Massachusetts, USA, Proceedings., 2007."},{"key":"e_1_3_2_1_24_1","first-page":"27","volume-title":"Proceedings of the 2011 USENIX Conference on USENIX Annual Technical Conference, USENIX-ATC'11","author":"Guo Z.","year":"2011","unstructured":"Z. Guo , D. Zhou , H. Lin , M. Yang , F. Long , C. Deng , C. Liu , and L. Zhou . G2: A graph processing system for diagnosing distributed systems . In Proceedings of the 2011 USENIX Conference on USENIX Annual Technical Conference, USENIX-ATC'11 , pages 27 -- 27 , 2011 . Z. Guo, D. Zhou, H. Lin, M. Yang, F. Long, C. Deng, C. Liu, and L. Zhou. G2: A graph processing system for diagnosing distributed systems. In Proceedings of the 2011 USENIX Conference on USENIX Annual Technical Conference, USENIX-ATC'11, pages 27--27, 2011."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1016\/j.ipm.2007.03.003"},{"key":"e_1_3_2_1_26_1","volume-title":"Falkirk wheel: Rollback recovery for dataflow systems. CoRR, abs\/1503.08877","author":"Isard M.","year":"2015","unstructured":"M. Isard and M. Abadi . Falkirk wheel: Rollback recovery for dataflow systems. CoRR, abs\/1503.08877 , 2015 . M. Isard and M. Abadi. Falkirk wheel: Rollback recovery for dataflow systems. CoRR, abs\/1503.08877, 2015."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1145\/1592568.1592597"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1109\/DSN.2012.6263927"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1145\/1460299.1460318"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.1145\/2494232.2465753"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_31_1","DOI":"10.1145\/1989323.1989426"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.14778\/2809974.2809979"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.1007\/s10586-013-0281-8"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1145\/2815400.2815415"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_35_1","DOI":"10.5555\/2170444.2170464"},{"unstructured":"F. McSherry. A modular implementation of timely dataflow in rust. URL https:\/\/github.com\/frankmcsherry\/timely-dataflow.  F. McSherry. A modular implementation of timely dataflow in rust. URL https:\/\/github.com\/frankmcsherry\/timely-dataflow.","key":"e_1_3_2_1_36_1"},{"key":"e_1_3_2_1_37_1","volume-title":"Proceedings of the Sixth Biennial Conference on Innovative Data Systems Research, CIDR'13","author":"McSherry F.","year":"2013","unstructured":"F. McSherry , D. G. Murray , R. Isaacs , and M. Isard . Differential dataflow . In Proceedings of the Sixth Biennial Conference on Innovative Data Systems Research, CIDR'13 , Jan. 2013 . F. McSherry, D. G. Murray, R. Isaacs, and M. Isard. Differential dataflow. In Proceedings of the Sixth Biennial Conference on Innovative Data Systems Research, CIDR'13, Jan. 2013."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_38_1","DOI":"10.1109\/TPDS.2013.21"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_39_1","DOI":"10.1007\/s11704-013-2193-4"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_40_1","DOI":"10.1109\/SOSE.2014.43"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_41_1","DOI":"10.1145\/2517349.2522738"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_42_1","DOI":"10.5555\/2228298.2228334"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_43_1","DOI":"10.1145\/2076450.2076466"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_44_1","DOI":"10.1109\/DSN.2010.5544921"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_45_1","DOI":"10.1145\/1842733.1842747"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_46_1","DOI":"10.1109\/NOMS.2004.1317650"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_47_1","DOI":"10.1109\/CLUSTR.2003.1253327"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_48_1","DOI":"10.5555\/1972457.1972463"},{"key":"e_1_3_2_1_49_1","volume-title":"Google","author":"Sigelman B. H.","year":"2010","unstructured":"B. H. Sigelman , L. A. Barroso , M. Burrows , P. Stephenson , M. Plakal , D. Beaver , S. Jaspan , and C. Shanbhag . Dapper, a large-scale distributed systems tracing infrastructure. Technical report , Google , Inc., 2010 . URL http:\/\/research.google.com\/archive\/papers\/dapper-2010-1.pdf. B. H. Sigelman, L. A. Barroso, M. Burrows, P. Stephenson, M. Plakal, D. Beaver, S. Jaspan, and C. Shanbhag. Dapper, a large-scale distributed systems tracing infrastructure. Technical report, Google, Inc., 2010. URL http:\/\/research.google.com\/archive\/papers\/dapper-2010-1.pdf."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_50_1","DOI":"10.1145\/2588555.2595641"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_51_1","DOI":"10.1145\/2553070.2553079"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_52_1","DOI":"10.1145\/1629575.1629587"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_53_1","DOI":"10.1145\/2517349.2522737"},{"key":"e_1_3_2_1_54_1","first-page":"629","volume-title":"Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation, OSDI'14","author":"Zhao X.","year":"2014","unstructured":"X. Zhao , Y. Zhang , D. Lion , M. F. Ullah , Y. Luo , D. Yuan , and M. Stumm . Lprof: A non-intrusive request flow profiler for distributed systems . In Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation, OSDI'14 , pages 629 -- 644 , 2014 . X. Zhao, Y. Zhang, D. Lion, M. F. Ullah, Y. Luo, D. Yuan, and M. Stumm. Lprof: A non-intrusive request flow profiler for distributed systems. In Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation, OSDI'14, pages 629--644, 2014."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_55_1","DOI":"10.1109\/SOSE.2014.37"}],"event":{"sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"],"acronym":"EuroSys '17","name":"EuroSys '17: Twelfth EuroSys Conference 2017","location":"Belgrade Serbia"},"container-title":["Proceedings of the Twelfth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3064176.3064195","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3064176.3064195","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:15Z","timestamp":1750217775000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3064176.3064195"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,23]]},"references-count":55,"alternative-id":["10.1145\/3064176.3064195","10.1145\/3064176"],"URL":"https:\/\/doi.org\/10.1145\/3064176.3064195","relation":{},"subject":[],"published":{"date-parts":[[2017,4,23]]},"assertion":[{"value":"2017-04-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}