CMG'08 Trip Report

Visualization and Analysis of Performance Data using R Jim Holtman Summary: I did not attend this, but that is about free statistical and graphical tool (“R” tool and “S” language http://www.r-project.org/ ). Note: there is interface to SAS dataset function in open lib: http://lib.stat.cmu.edu/S/dataset Functions that define and manipulate S "dataset" objects. A dataset is a matrix whose columns (variables) may be of different data types. Though motivated by a need to interface to SAS, they are useful in any data analysis. There is some function that relates to SPC: JohnsonSystem (http://lib.stat.cmu.edu/S/JohnsonSystem.q) In 2004 he published CMG paper about R usage: The Use of R for System Performance Analysis . See also Lecture: Graphing in R (http://www.ats.ucla.edu/stat/r/library/lecture_graphing_r.htm) or http://ieee.cincinnati.fuse.net/R_IEEE_V2.pdf Major takeaways: That might be a good SAS/Graph replacement. I also think about writing some "S" program to build SEDS type of Control charts to illustrate how that works, for instance THAT COULD BE USED for a workshop similar Mr. Holtman had done. 

  Automating Process Pathology Detection – Rule Engine Design Hints Ron Kaminski Summary: This is about analytical approach to capture pathologies like run-away and memory leaks. BTW Ron referenced my papers as an example of different (statistical) approach to do the same. This is continuation of his previous work in this field: http://www.cmg.org/proceedings/2003/3027.pdf In private conversation he actually expressed some interest to put together both approaches to see how that works from different angles... I am opened. 

  CMG-T: Modeling and Forecasting Speaker: Dr. Michael A. Salsburg Summary: Just a good an overview and tutorial for queuing theory and simulation based modeling and forecasting vs. statistical modeling-forecasting way I presented in my paper.

  eBay - the Shape of Infrastructure to Come Speaker: Paul Strong Summary: Cloud computing is a “Outsourcing 2.0”, sooner or later even banks will use that approach to use capacity on-demand from cloud instead of having own computer farm…. 

  Exception Based Modeling and Forecasting Speaker: Dr. Igor A. Trubin Summary: This is my presentation which was successful and attracted more than 60 attendees. There were a lot of questions and comments during and before this session, positive comments were received from Mark Friedman (After I had to clarify for him 3-D concept of weekly control charts... - my bad ,I was probably not very clear presenting that...) and Ron Kaminski who expressed some interest in my EV algorithm to capture recent bad trends as that solves some problems of workload pathology recognition on which he has been working recently. 

  So You Want to Manage Your z-Series MIPS? Then Detect & Control Application Workload Variance! Speaker: John S. Van Wagenen, Caterpillar Summary: Unfortunately I could not attend this session as I presented mine in the same time. But this paper is about SEDS-like approach to manage Mainframe capacity! And that presentation got prestigious Mullen award! There is a similar paper written by the same author last year: Performance Monitoring Process for Out of Standard Applications Major takeaways: SEDS approach is valid and our implementation on mainframe might be adjusted using this paper methodology. 

  Predicting the Relative Performance of CPU Speaker: Debbie Sheetz Summary: I used similar approach (see my 1st CMG paper and 1st figure in my last paper) in the past and know how challenging is to apply SPEC or other benchmarks to real servers with different configurations. Major takeaways: This paper could be helpful in соме consolidation projects. 

  Panel: Michelson Panel - Visualization Speaker: Jeff Buzen Summary: That was interesting to see deferent ways to present data visually. During this panel discussions I realized that my weekly control charts and especially 3-D version of that are kind of unique. I have even approached Dr. Buzen, with my comments about that… 

  Mainstream NUMA and the TCP/IP stack Speaker: Mark B. Friedman Summary: This is brilliant but very scary paper. Two scary points: A. For multicore servers the speed of memory access could be unpredictable and sometimes deadly slow because of NUMA – non universal memory access. And there are no any metrics or tools to measure that! B. High performance network (1-10 and higher Gb) cannot be fully utilized, because it might consume all CPU cycles only to process network related interrupts. Major takeaways: It’s OK if network interface bandwidth utilization is low. And we should be careful with using modern multicore processors (8 and more cores). 

  Performance and Capacity Management in an Outsourced Environment Speaker: Jeff Hammond Summary: This is very useful information about what we could expect working with outsourced service (people) or if we got outsourced ourselves. It confirms my own experience. Action Items: Be prepared just in case!

Our poster presentation "SPEC Research — Introducing the #PredictiveAnalytics Working Group" is scheduled at #ICPE2022 #ICPEconf Poster & Demo (Monday - April 11, 2022, 5:15pm)

    https://icpe2022.spec.org/program_files/schedule/

I am happy to co-author 2 papers for #ICPE2022 #ICPEconf

Online conference program  https://icpe2022.spec.org/program_files/schedule/  scheduled our following  presentations:

Poster & Demo (Monday - April 11, 2022, 5:15pm )

André Bauer, Mark Leznik, Md Shahriar Iqbal, Daniel Seybold, Igor Trubin, Benjamin Erb, Jörg Domaschka and Pooyan Jamshidi. SPEC Research — Introducing the Predictive Data Analytics Working Group

Data Challenge (Tuesday - April 12,, 4:15pm - 4:55pm)

Md Shahriar Iqbal, Mark Leznik, Igor Trubin, Arne Lochner, Pooyan Jamshidi and André Bauer. Change Point Detection for MongoDB Time Series Performance Regression

"Change Point Detection (#ChangeDetection) for MongoDB Time Series Performance Regression" paper for ACM/SPEC ICPE 2022 Data Challenge Track

The ACM/SPEC ICPE 2022 - Data Challenge Track Committee has decided to ACCEPT our article:

TITLE: Change Point Detection for MongoDB Time Series Performance Regression
AUTHORS: Md Shahriar Iqbal, Mark Leznik, Igor Trubin, Arne Lochner, Pooyan Jamshidi and André Bauer

https://icpe2022.spec.org/tracks-and-submissions/data-challenge-track/

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

signi￿cant 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 the

Perfomalist approach in combination with XGBoost algorithm. 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.

More Perfomalist's  approach details can be found in this blog post:

CPD - Change Point Detection (#ChangeDetection) is implemented in the free web tool Perfomalist

The result of initial usage of Perfomalist CPD API against MongoDB data is published HERE:

Perfomalist #ChangeDetection API was used against #MongoDB #perfomanceTesting dataset

 

 

My Cloud Optimization team at #CapitalOne bank won the CMG.org #Innovation Award (#CMGNews)

  https://www.cmg.org/2022/02/capital-one-announced-as-winner-of-the-impact-innovation-award/

My publications in RG got 5000+ reads

https://www.researchgate.net/profile/Igor-Trubin 

Panel Discussion: Roadmap for Cultivating Performance-Aware Software Engineers

 

"#CloudServers Rightsizing with #Seasonality Adjustments" - my presentation at CMG IMPACT conference (#CMGnews)

Feb 4, 2022 12:15 Virtual at https://cmgimpact.com/sessions-schedule/

"Performance Anomaly and Change Point Detection for Large-Scale System Management" - my paper published at Springer

 

Intelligent Sustainable Systems pp 403-407| Cite as

Performance Anomaly and Change Point Detection for Large-Scale System Management

• Authors
• Authors and affiliations

• Igor Trubin

1. 1.

Conference paper

First Online: 17 December 2021

• 1Downloads

Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 334)

Abstract

The presentation starts with the short overview of the classical statistical process control (SPC)-based anomaly detection techniques and tools including Multivariate Adaptive Statistical Filtering (MASF); Statistical Exception and Trend Detection System (SETDS), Exception Value (EV) meta-metric-based change point detection; control charts; business driven massive prediction and methods of using them to manage large-scale systems such as on-prem servers fleet or massive clouds. Then, the presentation is focused on modern techniques of anomaly and normality detection, such as deep learning and entropy-based anomalous pattern detections.

Keywords

Anomaly detection Change point detection Business driven forecast Control chart Deep Learning Entropy analysis 

This is a preview of subscription content, log in to check access.

References

1. 1.
   Trubin, I.: Exception based modeling and forecasting. In: Proceedings of Computer Measurement Group (2008)Google Scholar
2. 2.
   Jeffrey Buzen, F., Annie Shum, S.: MASF—multivariate adaptive statistical filtering. In: Proceedings of Computer Measurement Group (1995)Google Scholar
3. 3.
   Trubin, I.: Review of IT control chart. CIS J. 4(11), 2079–8407 (2013)Google Scholar
4. 4.
   Perfomalist Homepage, http://www.perfomalist.com. Last accessed on 10 June 2021
5. 5.
   Trubin, I., et al.: Systems and methods for modeling computer resource metrics. US Patent 10,437,697 (2016)Google Scholar
6. 6.
   Trubin, I.: Capturing workload pathology by statistical exception detection. In: Proceedings of Computer Measurement Group (2005)Google Scholar
7. 7.
   Loboz, C.: Quantifying imbalance in computer systems. In: Proceedings of Computer Measurement Group (2011)Google Scholar

Dynamics of Anomalies or Phases in a Dynamic Object Life

A dynamic object may have following several phases in its lifetime:

1.  Initial phase to set a norm - anomalies cannot be detected as there is no baseline sample is established yet. Could be tired later as an outlier.

2.  Stable period without any anomalies.

3. Unstable period when anomalies are appearing: suddenly or with gradually increasing rate.

4. Anomalies are introducing a new norm and the rate of anomalies is gradually decreasing.

5. =>2. The next stable period. 

6. =>3. … and so on.

To detect those dynamic object phases one can use Anomaly and Change Point detection methods. One of them is SETDS (described in this blog), which has been implementing now as a www.Perfomalist.com tool. 

Here is an example how the Perfomalist (Download Input Data Sample) test data is used to detect stable and unstable periods.

Data consists of 28 weeks. To see some dynamic and to  catch when anomalies started appearing, the data was divided into 23 data sets. 

- The 1st one has 4 initial weeks (initial baseline or reference/learning set) plus following week (1st "current" week). 

- The 2nd one has 5 initial weeks as the next (on one week bigger) baseline and following week as the next  "current" week. 

- The 3rd one... the same mechanism as described above.

Then the www.Perfomalist.com was applied 23 times (could be automated using Personalist APIs)  and results were combined into the spreadsheet. 

The table and daily summarized charts are below. The result shows clearly 2nd (stable)  and 3rd (unstable) phases. 

Another way to detect is CPD and to do that another Perfomalist API can be used.

Applying that to the same data the similar result is seen:

The results are similar but a bit different and I know why.... 

Join me with CMG – your technology community – at #CMGIMPACT22. Use code Trubin at cmgimpact.com/ for 50% off IMPACT tickets cmgimpact.com/register/ #cmgnews #technology #InformationTechnology #ITconference #ContinuingEducation #ProfessionalDevelopment

PLEASE REGISTER: https://cmgimpact.com/register/

https://cmgimpact.com/cloud-servers-rightsizing-with-seasonality-adjustments/ 

When the cloud servers rightsizing algorithm calculates the baseline level for the current year application server’s usage, the seasonal adjustment needs to be calculated and applied by adding the additional anticipated change, which could be increasing or decreasing the capacity usage. We describe the method and illustrate it against the real data.

The cloud servers rightsizing recommendation generated based on seasonality adjustments, would reflect the seasonal patterns, and prevent any potential capacity issues or reduce an excess capacity.
The ability to keep multi-year historical data of 4 main subsystems of application servers’ capacity usage opens the opportunity to detect seasonality changes and estimate additional capacity needs for CPU, memory, disk I/Os, and network. A multi-subsystem approach is necessary, as very often the nature of the application could be not CPU but I/Os or Memory or Network-intensive.

Applying the method daily allows downsizing correctly if the peak season passes and the available capacity should be decreased, which is a good way to achieve cost savings.

In the session, the detailed seasonality adjustment method is described and illustrated against the real data. The method is based on and developed by the author’s SETDS methodology, which treats the seasonal variation as an exception (anomaly) and calculates adjustments as variations from a linear trend.

Key Takeaways

• How to build seasonal adjustments into the cloud rightsizing
• To get familiar with cloud objects rightsizing techniques

The Change Point Detection SETDS based method is implemented as a Perfomalist API. Everybody is welcome to test!

How to use it explained HERE:

https://www.trutechdev.com/2021/11/the-change-points-detection-perfomalapi.html

Example of the step jump event detected by the API (Output got from the API call via Postman and spreadsheet was used to chart the result):

My presentation "Cloud Servers Rightsizing with Seasonality Adjustments" has been accepted for CMG IMPACT 2022. #CMGnews

www.CMGimpact.com 

Got my 1st #AWScertification

 View of  my verified achievement from Amazon Web Services (AWS) is HERE

AWS Certified Cloud Practitioner was issued by Amazon Web Services Training and Certification to Igor Trubin

"Performance #Anomaly and #ChangePointDetection For Large-Scale System Management" for WorldS4 2021 - my presentation slides deck is available on RG

 I have successfully made my presentation at WorldS4 conference. Presentation deck is available HERE

I'm excited to present my paper "Performance #Anomaly and Change Point Detection for Large-Scale System Management" at 5th World Conference on Smart Trends in Systems, Security and Sustainability

See that in the agenda: https://sched.co/lEkJ

 

Presenting in London - "Performance Anomaly and Change Point Detection For Large-Scale System Management"

I will be presenting at the Worlds3 conference in London my paper

"Performance Anomaly and Change Point Detection For Large-Scale System Management"

(https://www.researchgate.net/publication/340926055_Performance_Anomaly_and_Change_Point_Detection_For_Large-Scale_System_Management)

Time slot in London time: 04:30 - 06:00 on 29th July 2021

Cloud Capacity Management Explained by CMG.org - #cmgnews

CMG publications about Cloud Capacity Management (some links accessible only for CMG members)

1. Cloud Capacity Management (PDF doc from Metron-Athene)

2. 8 Things You Need to Know About Capacity Planning for the Cloud (helpsystem)

3. How to Do Capacity Management in the Cloud (helpsystem).

4. (in UT) How to do Capacity Management in the Cloud Text is HERE (TeamQuest)  

5. Building and Rebuilding a Data Center Every Day  (Netflix)

6. Netflix Performance Tales in One Take

7. Cloud Cost Optimization at Spotify

8. Lifting the Cloud of Obscurity from your Cloud Deployment

9. The new dimensions of cloud – IT infrastructure resource planning, optimization and cost BMC Software

10. Redefining Enterprise Cloud Transformations: How Fidelity Investments is establishing a new foundation for Observability and Reliability (is coming)

11. Cloud Capacity Management  by Kevin McLaughlin (Capital One)

12. Under cloudy skies capacity planning in changing times – Brian Wong, Capital One

13. Optimizing your Cloud – Igor Trubin, IT Manager, Capital One

How am I doing? LinkedIn recommendations (this year)

 

See more - https://www.linkedin.com/in/itrubin/

SEDS based "CLOUD RESOURCES WORKLOAD PROFILING"

Based on SEDS method the workload profiling of main cloud objects (AWS EC2, RDSand  EBS) are implemented at my current work. 

Next Tuesday 3/30 at 12:30 pm EST I will be sharing my experience of building and using this method at the Data Centers and Cloud Infrastructure virtual CMG.org conference. You are welcome! The topic of the presentation is "CLOUD RESOURCES WORKLOAD PROFILING"

ABSTRACT: How to be sure a cloud object’s (e.g, AWS EC2, RDS or EBS) workload fits the rightsized resources (Compute, RAM, IO/s and Network traffic)? It is very difficult to do using raw system performance data from monitoring tools. The best way to do that is using a weekly workload profile, which is a graphical visualization in form of MASF IT-Control chart. This chart shows the stability of the workload, reveals the anomalies that happened recently, such as run-away, memory leaks or specifically important for cloud objects, the unusual number of hours the object is down all compared with the usual weekly pattern.

This presentation will describe how to build, read, and use workload profiles using real data examples and demonstrates how cloud capacity scaling could be verified.

"Performance problem diagnosis in cloud infrastructures" (#CloudComputing #AnomalyDetection #ControlChart)

  I found this interesting research (2016) written by Olumuyiwa Ibidunmoye, which has a reference to my 2004 paper (Capturing Workload Pathology by Statistical Exception)

Abstract 

Cloud datacenters comprise hundreds or thousands of disparate application services, each having stringent performance and availability requirements, sharing a finite set of heterogeneous hardware and software resources. The implication of such complex environment is that the occurrence of performance problems, such as slow application response and unplanned downtimes, has become a norm rather than exception resulting in decreased revenue, damaged reputation, and huge human-effort in diagnosis. Though causes can be as varied as application issues (e.g. bugs), machine-level failures (e.g. faulty server), and operator errors (e.g. mis-configurations), recent studies have attributed capacity-related issues, such as resource shortage and contention, as the cause of most performance problems on the Internet today. As cloud datacenters become increasingly autonomous there is need for automated performance diagnosis systems that can adapt their operation to reflect the changing workload and topology in the infrastructure. In particular, such systems should be able to detect anomalous performance events, uncover manifestations of capacity bottlenecks, localize actual root-cause(s), and possibly suggest or actuate corrections. This thesis investigates approaches for diagnosing performance problems in cloud infrastructures. We present the outcome of an extensive survey of existing research contributions addressing performance diagnosis in diverse systems domains. We also present models and algorithms for detecting anomalies in real-time application performance and identification of anomalous datacenter resources based on operational metrics and spatial dependency across datacenter components. Empirical evaluations of our approaches shows how they can be used to improve end-user experience, service assurance and support root-cause analysis.

Control Charting Example from the paper

Anomalies Detection and Cloud Platform Selection During DevOps - #CMGimpact conference interesting session (#CMGnews #CloudComputing #AnomalyDetection)

The topic is interesting as it relates to two my current interests: Clouding and AD. It is scheduled for today evening - https://cmgimpact.com/anomalies-detection-and-cloud-platform-selection-during-devops/ 

Here is abstract: 

"In this session, the presenters will review the challenges of anomaly detection during DevOps and discuss the methodology and use case of cloud platform selection for the application. There will be a focus on applying iterative modeling and gradient optimization to determine the minimum configuration and cost required to support new applications Service Level Goals in different clouds"