{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:52:26Z","timestamp":1763459546608,"version":"3.45.0"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,10,5]],"date-time":"2016-10-05T00:00:00Z","timestamp":1475625600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1117567, CNS-1452712"],"award-info":[{"award-number":["CNS-1117567, CNS-1452712"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,10,5]]},"DOI":"10.1145\/2987550.2987568","type":"proceedings-article","created":{"date-parts":[[2016,9,21]],"date-time":"2016-09-21T08:42:53Z","timestamp":1474447373000},"page":"401-414","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":36,"title":["Principled workflow-centric tracing of distributed systems"],"prefix":"10.1145","author":[{"given":"Raja R.","family":"Sambasivan","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilari","family":"Shafer","sequence":"additional","affiliation":[{"name":"Microsoft"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan","family":"Mace","sequence":"additional","affiliation":[{"name":"Brown University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin H.","family":"Sigelman","sequence":"additional","affiliation":[{"name":"LightStep"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rodrigo","family":"Fonseca","sequence":"additional","affiliation":[{"name":"Brown University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregory R.","family":"Ganger","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,10,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","unstructured":"M. Abd-El-Malek W. V. Courtright II C. Cranor G. R. Ganger J. Hendricks A. J. Klosterman M. Mesnier M. Prasad B. Salmon R. R. Sambasivan S. Sinnamohideen J. Strunk E. Thereska M. Wachs and J. Wylie. Ursa Minor: versatile cluster-based storage. FAST' 05.","DOI":"10.5555\/1251028.1251033"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945454"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","unstructured":"P. S. Almeida C. Baquero and V. Fonte. Interval tree clocks: a logical clock for dynamic systems. OPODIS' 08. 10.1007\/978-3-540-92221-6_18","DOI":"10.1007\/978-3-540-92221-6_18"},{"key":"e_1_3_2_1_4_1","unstructured":"Apache HTrace. http:\/\/htrace.incubator.apache.org\/."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","unstructured":"P. Barham A. Donnelly R. Isaacs and R. Mortier. Using Magpie for request extraction and workload modelling. OSDI' 04.","DOI":"10.5555\/1251254.1251272"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","unstructured":"M. Burrows. The Chubby lock service for loosely-coupled distributed systems. OSDI' 06.","DOI":"10.5555\/1267308.1267332"},{"key":"e_1_3_2_1_7_1","unstructured":"Cassandra tracing. https:\/\/issues.apache.org\/jira\/browse\/CASSANDRA-10392."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","unstructured":"A. Chanda A. L. Cox and W. Zwaenepoel. Whodunit: transactional profiling for multi-tier applications. EuroSys' 07. 10.1145\/1272996.1273001","DOI":"10.1145\/1272996.1273001"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","unstructured":"M. Y. Chen A. Accardi E. Kiciman J. Lloyd D. Patterson A. Fox and E. Brewer. Path-based failure and evolution management. NSDI' 04.","DOI":"10.5555\/1251175.1251198"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","unstructured":"D. R. Cheriton and D. Skeen. Understanding the limitations of causally and totally ordered communication. SOSP' 93. 10.1145\/168619.168623","DOI":"10.1145\/168619.168623"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","unstructured":"A. Cheung A. Solar-Lezama and S. Madden. Partial replay of long-running applications. FSE' 11. 10.1145\/2025113.2025135","DOI":"10.1145\/2025113.2025135"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","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. OSDI' 14.","DOI":"10.5555\/2685048.2685066"},{"key":"e_1_3_2_1_13_1","unstructured":"Compuware dynaTrace PurePath. http:\/\/www.compuware.com."},{"key":"e_1_3_2_1_14_1","unstructured":"Distributed tracing workshop meeting October 2015. https:\/\/groups.google.com\/forum\/#!forum\/distributed-tracing."},{"key":"e_1_3_2_1_15_1","unstructured":"Distributed tracing workshop meeting July 2016. https:\/\/groups.google.com\/forum\/#!forum\/distributed-tracing."},{"key":"e_1_3_2_1_16_1","unstructured":"Performance instrumentation for Android apps. https:\/\/code.facebook.com\/posts\/747457662026706\/performance-instrumentation-for-android-apps\/."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","unstructured":"R. Fonseca P. Dutta P. Levis and I. Stoica. Quanto: tracking energy in networked embedded systems. OSDI' 08.","DOI":"10.5555\/1855741.1855764"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","unstructured":"R. Fonseca M. J. Freedman and G. Porter. Experiences with tracing causality in networked services. INM\/WREN' 10.","DOI":"10.5555\/1863133.1863143"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","unstructured":"R. Fonseca G. Porter R. H. Katz S. Shenker and I. Stoica. X-Trace: a pervasive network tracing framework. NSDI' 07.","DOI":"10.5555\/1973430.1973450"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.v22:6"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","unstructured":"S. Ghemawat H. Gobioff and S.-T Leung. The Google file system. SOSP' 03. 10.1145\/945445.945450","DOI":"10.1145\/945445.945450"},{"key":"e_1_3_2_1_22_1","unstructured":"Google Census. https:\/\/github.com\/grpc\/grpc\/tree\/master\/src\/core\/ext\/census."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","unstructured":"Z. Guo S. McDirmid M. Yang L. Zhuang P. Zhang Y. Luo T. Bergan M. Musuvathi Z. Zhang and L. Zhou. Failure Recovery: when the cure is worse than the disease. HotOS' 13.","DOI":"10.5555\/2490483.2490491"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","unstructured":"E. Hilsdale and J. Hugunin. Advice weaving in AspectJ. AOSD' 04. 10.1145\/976270.976276","DOI":"10.1145\/976270.976276"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","unstructured":"J. Huang C. Zhang J. Dolby J. Huang C. Zhang and J. Dolby. CLAP: recording local executions to reproduce concurrency failures. PLDI' 13. 10.1145\/2491956.2462167","DOI":"10.1145\/2491956.2462167"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807634"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","unstructured":"S. P. Kavulya S. Daniels K. Joshi M. Hultunen R. Gandhi and P. Narasimhan. Draco: statistical diagnosis of chronic problems in distributed systems. DSN' 12.","DOI":"10.5555\/2354410.2355155"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","unstructured":"V. P. Kemerlis G. Portokalidis K. Jee and A. D. Keromytis. libdft: practical dynamic data flow tracking for commodity systems. VEE' 12. 10.1145\/2151024.2151042","DOI":"10.1145\/2151024.2151042"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","unstructured":"C. E. Killian J. W. Anderson R. Braud R. Jhala and A. M. Vahdat. Mace: language support for building distributed systems. PLDI' 07. 10.1145\/1250734.1250755","DOI":"10.1145\/1250734.1250755"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","unstructured":"E. Koskinen and J. Jannotti. BorderPatrol: isolating events for black-box tracing. EuroSys' 08. 10.1145\/1352592.1352613","DOI":"10.1145\/1352592.1352613"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_3_2_1_32_1","unstructured":"LightStep. http:\/\/lightstep.com\/."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/2789770.2789811"},{"key":"e_1_3_2_1_34_1","unstructured":"J. Mace R. Roelke and R. Fonseca. Pivot Tracing: dynamic causal monitoring for distributed systems."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","unstructured":"G. Mann M. Sandler D. Krushevskaja S. Guha and E. Even-dar. Modeling the parallel execution of black-box services. HotCloud' 11.","DOI":"10.5555\/2170444.2170464"},{"key":"e_1_3_2_1_36_1","volume-title":"The Ganglia distributed monitoring system: design, implementation, and experience. Parallel Computing, 30(7)","author":"Massie M. L.","year":"2004","unstructured":"M. L. Massie, B. N. Chun, and D. E. Culler. The Ganglia distributed monitoring system: design, implementation, and experience. Parallel Computing, 30(7), 2004."},{"key":"e_1_3_2_1_37_1","unstructured":"M. Mesnier M. Wachs R. R. Sambasivan J. Lopez J. Hendricks G. R. Ganger and D. O'Hallaron. \/\/Trace: Parallel trace replay with approximate causal events."},{"key":"e_1_3_2_1_38_1","unstructured":"OpenTracingwebsite. http:\/\/opentracing.io\/."},{"key":"e_1_3_2_1_39_1","unstructured":"Personal communication with Google engineers (Sambasivan) 2011."},{"key":"e_1_3_2_1_40_1","unstructured":"Personal conversations with Google engineers (Sigelman) 2003-2012."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","unstructured":"P. Reynolds C. Killian J. L. Wiener J. C. Mogul M. Shah and A. Vahdat. Pip: detecting the unexpected in distributed systems. NSDI' 06.","DOI":"10.5555\/1267680.1267689"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1135830"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.233"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","unstructured":"R. R. Sambasivan A. X. Zheng M. De Rosa E. Krevat S. Whitman M. Stroucken W Wang L. Xu and G. R. Ganger. Diagnosing performance changes by comparing request flows. NSDI' 11.","DOI":"10.5555\/1972457.1972463"},{"key":"e_1_3_2_1_45_1","volume-title":"Dapper, a large-scale distributed systems tracing infrastructure. dapper-2010-1","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. dapper-2010-1. 2010."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","unstructured":"B. C. Tak C. Tang C. Zhang S. Govindan B. Urgaonkar and R. N. Chang. vPath: precise discovery of request processing paths from black-box observations of thread and network activities. USENIX' 09.","DOI":"10.5555\/1855807.1855826"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","unstructured":"N. R. Tallent J. Mellor-Crummey M. Franco R. Landrum and L. Adhianto. Scalable fine-grained call path tracing. ISC' 11. 10.1145\/1995896.1995908","DOI":"10.1145\/1995896.1995908"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","unstructured":"J. Tan S. P. Kavulya R. Gandhi and P. Narasimhan. Visual log-based causal tracing for performance debugging of mapreduce systems. ICDCS' 10. 10.1109\/ICDCS.2010.63","DOI":"10.1109\/ICDCS.2010.63"},{"key":"e_1_3_2_1_49_1","unstructured":"The strace system call tracer. http:\/\/sourceforge.net\/projects\/strace\/."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","unstructured":"E. Thereska and G. R. Ganger. Ironmodel: robust performance models in the wild. SIGMETRICS' 08. 10.1145\/1375457.1375486","DOI":"10.1145\/1375457.1375486"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","unstructured":"E. Thereska B. Salmon J. Strunk M. Wachs M. Abd-El-Malek J. Lopez and G. R. Ganger. Stardust: tracking activity in a distributed storage system. SIGMETRICS' 06\/Performance' 06. 10.1145\/1140277.1140280","DOI":"10.1145\/1140277.1140280"},{"key":"e_1_3_2_1_52_1","unstructured":"Tracelytics. http:\/\/www.tracelytics.com."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","unstructured":"M. Wachs L. Xu A. Kanevsky and G. R. Ganger. Exertion-based billing for cloud storage access. HotCloud' 11.","DOI":"10.5555\/2170444.2170451"},{"key":"e_1_3_2_1_54_1","unstructured":"Introduction to Hotpatching. https:\/\/technet.microsoft.com\/en-us\/library\/cc781109(v=ws.10).aspx."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","unstructured":"W. Xu L. Huang A. Fox D. Patterson and M. Jordan. Detecting large-scale system problems by mining console logs. SOSP' 09. 10.1145\/1629575.1629587","DOI":"10.1145\/1629575.1629587"},{"key":"e_1_3_2_1_56_1","unstructured":"Zipkin. http:\/\/zipkin.io\/."}],"event":{"name":"SoCC '16: ACM Symposium on Cloud Computing","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Santa Clara CA USA","acronym":"SoCC '16"},"container-title":["Proceedings of the Seventh ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2987550.2987568","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2987550.2987568","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2987550.2987568","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:48:25Z","timestamp":1763459305000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2987550.2987568"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,5]]},"references-count":56,"alternative-id":["10.1145\/2987550.2987568","10.1145\/2987550"],"URL":"https:\/\/doi.org\/10.1145\/2987550.2987568","relation":{},"subject":[],"published":{"date-parts":[[2016,10,5]]},"assertion":[{"value":"2016-10-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}