{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T15:46:11Z","timestamp":1773330371247,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,4,9]],"date-time":"2022-04-09T00:00:00Z","timestamp":1649462400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["1642158, 1743363"],"award-info":[{"award-number":["1642158, 1743363"]}],"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":[[2022,4,9]]},"DOI":"10.1145\/3489525.3511675","type":"proceedings-article","created":{"date-parts":[[2022,3,25]],"date-time":"2022-03-25T22:11:46Z","timestamp":1648246306000},"page":"5-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["LongTale: Toward Automatic Performance Anomaly Explanation in Microservices"],"prefix":"10.1145","author":[{"given":"Richard","family":"Li","sequence":"first","affiliation":[{"name":"Meta, Menlo Park, CA, USA"}]},{"given":"Min","family":"Du","sequence":"additional","affiliation":[{"name":"Palo Alto Networks, Santa Clara, CA, USA"}]},{"given":"Zheng","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}]},{"given":"Hyunseok","family":"Chang","sequence":"additional","affiliation":[{"name":"Nokia Bell Labs, New Providence, NJ, USA"}]},{"given":"Sarit","family":"Mukherjee","sequence":"additional","affiliation":[{"name":"Nokia Bell Labs, New Providence, NJ, USA"}]},{"given":"Eric","family":"Eide","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,4,9]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2015. Adopting Microservices at Netflix: Lessons for Team and Process Design . https:\/\/www.nginx.com\/blog\/adopting-microservices-at-netflix-lessons-for-team-and-process-design\/.  2015. Adopting Microservices at Netflix: Lessons for Team and Process Design . https:\/\/www.nginx.com\/blog\/adopting-microservices-at-netflix-lessons-for-team-and-process-design\/."},{"key":"e_1_3_2_1_2_1","unstructured":"2017. ktap. https:\/\/github.com\/ktap\/ktap .  2017. ktap. https:\/\/github.com\/ktap\/ktap ."},{"key":"e_1_3_2_1_3_1","unstructured":"2019. Jaeger . https:\/\/jaegertracing.io.  2019. Jaeger . https:\/\/jaegertracing.io."},{"key":"e_1_3_2_1_4_1","unstructured":"2019. OpenZipkin . https:\/\/zipkin.io.  2019. OpenZipkin . https:\/\/zipkin.io."},{"key":"e_1_3_2_1_5_1","unstructured":"2019. sklearn.linear_model.ElasticNet . https:\/\/scikit-learn.org\/stable\/modules\/generated\/sklearn.linear_model.ElasticNet.html .  2019. sklearn.linear_model.ElasticNet . https:\/\/scikit-learn.org\/stable\/modules\/generated\/sklearn.linear_model.ElasticNet.html ."},{"key":"e_1_3_2_1_6_1","unstructured":"2020. bpftrace. https:\/\/github.com\/iovisor\/bpftrace .  2020. bpftrace. https:\/\/github.com\/iovisor\/bpftrace ."},{"key":"e_1_3_2_1_7_1","unstructured":"2020. Intel VTune Profiler . https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/tools\/vtune-profiler.html .  2020. Intel VTune Profiler . https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/tools\/vtune-profiler.html ."},{"key":"e_1_3_2_1_8_1","unstructured":"2020. LTTng. https:\/\/lttng.org .  2020. LTTng. https:\/\/lttng.org ."},{"key":"e_1_3_2_1_9_1","unstructured":"2020. SystemTap Wiki. https:\/\/sourceware.org\/systemtap\/wiki .  2020. SystemTap Wiki. https:\/\/sourceware.org\/systemtap\/wiki ."},{"key":"e_1_3_2_1_10_1","unstructured":"022)]% appdynamics AppDynamics. 2022. AppDynamics: The world's #1 APM solution . https:\/\/www.appdynamics.com\/.  022)]% appdynamics AppDynamics. 2022. AppDynamics: The world's #1 APM solution . https:\/\/www.appdynamics.com\/."},{"key":"e_1_3_2_1_11_1","volume-title":"Proc. USENIX NSDI .","author":"Ardelean Dan","year":"2018","unstructured":"018)]% googlensdi, Dan Ardelean , Amer Diwan , and Chandra Erdman . 2018 . Performance Analysis of Cloud Applications . In Proc. USENIX NSDI . 018)]% googlensdi, Dan Ardelean, Amer Diwan, and Chandra Erdman. 2018. Performance Analysis of Cloud Applications. In Proc. USENIX NSDI ."},{"key":"e_1_3_2_1_12_1","unstructured":"Wensley Bart. 2019. Mark pods as not ready when host goes offline . https:\/\/opendev.org\/starlingx\/nfv\/commit\/cdd6c334d9d1d6c0f4de344fff8ef2af28c76e56. Wensley Bart. 2019. Mark pods as not ready when host goes offline . https:\/\/opendev.org\/starlingx\/nfv\/commit\/cdd6c334d9d1d6c0f4de344fff8ef2af28c76e56."},{"key":"e_1_3_2_1_13_1","volume-title":"From Monolith to Microservices: How to Scale Your Architecture . FutureStack17","author":"Cebula Melanie","unstructured":"Melanie Cebula . 2017. Airbnb , From Monolith to Microservices: How to Scale Your Architecture . FutureStack17 . , Melanie Cebula. 2017. Airbnb, From Monolith to Microservices: How to Scale Your Architecture . FutureStack17."},{"key":"e_1_3_2_1_14_1","volume-title":"Datadog: Cloud Monitoring as a Service . https:\/\/www.datadoghq.com\/.","year":"2022","unstructured":"022)]% datadog, Datadog. 2022 . Datadog: Cloud Monitoring as a Service . https:\/\/www.datadoghq.com\/. 022)]% datadog, Datadog. 2022. Datadog: Cloud Monitoring as a Service . https:\/\/www.datadoghq.com\/."},{"key":"e_1_3_2_1_15_1","volume-title":"Dynatrace: The Leader in Automatic and Intelligent Observability . https:\/\/www.dynatrace.com\/.","year":"2022","unstructured":"022)]% dynatrace, Dynatrace. 2022 . Dynatrace: The Leader in Automatic and Intelligent Observability . https:\/\/www.dynatrace.com\/. 022)]% dynatrace, Dynatrace. 2022. Dynatrace: The Leader in Automatic and Intelligent Observability . https:\/\/www.dynatrace.com\/."},{"key":"e_1_3_2_1_16_1","unstructured":"022)]% elastic Elasticsearch B.V.. 2022. Elastic APM . https:\/\/www.elastic.co\/guide\/en\/apm\/index.html.  022)]% elastic Elasticsearch B.V.. 2022. Elastic APM . https:\/\/www.elastic.co\/guide\/en\/apm\/index.html."},{"key":"e_1_3_2_1_17_1","unstructured":"Stephane Eranian. 2019. Linux kernel profiling with perf. https:\/\/perf.wiki.kernel.org\/index.php\/Tutorial . Stephane Eranian. 2019. Linux kernel profiling with perf. https:\/\/perf.wiki.kernel.org\/index.php\/Tutorial ."},{"key":"e_1_3_2_1_18_1","volume-title":"Proc. USENIX NSDI .","author":"Fonseca Rodrigo","year":"2007","unstructured":"007)]% xtrace, Rodrigo Fonseca , George Porter , Randy H Katz , Scott Shenker , and Ion Stoica . 2007 . X-trace: A Pervasive Network Tracing Framework . In Proc. USENIX NSDI . 007)]% xtrace, Rodrigo Fonseca, George Porter, Randy H Katz, Scott Shenker, and Ion Stoica. 2007. X-trace: A Pervasive Network Tracing Framework. In Proc. USENIX NSDI ."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304004"},{"key":"e_1_3_2_1_20_1","volume-title":"Mohamad Gebai and Michel R. Dagenais","year":"2018","unstructured":", Mohamad Gebai and Michel R. Dagenais . 2018 . Survey and Analysis of Kernel and Userspace Tracers on Linux : Design, Implementation, and Overhead. Comput. Surveys , Vol. 51 , 2 (2018). , Mohamad Gebai and Michel R. Dagenais. 2018. Survey and Analysis of Kernel and Userspace Tracers on Linux: Design, Implementation, and Overhead. Comput. Surveys , Vol. 51, 2 (2018)."},{"key":"e_1_3_2_1_21_1","volume-title":"Commun. ACM","volume":"59","author":"Gregg Brendan","year":"2016","unstructured":", Brendan Gregg . 2016 . The Flame Graph . Commun. ACM , Vol. 59 , 6 (2016). , Brendan Gregg. 2016. The Flame Graph. Commun. ACM , Vol. 59, 6 (2016)."},{"key":"e_1_3_2_1_22_1","unstructured":"Brendan Gregg. 2018. Linux Extended BPF (eBPF) Tracing Tools. http:\/\/www.brendangregg.com\/ebpf.html. Brendan Gregg. 2018. Linux Extended BPF (eBPF) Tracing Tools. http:\/\/www.brendangregg.com\/ebpf.html."},{"key":"e_1_3_2_1_23_1","volume-title":"2019 a. BPF Performance Tools","author":"Gregg Brendan","unstructured":", Brendan Gregg . 2019 a. BPF Performance Tools . Addison-Wesley Professional . , Brendan Gregg. 2019 a. BPF Performance Tools .Addison-Wesley Professional."},{"key":"e_1_3_2_1_24_1","unstructured":"Brendan Gregg. 2019 b. perf Examples. http:\/\/www.brendangregg.com\/perf.html . Brendan Gregg. 2019 b. perf Examples. http:\/\/www.brendangregg.com\/perf.html ."},{"key":"e_1_3_2_1_25_1","volume-title":"USENIX ATC 2017 Invited Talk: Visualizing Performance with Flame Graphs. https:\/\/youtu.be\/D53T1Ejig1Q.","author":"Gregg Brendan","year":"2019","unstructured":", Brendan Gregg . 2019 c . USENIX ATC 2017 Invited Talk: Visualizing Performance with Flame Graphs. https:\/\/youtu.be\/D53T1Ejig1Q. , Brendan Gregg. 2019 c. USENIX ATC 2017 Invited Talk: Visualizing Performance with Flame Graphs. https:\/\/youtu.be\/D53T1Ejig1Q."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132749"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2018.23254"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3208104"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQoS49365.2020.9213058"},{"key":"e_1_3_2_1_30_1","volume-title":"Building Microservices: Designing Fine-Grained Systems","author":"Newman Sam","year":"2015","unstructured":", Sam Newman . 2015 . Building Microservices: Designing Fine-Grained Systems . O'Reilly Media, Inc. , Sam Newman. 2015. Building Microservices: Designing Fine-Grained Systems .O'Reilly Media, Inc."},{"key":"e_1_3_2_1_31_1","volume-title":"Proc. GOTO Conference Chicago .","author":"Ranney Matt","year":"2016","unstructured":", Matt Ranney . 2016 . What I Wish I Had Known before Scaling Uber to 1,000 . In Proc. GOTO Conference Chicago . , Matt Ranney. 2016. What I Wish I Had Known before Scaling Uber to 1,000. In Proc. GOTO Conference Chicago ."},{"key":"e_1_3_2_1_32_1","volume-title":"Introducing CloudLab: Scientific infrastructure for advancing cloud architectures and applications","author":"Ricci Robert","year":"2014","unstructured":"014)]% cloudlab, Robert Ricci , Eric Eide , and the CloudLab Team . 2014. Introducing CloudLab: Scientific infrastructure for advancing cloud architectures and applications . ; login: , Vol. 39 , 6 ( 2014 ), 36--38. 014)]% cloudlab, Robert Ricci, Eric Eide, and the CloudLab Team. 2014. Introducing CloudLab: Scientific infrastructure for advancing cloud architectures and applications. ; login: , Vol. 39, 6 (2014), 36--38."},{"key":"e_1_3_2_1_33_1","volume-title":"The World Wide Web Conference . 3215--3222","author":"Shan Huasong","year":"2019","unstructured":"019)]% xdiagnosis, Huasong Shan , Yuan Chen , Haifeng Liu , Yunpeng Zhang , Xiao Xiao , Xiaofeng He , Min Li , and Wei Ding . 2019 . textepsilon-Ddiagnosis: Unsupervised and real-time diagnosis of small-window long-tail latency in large-scale microservice platforms . In The World Wide Web Conference . 3215--3222 . 019)]% xdiagnosis, Huasong Shan, Yuan Chen, Haifeng Liu, Yunpeng Zhang, Xiao Xiao, Xiaofeng He, Min Li, and Wei Ding. 2019. textepsilon-Ddiagnosis: Unsupervised and real-time diagnosis of small-window long-tail latency in large-scale microservice platforms. In The World Wide Web Conference . 3215--3222."},{"key":"e_1_3_2_1_34_1","volume-title":"Proc. DevConf .","author":"Sheth Harshal","year":"2018","unstructured":", Harshal Sheth and Andrew Sun . 2018 . Skua: Extending Distributed Tracing Vertically into the Linux Kernel . In Proc. DevConf . , Harshal Sheth and Andrew Sun. 2018. Skua: Extending Distributed Tracing Vertically into the Linux Kernel. In Proc. DevConf ."},{"key":"e_1_3_2_1_35_1","volume-title":"Mike Burrows, Manoj Plakal, Donald Beaver, Saul Jaspan, and Chandan Shanbhag.","author":"Sigelman Benjamin H.","year":"2010","unstructured":"010)]% dapper, Benjamin H. Sigelman , Luiz Andr\u00e9 Barroso , Mike Burrows, Manoj Plakal, Donald Beaver, Saul Jaspan, and Chandan Shanbhag. 2010 . Dapper, a Large-Scale Distributed Systems Tracing Infrastructure. Technical Report. Google, Inc . https:\/\/ai.google\/research\/pubs\/pub36356 010)]% dapper, Benjamin H. Sigelman, Luiz Andr\u00e9 Barroso, Mike Burrows, Manoj Plakal, Donald Beaver, Saul Jaspan, and Chandan Shanbhag. 2010. Dapper, a Large-Scale Distributed Systems Tracing Infrastructure. Technical Report. Google, Inc. https:\/\/ai.google\/research\/pubs\/pub36356"},{"key":"e_1_3_2_1_36_1","volume-title":"The OpenTelemetry Authors","year":"2022","unstructured":"022)]% opentracingspec , The OpenTelemetry Authors . 2022 . OpenTelemetry : High-quality , ubiquitous, and portable telemetry to enable effective observability . https:\/\/opentelemetry.io\/. 022)]% opentracingspec, The OpenTelemetry Authors. 2022. OpenTelemetry: High-quality, ubiquitous, and portable telemetry to enable effective observability . https:\/\/opentelemetry.io\/."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS49710.2020.00026"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2013.17"},{"key":"e_1_3_2_1_39_1","unstructured":"018)]% sockshop Weaveworks Inc. 2018. Sock Shop -- A Microservice Demo Application. https:\/\/microservices-demo.github.io.  018)]% sockshop Weaveworks Inc. 2018. Sock Shop -- A Microservice Demo Application. https:\/\/microservices-demo.github.io."},{"key":"e_1_3_2_1_40_1","unstructured":"Daniel Weibel. 2019. How to autoscale apps on Kubernetes with custom metrics. https:\/\/learnk8s.io\/autoscaling-apps-kubernetes . Daniel Weibel. 2019. How to autoscale apps on Kubernetes with custom metrics. https:\/\/learnk8s.io\/autoscaling-apps-kubernetes ."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/NOMS47738.2020.9110353"},{"key":"e_1_3_2_1_42_1","volume-title":"Proc. USENIX NSDI .","author":"Wu Yang","year":"2017","unstructured":"017)]% wu2017automated, Yang Wu , Ang Chen , Andreas Haeberlen , Wenchao Zhou , and Boon Thau Loo . 2017 . Automated Bug Removal for Software-Defined Networks . In Proc. USENIX NSDI . 017)]% wu2017automated, Yang Wu, Ang Chen, Andreas Haeberlen, Wenchao Zhou, and Boon Thau Loo. 2017. Automated Bug Removal for Software-Defined Networks. In Proc. USENIX NSDI ."},{"key":"e_1_3_2_1_43_1","volume-title":"Proc. USENIX NSDI .","author":"Wu Yang","year":"2019","unstructured":"019)]% zeno, Yang Wu , Ang Chen , and Linh Thi Xuan Phan . 2019 . Zeno: Diagnosing Performance Problems with Temporal Provenance . In Proc. USENIX NSDI . 019)]% zeno, Yang Wu, Ang Chen, and Linh Thi Xuan Phan. 2019. Zeno: Diagnosing Performance Problems with Temporal Provenance. In Proc. USENIX NSDI ."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043584"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535568.2448939"},{"key":"e_1_3_2_1_46_1","article-title":"Regularization and variable selection via the elastic net","volume":"67","author":"Zou Hui","year":"2005","unstructured":", Hui Zou and Trevor Hastie . 2005 . Regularization and variable selection via the elastic net . Journal of the Royal Statistical Society: series B (Statistical Methodology) , Vol. 67 , 2 (2005). , Hui Zou and Trevor Hastie. 2005. Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society: series B (Statistical Methodology) , Vol. 67, 2 (2005).","journal-title":"Journal of the Royal Statistical Society: series B (Statistical Methodology)"}],"event":{"name":"ICPE '22: ACM\/SPEC International Conference on Performance Engineering","location":"Beijing China","acronym":"ICPE '22","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation","SIGSOFT ACM Special Interest Group on Software Engineering"]},"container-title":["Proceedings of the 2022 ACM\/SPEC on International Conference on Performance Engineering"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3489525.3511675","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3489525.3511675","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3489525.3511675","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:23Z","timestamp":1750186943000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3489525.3511675"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,9]]},"references-count":46,"alternative-id":["10.1145\/3489525.3511675","10.1145\/3489525"],"URL":"https:\/\/doi.org\/10.1145\/3489525.3511675","relation":{},"subject":[],"published":{"date-parts":[[2022,4,9]]},"assertion":[{"value":"2022-04-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}