Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3491204.3527488acmconferencesArticle/Chapter ViewAbstractPublication PagesicpeConference Proceedingsconference-collections
short-paper

Change Point Detection for MongoDB Time Series Performance Regression

Published: 19 July 2022 Publication History

Abstract

Commits to the MongoDB software repository trigger a collection of automatically run tests. Here, the identification of commits responsible for performance regressions is paramount. Previously, the process relied on manual inspection of time series graphs to identify significant changes, later replaced with a threshold-based detection system. However, neither system was sufficient for finding changes in performance in a timely manner. This work describes our recent implementation of a change point detection system built upon time series features, a voting system, the Perfomalist approach, and XGBoost. The algorithm produces a list of change points representing significant changes from a given history of performance results. We are able to automatically detect change points and achieve an 83% accuracy, all while reducing the human effort in the process.

References

[1]
André Bauer, Marwin Züfle, Simon Eismann, Johannes Grohmann, Nikolas Herbst, and Samuel Kounev. 2021. Libra: A Benchmark for Time Series Forecasting Methods. In Proceedings of the 12th ACM/SPEC International Conference on Performance Engineering (ICPE). ACM, New York, NY, USA.
[2]
Tianqi Chen and Carlos Guestrin. 2016. Xgboost: A scalable tree boosting system. In ACM Special Interest Group on Knowledge Discovery in Data 2016. ACM, 785--794.
[3]
David Daly. 2021. Creating a Virtuous Cycle in Performance Testing at MongoDB. In Proceedings of the ACM/SPEC International Conference on Performance Engineering . 33--41.
[4]
David Daly, William Brown, Henrik Ingo, Jim O'Leary, and David Bradford. 2020. The use of change point detection to identify software performance regressions in a continuous integration system. In Proceedings of the ACM/SPEC International Conference on Performance Engineering. 67--75.
[5]
Patr'icia Maforte Dos Santos, Teresa Bernarda Ludermir, and Ricardo Bastos Cavalcante Prudencio. 2004. Selection of Time Series Forecasting Models Based on Performance Information. In Fourth International Conference on Hybrid Intelligent Systems (HIS'04). IEEE, 366--371.
[6]
John Haslett and Adrian E Raftery. 1989. Space-time modelling with long-memory dependence: Assessing Ireland's wind power resource. Journal of the Royal Statistical Society: Series C (Applied Statistics), Vol. 38, 1 (1989), 1--21.
[7]
Charles C Holt. 1957. Forecasting Seasonals and Trends by Exponentially Weighted Moving Averages . Technical Report. Carnegie Institute of Technology.
[8]
David S Matteson and Nicholas A James. 2014. A nonparametric approach for multiple change point analysis of multivariate data. J. Amer. Statist. Assoc., Vol. 109, 505 (2014), 334--345.

Cited By

View all
  • (2023)Early Stopping of Non-productive Performance Testing Experiments Using Measurement Mutations2023 49th Euromicro Conference on Software Engineering and Advanced Applications (SEAA)10.1109/SEAA60479.2023.00022(86-93)Online publication date: 6-Sep-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICPE '22: Companion of the 2022 ACM/SPEC International Conference on Performance Engineering
July 2022
166 pages
ISBN:9781450391597
DOI:10.1145/3491204
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 July 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. anomaly detection
  2. change point detection
  3. performance regression

Qualifiers

  • Short-paper

Conference

ICPE '22

Acceptance Rates

ICPE '22 Paper Acceptance Rate 14 of 58 submissions, 24%;
Overall Acceptance Rate 252 of 851 submissions, 30%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)15
  • Downloads (Last 6 weeks)1
Reflects downloads up to 03 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Early Stopping of Non-productive Performance Testing Experiments Using Measurement Mutations2023 49th Euromicro Conference on Software Engineering and Advanced Applications (SEAA)10.1109/SEAA60479.2023.00022(86-93)Online publication date: 6-Sep-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media